Какие знаешь основные интерфейсы коллекций?

Основные интерфейсы коллекций в Java

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

Collection (корневой интерфейс)

Collection — это корневой интерфейс, от которого наследуются большинство коллекций. Он определяет основные операции:

Collection<String> collection = new ArrayList<>();
collection.add("element1");
collection.contains("element1");
collection.remove("element1");
collection.size();

List (упорядоченная коллекция)

List — интерфейс для упорядоченных коллекций с доступом по индексу:

List<Integer> list = new ArrayList<>();
list.add(10);
list.add(0, 5);
int element = list.get(1);

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

• ArrayList — быстрый доступ O(1)
• LinkedList — быстрые вставки в начало

Set (уникальные элементы)

Set — коллекция без дубликатов:

Set<String> set = new HashSet<>();
set.add("apple");
set.contains("apple");

• HashSet — O(1) операции
• TreeSet — упорядоченное множество

Map (ключ-значение)

Map — хранение пар ключ-значение:

Map<String, Integer> map = new HashMap<>();
map.put("key", 5);
map.get("key");

Queue (очередь)

Queue — FIFO структура данных:

Queue<Integer> queue = new LinkedList<>();
queue.offer(1);
queue.poll();