Структуры данных в Java: основные классы и Collections Framework

Пакет java.util предоставляет мощные структуры данных. Унаследованные (legacy) классы:

Enumeration
BitSet
Vector
Stack
Dictionary
Hashtable
Properties

Все они теперь считаются legacy. В Java 2 введён Collections Framework — унифицированная архитектура.

Enumeration

Интерфейс для последовательного получения элементов из структуры данных. Метод nextElement() возвращает следующий элемент. Не структура данных, а способ перебора.

BitSet

Класс для набора бит (флагов), которые можно устанавливать/сбрасывать индивидуально. Удобен для множества булевых значений.

Vector

Аналог массива, но с динамическим изменением размера. Доступ по индексу. Автоматически расширяется и сжимается.

Stack

Реализует стек LIFO (last-in-first-out). Наследует Vector. Методы: push(), pop(), peek().

Dictionary

Абстрактный класс для отображения ключей в значения. Доступ по ключу, а не по индексу. Только каркас, конкретных реализаций не даёт.

Hashtable

Конкретная реализация Dictionary. Организует данные по пользовательским ключам (например, почтовый индекс). Ключи и значения — объекты.

Properties

Подкласс Hashtable. Ключи и значения — только строки. Используется многими классами, например System.getProperties().

Примечание: подробное описание Collections Framework см. в следующей главе.

Пакеты в Java: управление пространствами имён, доступом и организацией кода Java Collections Framework: полное руководство по эффективным структурам данных

java