Какие реализации коллекций в Java используются помимо базовых?

Расширенные реализации коллекций в Java

Помимо стандартных коллекций, таких как ArrayList, LinkedList, HashSet и HashMap, Java предоставляет ряд специализированных реализаций, предназначенных для решения конкретных задач. Эти коллекции находятся в пакете java.util.concurrent и java.util. Они оптимизированы для многопоточности, работы с перечислениями или управления памятью.

Многопоточные коллекции

Для безопасного доступа из нескольких потоков используются реализации из java.util.concurrent:

• ConcurrentHashMap — потокобезопасная версия HashMap с сегментированной блокировкой, что обеспечивает высокую производительность при конкурентном доступе.
• CopyOnWriteArrayList — список, который создает новую копию массива при каждой модификации, идеален для сценариев с частым чтением и редкой записью.
• ConcurrentLinkedQueue — неблокирующая очередь на основе CAS-операций, подходит для producer-consumer задач.

Коллекции для перечислений

Для работы с enum-типами существуют высокопроизводительные реализации:

• EnumSet — реализация Set для enum, основанная на битовых масках, очень быстрая и компактная.
• EnumMap — реализация Map для enum-ключей, хранит значения в массиве, что обеспечивает O(1) доступ.

Коллекции со слабыми ссылками

Для управления памятью и кэширования используется WeakHashMap, где ключи хранятся как слабые ссылки. Если на ключ нет сильных ссылок, он может быть удален сборщиком мусора.

Пример кода

import java.util.concurrent.ConcurrentHashMap;
import java.util.concurrent.CopyOnWriteArrayList;
import java.util.EnumSet;

enum Day { MONDAY, TUESDAY, WEDNESDAY }

public class AdvancedCollections {
    public static void main(String[] args) {
        // ConcurrentHashMap
        ConcurrentHashMap<String, Integer> map = new ConcurrentHashMap<>();
        map.put("key", 1);
        map.get("key");

        // CopyOnWriteArrayList
        CopyOnWriteArrayList<String> list = new CopyOnWriteArrayList<>();
        list.add("item");

        // EnumSet
        EnumSet<Day> days = EnumSet.of(Day.MONDAY, Day.WEDNESDAY);
        System.out.println(days);
    }
}

Вывод

Расширенные коллекции Java следует применять, когда требуется потокобезопасность, оптимизация для enum или управление памятью через слабые ссылки. Они помогают писать эффективный и надежный код в специализированных сценариях, избегая излишней синхронизации или ручного управления памятью.