Какие типы коллекций существуют в Java?

В Java основные типы коллекций представлены в J2SE Collections Framework и делятся на три основные категории:

1. Set:
   • Неупорядоченные коллекции, не содержащие дубликатов.
   • Реализации: HashSet, LinkedHashSet, TreeSet.
2. List:
   • Упорядоченные коллекции, элементы которых доступны по индексу. Могут содержать дубликаты.
   • Реализации: ArrayList, LinkedList, Vector, Stack.
3. Map:
   • Хранят пары "ключ-значение". Ключи уникальны, значения — нет. Элементы хранятся без определенного порядка (кроме LinkedHashMap и TreeMap).
   • Реализации: HashMap, LinkedHashMap, TreeMap, Hashtable.

Кроме этих основных интерфейсов (Set, List, Map), существуют также менее распространенные:

• Queue: Коллекция, разработанная для удержания элементов до их обработки. Обычно работает по принципу FIFO (первым пришел — первым ушел).
  • Реализации: PriorityQueue, ArrayDeque, LinkedList.
• Deque: Двусторонняя очередь, поддерживающая вставку и извлечение элементов с обоих концов.
  • Реализации: ArrayDeque, LinkedList.

Абстрактный класс Collection является корневым интерфейсом для большинства иерархии коллекций (Set, List, Queue). Map не реализует Collection.

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

java