Структура данных — это набор данных, организованных определенным образом. Структура не только хранит данные, но также поддерживает операции для доступа к данным и манипулирования ими. Пакет java.util содержит одну из самых мощных подсистем Java: The Collections Framework. Collections Framework представляет собой сложную иерархию интерфейсов и классов, обеспечивающую современную технологию управления группами объектов.
Вы можете выполнить следующие действия, используя среду сбора данных Java.
- Добавить объекты в коллекцию
- Удалить объекты из коллекции
- Поиск объекта в коллекции
- Получить/получить объект из коллекции
- Перебирайте коллекцию для конкретных бизнес-функций.
Ключевые интерфейсы и классы структуры коллекции.
- коллекция (c в нижнем регистре): представляет собой любую структуру данных, в которой объекты хранятся и повторяются.
- Collection (заглавная C): на самом деле это интерфейс java.util.Collection, из которого расширяются Set, List и Queue.
- Коллекции (заглавная C и заканчивается на s): это класс java.util.Collections, который содержит набор статических служебных методов для использования с коллекциями.
Можно сказать, что коллекция состоит из 4 основных вкусов, как показано ниже.
- Списки.
Интерфейс списка расширяет коллекцию, определяя упорядоченную коллекцию с разрешенными дубликатами. Интерфейс List добавляет операции, ориентированные на позицию, а также новый итератор списка, который позволяет пользователю перемещаться по списку в двух направлениях. ArrayList, LinkedList и vector — это классы, реализующие интерфейс List. - Наборы.
Интерфейс "Набор" расширяет интерфейс "Коллекция". Это гарантирует, что экземпляр Set не содержит повторяющихся элементов. Конкретный класс реализует методы hashcode и equals для обеспечения уникальности объектов. Три конкретных класса Set — это HashSet, LinkedHashSet и TreeSet. - Карты.
Карта — это контейнер, в котором хранятся элементы вместе с ключами. Ключи похожи на индексы. В списке индексы являются целыми числами. В Map ключами могут быть любые объекты. Карта не может содержать повторяющиеся ключи. Каждый ключ соответствует одному значению. Ключ и соответствующее ему значение из записи, которая фактически хранится в карте. HashMap, HashTable, TreeMap и LinkedHashMap — это классы, реализующие интерфейс Map. - Очереди.
Очередь — это структура данных в порядке поступления. Элементы добавляются в конец очереди и удаляются из начала очереди. В очереди приоритетов элементам назначаются приоритеты. При доступе к элементам первым удаляется элемент с наивысшим приоритетом.
По порядку. Когда коллекция упорядочена, это означает, что вы можете перебирать коллекцию в определенном (не случайном) порядке.
Сортировка. Отсортированная коллекция означает, что порядок объектов в коллекции определяется в соответствии с некоторым правилом или правилами, известными как порядок сортировки. Порядок сортировки не имеет ничего общего с тем, когда объект был добавлен в коллекцию, или когда к нему в последний раз обращались, или в какой «позиции» он был добавлен.
В таблице ниже кратко изложено обсуждение структуры сбора данных.