Какие знаешь реализации коллекций в Java

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

List:

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

Set:

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

Map:

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

Пример:

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