Коллекции Java

Коллекции в Java - это структуры данных, которые позволяют хранить и управлять группами объектов. Они предоставляют различные методы для работы с данными, такие как поиск, сортировка, добавление и удаление элементов. Коллекции могут быть реализованы как массивы, списки, стеки, очереди и другие виды структур данных.

Коллекции Java — это набор структур данных в языке программирования Java, предназначенных для хранения и обработки групп однотипных элементов с возможностью изменения их размера во время выполнения программы.

Общая характеристика коллекций

Коллекции используются для работы с множествами данных, количество которых заранее неизвестно или может изменяться. В отличие от массивов, где длина фиксируется при создании, коллекции позволяют динамически добавлять и удалять элементы.

Каждый элемент в коллекции имеет один и тот же тип. Это требование обеспечивает предсказуемость работы методов и безопасность операций.

Пример создания коллекции:

List<Integer> values = new ArrayList<>();
values.add(10);
values.add(20);

Здесь список может увеличиваться без ограничения, что делает его удобным для обработки данных при выполнении программы.

Основные свойства:

• изменяемый размер;

• единообразие типов;

• наличие встроенных методов;

• поддержка перебора элементов.

Назначение коллекций

Коллекции применяются для хранения, поиска и модификации данных. Практически любая программа работает с наборами значений, поэтому такие структуры являются базовым инструментом.

Причины использования:

• отсутствие необходимости задавать размер заранее;

• экономия памяти за счет гибкого роста;

• упрощение реализации алгоритмов;

• наличие готовых операций.

Разные типы коллекций решают разные задачи. Например, одни структуры обеспечивают быстрый доступ, другие — контроль уникальности элементов.

Набор коллекций Java

Набор коллекций Java — это часть стандартной библиотеки, содержащая описание структур данных и их реализаций.

Он включает два уровня:

• интерфейсы — задают поведение;

• классы — реализуют это поведение.

Интерфейс определяет набор методов, а класс предоставляет конкретный механизм хранения данных.

Базовые интерфейсы

Iterable (перебираемый объект)

Этот интерфейс находится в основе всей системы. Он означает, что элементы можно последовательно обходить.

Ключевой метод:

iterator() Он возвращает объект для перебора.

Iterator (перечислитель)

Используется для последовательного доступа к элементам.

Основные операции:

• next() — получение следующего значения;
• hasNext() — проверка наличия следующего элемента;
• remove() — удаление текущего элемента.

Пример:

Iterator<Integer> iterator = values.iterator();
while (iterator.hasNext()) {
    System.out.println(iterator.next());
}

Collection (обобщенная коллекция)

Это базовый интерфейс для большинства структур. Он расширяет возможности перебора и добавляет операции управления данными.

Основные методы:

• add() — добавление;
• remove() — удаление;
• contains() — проверка наличия;
• size() — количество элементов;
• clear() — очистка;
• isEmpty() — проверка пустоты;
• toArray() — преобразование в массив.

List (список)

Список представляет собой упорядоченную структуру, в которой элементы имеют позиции.

Особенности:

• сохраняется порядок добавления;

• допускаются повторяющиеся значения;

• доступ по индексу.

Пример:

List<String> list = new ArrayList<>();
list.add("Один");
list.add("Два");

Основные реализации:

• ArrayList — реализован как динамический массив;
• LinkedList — основан на связанной структуре;
• Vector — синхронизированная версия списка;
• Stack — структура типа стек.

Пример работы со стеком:

Stack<Integer> stack = new Stack<>();
stack.push(5);
stack.push(15);
System.out.println(stack.pop());

Set (множество)

Множество хранит только уникальные элементы.

Особенности:

• отсутствуют индексы;

• повторения исключены;

• порядок не гарантируется (зависит от реализации).

Пример:

Set<Integer> numbers = new HashSet<>();
numbers.add(1);
numbers.add(1);

Второе добавление не изменит структуру.

Основные реализации:

• HashSet — основан на хешировании;
• LinkedHashSet — сохраняет порядок добавления;
• TreeSet — хранит элементы в отсортированном виде.

Queue (очередь)

Очередь реализует обработку элементов в порядке их добавления.

Особенности:

• элементы добавляются в конец;

• извлекаются из начала;

• соблюдается последовательность.

Основные методы:

• offer() — добавление;
• poll() — извлечение;
• peek() — просмотр без удаления.

Пример:

Queue<String> queue = new LinkedList<>();
queue.offer("Первый");
queue.offer("Второй");
System.out.println(queue.poll());

Реализации:

• PriorityQueue — учитывает приоритет элементов;

• ArrayDeque — поддерживает работу с двух сторон.

Deque расширяет возможности очереди и позволяет использовать структуру как стек.

Map (отображение)

Отображение — это структура хранения пар «ключ-значение». Она не входит в иерархию коллекций, но используется совместно с ними.

Особенности:

• доступ осуществляется по ключу;

• ключи уникальны;

• порядок не обязателен.

Пример:

Map<String, Integer> map = new HashMap<>();
map.put("Возраст", 25);

Основные реализации:

• HashMap — базовая реализация без сохранения порядка;

• LinkedHashMap — сохраняет порядок добавления;

• TreeMap — хранит данные в отсортированном виде;

• Hashtable — устаревшая потокобезопасная структура;

• WeakHashMap — допускает автоматическое удаление элементов.

Иерархия

Структура наследования:

• Iterable
  • Collection
    • List
    • Set
    • Queue

Отдельно:

• Map

Такое разделение упрощает выбор структуры под конкретную задачу.

Использование коллекций

Для работы необходимо подключить стандартный пакет:

import java.util.*;

После этого доступны основные структуры данных.

Коллекции поддерживают:

• перебор элементов;

• поиск и фильтрацию;

• добавление и удаление;

• преобразование данных.

Пример обхода:

for (String item : list) {
    System.out.println(item);
}

Выбор структуры

При выборе учитываются требования задачи:

• нужен порядок — используется список;

• важна уникальность — применяется множество;

• требуется последовательная обработка — очередь;

• нужен доступ по ключу — отображение.

Дополнительно учитываются:

• скорость операций;

• объем данных;

• частота изменений.

Разные структуры оптимизированы под разные сценарии, поэтому выбор влияет на производительность и удобство работы.