Сортированные структуры, ArrayDeque и PriorityQueue, fail-fast итераторы.
TreeMap — красно-чёрное дерево: 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 — внешний порядок, их может быть сколько угодно, комбинируются через comparing().thenComparing(). Согласованность с equals: compareTo == 0 ровно тогда, когда equals ==…
Полный разборFail-fast итератор (ArrayList, HashMap) замечает структурное изменение коллекции не через него и бросает ConcurrentModificationException — по возможности, без гарантии. Weakly consistent (ConcurrentHashMap, ConcurrentLinkedQueue) не падает, обходит каждый…
Полный разборВсегда в порядке сортировки ключей — по естественному порядку (Comparable) или по переданному компаратору.
Полный разборСтек и очередь в одном потоке — ArrayDeque (кольцевой массив, O(1) по краям, данные подряд). Stack наследует Vector: synchronized на каждой операции и доступ по индексу в середину — нарушает абстракцию стека.
Полный разборОчередь (FIFO) отдаёт элементы в порядке поступления, стек (LIFO) — начиная с последнего добавленного.
Полный разборList — упорядоченная последовательность с дубликатами и доступом по индексу; Set — только уникальные элементы.
Полный разборКрасно-чёрное дерево, NavigableMap, Comparable против Comparator, согласованность с equals и TimSort.
ArrayDeque как кольцевой буфер и замена Stack, PriorityQueue как бинарная куча и её неотсортированная итерация.
Iterator и ListIterator, механизм modCount, причины CME даже в одном потоке и безопасное удаление.
После собеседования sotto разбирает разговор: оценка, каждый вопрос — хорошо, частично или слабо, чего не хватило в ответе и над чем поработать к следующему разу. Первые 30 минут бесплатно.