Какие знаешь типы пакетов по принципу работы?

Типы пакетов (Collections Framework) по принципу работы в Java

Java Collections Framework предоставляет различные типы пакетов (контейнеров) для хранения и организации данных. Основное разделение идёт по структуре данных и производительности операций.

1. List (Список) — упорядоченная коллекция

Данные хранятся в определённом порядке, элементы могут повторяться. Доступ по индексу.

// ArrayList — динамический массив, основан на обычном массиве
List<String> arrayList = new ArrayList<>();
arrayList.add("Java");
arrayList.add("Python");
arrayList.get(0); // O(1) — быстрое получение по индексу

// LinkedList — связный список (двусвязный)
List<String> linkedList = new LinkedList<>();
linkedList.add("Java");
linkedList.addFirst("C++"); // O(1) — вставка в начало

// CopyOnWriteArrayList — потокобезопасный список
List<String> cowList = new CopyOnWriteArrayList<>();
cowList.add("Thread-safe");

Когда использовать:

• ArrayList — когда часто читаешь и редко добавляешь/удаляешь
• LinkedList — когда часто добавляешь/удаляешь в начало или конец

2. Set (Множество) — коллекция без дубликатов

Не хранит дубликаты, порядок может не сохраняться. Используются хеш-функции.

// HashSet — основан на хеш-таблице
Set<String> hashSet = new HashSet<>();
hashSet.add("Java");
hashSet.add("Java"); // добавится только один раз
hashSet.contains("Java"); // O(1) — очень быстрый поиск

// LinkedHashSet — сохраняет порядок вставки
Set<String> linkedHashSet = new LinkedHashSet<>();
linkedHashSet.add("Java");
linkedHashSet.add("Python");
// Итерация в порядке добавления

// TreeSet — отсортированное множество (красно-чёрное дерево)
Set<Integer> treeSet = new TreeSet<>();
treeSet.add(3);
treeSet.add(1);
treeSet.add(2);
// Итерирует в отсортированном виде: 1, 2, 3
treeSet.first(); // 1
treeSet.last();  // 3

Когда использовать:

• HashSet — когда нужна максимальная производительность и порядок не важен
• LinkedHashSet — когда нужен порядок вставки
• TreeSet — когда нужна отсортированная коллекция

3. Map (Словарь) — структура ключ-значение

Хранит пары ключ-значение. Ключи уникальны, значения могут повторяться.

// HashMap — основан на хеш-таблице
Map<String, Integer> hashMap = new HashMap<>();
hashMap.put("Alice", 25);
hashMap.put("Bob", 30);
hashMap.get("Alice"); // O(1) — очень быстрый поиск

// LinkedHashMap — сохраняет порядок вставки
Map<String, Integer> linkedHashMap = new LinkedHashMap<>();
linkedHashMap.put("First", 1);
linkedHashMap.put("Second", 2);
// Итерирует в порядке добавления

// TreeMap — отсортированная по ключам (красно-чёрное дерево)
Map<String, Integer> treeMap = new TreeMap<>();
treeMap.put("Bob", 30);
treeMap.put("Alice", 25);
treeMap.put("Charlie", 35);
// Итерирует в алфавитном порядке: Alice, Bob, Charlie

// Hashtable — устаревший потокобезопасный аналог HashMap
// ConcurrentHashMap — потокобезопасный современный аналог
Map<String, Integer> concurrentMap = new ConcurrentHashMap<>();
concurrentMap.put("Thread", 1);

Когда использовать:

• HashMap — стандартный выбор
• LinkedHashMap — когда нужен порядок вставки
• TreeMap — когда нужна отсортированность по ключам
• ConcurrentHashMap — многопоточные приложения

4. Queue (Очередь) — FIFO структура

Первый вошёл — первый вышел.

// LinkedList реализует Queue
Queue<String> queue = new LinkedList<>();
queue.offer("First");  // добавить в конец
queue.offer("Second");
queue.poll();  // O(1) — удалить из начала (First)
queue.peek();  // посмотреть первый элемент

// PriorityQueue — очередь с приоритетом (бинарная куча)
PriorityQueue<Integer> priorityQueue = new PriorityQueue<>();
priorityQueue.offer(3);
priorityQueue.offer(1);
priorityQueue.offer(2);
priorityQueue.poll(); // 1 (минимальный элемент)

// Deque — двусторонняя очередь
Deque<String> deque = new LinkedList<>();
deque.addFirst("Front");
deque.addLast("Back");
deque.removeFirst(); // удалить с начала
deque.removeLast();  // удалить с конца

Когда использовать:

• Queue — обработка задач в порядке очереди
• PriorityQueue — когда нужен приоритет обработки
• Deque — двусторонний доступ

5. Очередь с приоритетом и другие специализированные

// BlockingQueue — потокобезопасная очередь для многопоточности
BlockingQueue<String> blockingQueue = new LinkedBlockingQueue<>(10);
blockingQueue.put("Item"); // блокирует если очередь полна
blockingQueue.take();      // ждёт если очередь пуста

// EnumSet — специализированное множество для перечислений
enum Color { RED, GREEN, BLUE }
EnumSet<Color> colors = EnumSet.of(Color.RED, Color.BLUE);

Сравнение производительности

Выбор правильной коллекции

// Нужна упорядоченность? → List
// Нужны уникальные элементы? → Set
// Нужна пара ключ-значение? → Map
// Нужна очередь FIFO? → Queue
// Нужна потокобезопасность? → Collections.synchronizedList(), ConcurrentHashMap
// Нужна производительность? → Hash-based коллекции
// Нужна сортировка? → Tree-based коллекции

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