Расскажите о работе с коллекциями в Java. Какие использовали чаще всего и почему?

Java Collections Framework предоставляет богатый набор структур данных для различных сценариев использования.

Основные интерфейсы и их реализации:

1. List (списки):

   • ArrayList: Динамический массив, быстрый доступ по индексу O(1), медленная вставка/удаление в середине O(n)

   • LinkedList: Двусвязный список, быстрая вставка/удаление O(1), медленный доступ по индексу O(n)

   • Использование:

     List<String> arrayList = new ArrayList<>(); // для частого чтения
     List<String> linkedList = new LinkedList<>(); // для частых добавлений/удалений

2. Set (множества):

   • HashSet: Хранит уникальные элементы без порядка, быстрые операции O(1)

   • TreeSet: Упорядоченное множество, операции O(log n)

   • LinkedHashSet: Сохраняет порядок добавления

   • Использование:

     Set<Integer> uniqueNumbers = new HashSet<>(); // проверка уникальности
     Set<String> sortedNames = new TreeSet<>(); // автоматическая сортировка

3. Map (словари):

   • HashMap: Пары ключ-значение, быстрый поиск O(1)

   • TreeMap: Упорядоченный по ключам, O(log n)

   • LinkedHashMap: Сохраняет порядок добавления

   • Использование:

     Map<String, User> userCache = new HashMap<>(); // кэширование
     Map<String, Integer> sortedMap = new TreeMap<>(); // сортировка по ключу

Критерии выбора коллекции:

• Частота операций: Поиск, вставка, удаление

• Требования к порядку: Порядок добавления, сортировка

• Потокобезопасность: Необходимость синхронизации

• Память: Эффективность использования памяти

Специализированные коллекции:

• ConcurrentHashMap: Потокобезопасная HashMap

• CopyOnWriteArrayList: Потокобезопасный List для редкой записи

• EnumSet/Map: Оптимизированы для enum-типов

Вывод: Правильный выбор коллекции значительно влияет на производительность приложения. ArrayList и HashMap являются наиболее универсальными и часто используемыми.