Сортированные структуры, ArrayDeque и PriorityQueue, fail-fast итераторы.
sottoTreeMap — красно-чёрное дерево: O(log n), floorKey, subMap.ArrayDeque — стек и очередь лучше Stack и LinkedList.PriorityQueue — двоичная куча.iterator.remove() или removeIf.Практика. Решить задачи «топ-K элементов» на PriorityQueue и «ближайшее событие к моменту» на TreeMap.
Практика. Для 5 сценариев выбрать коллекцию и обосновать по сложности операций.
HashSet — без порядка, операции O(1); LinkedHashSet — помнит порядок вставки, O(1); TreeSet — отсортирован (красно-чёрное дерево), O(log n) и навигация: first, ceiling, subSet.
Comparable — естественный порядок, который задаёт сам класс (compareTo), один. Comparator — внешний порядок, их может быть сколько угодно, комбинируются через…
Fail-fast итератор (ArrayList, HashMap) замечает структурное изменение коллекции не через него и бросает ConcurrentModificationException — по возможности, без гарантии. Weakly…
Всегда в порядке сортировки ключей — по естественному порядку (Comparable) или по переданному компаратору.
Стек и очередь в одном потоке — ArrayDeque (кольцевой массив, O(1) по краям, данные подряд). Stack наследует Vector: synchronized на каждой операции и доступ по индексу в середину…
Очередь (FIFO) отдаёт элементы в порядке поступления, стек (LIFO) — начиная с последнего добавленного.
Красно-чёрное дерево, NavigableMap, Comparable против Comparator, согласованность с equals и TimSort.
ArrayDeque как кольцевой буфер и замена Stack, PriorityQueue как бинарная куча и её неотсортированная итерация.
Iterator и ListIterator, механизм modCount, причины CME даже в одном потоке и безопасное удаление.
На живом собеседовании sotto слышит вопрос интервьюера и показывает короткий ответ и план. Оставьте контакт — пришлём доступ и промокод.