Структуры данных языка Java представлены в пакете java.utill.* и являются мощным инструментом для работы с данными.
В пакете java.util.* представлены такие структуры данных, как:
Все эти структуры данных являются устаревшими и в Java2 представлены в Collection Framework. Его мы рассмотрим в одном из следующих уроков, а сейчас давайте более подробно ознакомимся с каждой структурой по отдельности.
Этот класс крайне похож на стандартный массив за исключением того, что Vector может увеличиваться в размерах для записи новых элементов.
Мы можем получать доступ к элементам Vector с помощью индекса. Главным преимуществом этой структуры данных является то, что нам не нужно заботиться о его размере в момент создания.
Рассмотрим работу этого класса на примере простого приложения.
Стэк реализует модель “крайний на вход – первый на выход”.
Каждый следующий добавленный элемент находится на вершине стека. Мы имеем доступ только к верхнему элементу структуры данных.
Рассмотрим работу этого класса на примере простого приложения.
Этот класс является группой битов, которые могут быть установлены и очищены по отдельности.
BitSet крайне полезен в случае, когда мы работаем со множеством логических (boolean) значений. Мы присваиваем бит каждому логическому значению и управляем его значением.
Рассмотрим работу этого класса на примере простого приложения.
Этот интерфейс не является структурой данных, но крайне важен для общего понимания. Enumeration определяет способы получения элементов из структур данных.
Давайте рассмотрим работу этого интерфейса на примере простого приложения.
Этот абстрактный класс отображает данные в виде “ключ-значение”.
Использование этой структуры данных крайне полезно, если мы хотим получать доступ к элементу по некоему ключу.
Так как класс является абстрактным, нам самим необходимо реализовывать его методы.
Рассмотрим работу этого абстрактного класса на примере простого приложения.
Этот класс является классом – наследником класс Hashtable. Он используется для хранения элементов вида “ключ – значение”, где ключом является строка (String).
Рассмотрим работу этого класса на примере простого приложения.
Hashtable используется для хранения данных в виде “ключ – значение”, где ключом является параметр, определяемый пользователем.
Рассмотрим работу этого класса на примере простого приложения.
В этом уроке мы изучили основные структуры данных языка программирования Java, а именно те, которые находятся в пакете java.util.*. Мы, также, рассмотрели примеры приложений с использованием каждой их них.
В следующем уроке мы изучим Collection Framework, который обеспечивает Java структурами данных, использующихся в разработке современных приложений.