Руководство по Java Core. Структуры данных в языке Java.

Структуры данных языка Java представлены в пакете java.utill.* и являются мощным инструментом для работы с данными.

В пакете java.util.* представлены такие структуры данных, как:

Все эти стурктуры данных являются устаревшими и в Java2 представлены в Collection Framework. Его мы рассмотрим в одном из следующих уроков, а сейчас давайте более подробно ознакомимся с каждой структурой по отдельности.


Vector

Этот класс крайне похох на стандартный массив за исключением того, что Vector может увеличиваться в размерах для записи новых элементов.

Мы може м получать доступ к элементам Vector с помощью индекса. Главным преимуществом этой структуры данных является то, что нам не нужно заботиться о его размере в момент создания.

Рассмотрим работу этого класса на примере простого приложения.

ССЫЛКА НА ПРИМЕР.


Stack

Стэк реализует модель “крайний на вход – первый на выход”.

Каждый следующий добавленный элемент находится на вершине стэка. Мы имеем доступ только к верхнему элементу структуры данных.

Рассмотрим работу этого класса на примере простого приложения.

ССЫЛКА НА ПРИМЕР.


BitSet

Этот класс является группой битов, которые могут быть установлены и очищены по отдельности.

BitSet крайне полезен в случае, когда мы работает с множеством логических (boolean) занчений. Мы присваиваем бит каждому логическому значению и управляем его значением.

Рассмотрим работу этого класса на примере простого приложения.

ССЫЛКА НА ПРИМЕР.


Enumeration

Этот интерфейс не является структурой данных но крайне важен для общего понимания. Enumeration определяет способы получения элементов из структур данных.

Давайте рассмотрим работу этого интерфейса на примере простого приложения.

ССЫЛКА НА ПРИМЕР.


Dictionary

Этот абстрактный класс отображает данные в виде “ключ-значение”.

Использование этой структуры данных крайне полезно, если мы хотим получать досутп к элементу по некоему ключу.

Так как класс является аюстрактным, нам самим необходимо реализовывать его методы.

Рассмотрим работу этого абтсрактного класса на примере простого приложения.

ССЫЛКА НА ПРИМЕР.


Properties

Этот класс является классом – наследником класс Hashtable. Он используется для хранения элементов вида “ключ – значение”, где ключом является строка (String).

Рассмотрим работу этого класса на примере простого приложения.

ССЫЛКА НА ПРИМЕР.


Hashtable

Hashtable используется для хранения данных в виде “ключ – значение”, где ключом является парметр, определяемый пользователем.

Рассмотрим работу этого класса на примере простого приложения.

ССЫЛКА НА ПРИМЕР.


В этом уроке мы изучили основные структуры данных языка программирования Java, а именно те, которые находятся в пакете java.util.*. Мы, также, рассмотрели примеры приложений с использованием каждой их них.

В следующем уроке мы изучим Collection Framework, который является обспечивает Java структурами данных, которые используются в разработке современных приложений.