Структуры данных, предоставляемые утилитой Java, очень мощные и выполняют широкий спектр функций. Эти структуры данных состоят из следующего интерфейса и классов —
- перечисление
- BitSet
- Вектор
- стек
- толковый словарь
- Хеш-таблица
- свойства
Все эти классы теперь унаследованы, и Java-2 представила новую платформу под названием Collections Framework, которая обсуждается в следующей главе. —
Перечисление
Интерфейс Enumeration сам по себе не является структурой данных, но он очень важен в контексте других структур данных. Интерфейс Enumeration определяет средства для извлечения последовательных элементов из структуры данных.
Например, Enumeration определяет метод с именем nextElement, который используется для получения следующего элемента в структуре данных, которая содержит несколько элементов.
Чтобы получить более подробную информацию об этом интерфейсе, проверьте перечисление .
Битсет
Класс BitSet реализует группу битов или флагов, которые могут быть установлены и очищены индивидуально.
Этот класс очень полезен в тех случаях, когда вам нужно идти в ногу с набором логических значений; Вы просто назначаете бит каждому значению и устанавливаете или очищаете его соответствующим образом.
Для более подробной информации об этом классе, проверьте The BitSet .
Вектор
Класс Vector похож на традиционный массив Java, за исключением того, что он может увеличиваться по мере необходимости для размещения новых элементов.
Как и массив, элементы вектора могут быть доступны через индекс в векторе.
Хорошая вещь об использовании класса Vector заключается в том, что вам не нужно беспокоиться о том, чтобы установить его в определенный размер при создании; он сжимается и растет автоматически при необходимости.
Для получения более подробной информации об этом классе, проверьте Вектор .
Стек
Класс Stack реализует стек элементов «последний пришел первым — вышел» (LIFO).
Вы можете думать о стеке буквально как о вертикальной стопке объектов; когда вы добавляете новый элемент, он накладывается поверх остальных.
Когда вы вытаскиваете элемент из стека, он выходит сверху. Другими словами, последний элемент, который вы добавили в стек, является первым, который возвращается.
Для более подробной информации об этом классе, проверьте The Stack .
Словарь
Класс Dictionary — это абстрактный класс, который определяет структуру данных для сопоставления ключей со значениями.
Это полезно в тех случаях, когда вы хотите иметь доступ к данным через определенный ключ, а не целочисленный индекс.
Поскольку класс Dictionary является абстрактным, он обеспечивает только структуру для структуры данных с ключами, а не конкретную реализацию.
Для получения более подробной информации об этом классе, проверьте словарь .
Hashtable
Класс Hashtable предоставляет средства организации данных на основе некоторой определенной пользователем структуры ключей.
Например, в хэш-таблице списка адресов вы можете хранить и сортировать данные по ключу, такому как почтовый индекс, а не по имени человека.
Конкретное значение ключей в отношении хеш-таблиц полностью зависит от использования хеш-таблицы и содержащихся в ней данных.
Для более подробной информации об этом классе, проверьте Hashtable .
Свойства
Свойства является подклассом Hashtable. Он используется для ведения списков значений, в которых ключ является строкой, а значение также является строкой.
Класс Properties используется многими другими классами Java. Например, это тип объекта, возвращаемый System.getProperties () при получении значений среды.
Для более подробной информации об этом классе, проверьте Свойства .