Коллекции

Динамический массив и связный список изнутри, сложность операций и выбор.

Бакеты, коллизии, treeify, resize, порядок обхода и LRU-кэш.

Сортированные структуры, ArrayDeque и PriorityQueue, fail-fast итераторы.

ArrayList — динамический массив: доступ по индексу O(1), добавление в конец амортизированно O(1). LinkedList — двусвязный список: O(1) только при вставке или удалении у уже…

LinkedHashMap: поиск по ключу O(1) и обход в порядке добавления.

Iterable → Collection → List, Set, Queue; Map — отдельная ветвь, не Collection: она хранит пары, а не элементы.

List.of и List.copyOf — настоящие неизменяемые коллекции, null запрещён. Collections.unmodifiableList — представление: через исходную ссылку список по-прежнему меняется. Объекты…

List — упорядоченная последовательность с дубликатами и доступом по индексу; Set — только уникальные элементы.

Метод: какие операции горячие и как часто → сложность каждой у кандидатов → память и конкурентность. Поиск по id + обход в порядке добавления → LinkedHashMap; при доступе из…

Иерархия интерфейсов, сложности операций основных структур, неизменяемые коллекции и принцип выбора по паттерну доступа.