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

В Java Collections Framework есть несколько ключевых реализаций интерфейсов коллекций:

List:

• ArrayList - динамический массив (быстрый доступ по индексу)
• LinkedList - двусвязный список (быстрые вставки/удаления)
• Vector - устаревший потокобезопасный аналог ArrayList
• CopyOnWriteArrayList - потокобезопасный вариант для редких изменений

Set:

• HashSet - хэш-таблица (быстрый доступ, порядок не гарантирован)
• LinkedHashSet - сохраняет порядок добавления
• TreeSet - сортированное множество (красно-черное дерево)
• CopyOnWriteArraySet - потокобезопасный вариант

Map:

• HashMap - хэш-таблица (O(1) для get/put)
• LinkedHashMap - сохраняет порядок добавления
• TreeMap - сортированная по ключам карта
• ConcurrentHashMap - потокобезопасный HashMap
• WeakHashMap - со слабыми ссылками на ключи

Пример:

List<String> arrayList = new ArrayList<>();
Set<Integer> hashSet = new HashSet<>();
Map<String, Integer> hashMap = new HashMap<>();