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

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

List:

• ArrayList - динамический массив, быстрый доступ по индексу, медленные вставка/удаление в середине.
• LinkedList - двусвязный список, быстрые вставка/удаление, медленный доступ по индексу.

Set:

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

Map:

• HashMap - хэш-таблица, пары ключ-значение, порядок не гарантируется.
• LinkedHashMap - сохраняет порядок добавления.
• TreeMap - сортированная по ключам на основе красно-черного дерева.
• ConcurrentHashMap - потокобезопасная версия HashMap.

Пример:

List<String> arrayList = new ArrayList<>();
arrayList.add("Java");
arrayList.get(0); // Быстрый доступ

Set<Integer> hashSet = new HashSet<>();
hashSet.add(1); // Уникальные значения

Map<String, Integer> hashMap = new HashMap<>();
hashMap.put("key", 42); // Быстрый доступ по ключу