Коллекции

Что отличает представление Collections.unmodifiableList от независимой неизменяемой копии списка?

Чем объясняется постоянное время доступа EnumMap по ключу enum без хеширования?

Объясните, почему итератор PriorityQueue не обязан возвращать элементы в порядке их приоритета.

В практической задаче коллекция постепенно растёт. Как объяснить амортизированную сложность вызовов put, несмотря на редкое расширение внутренней таблицы?

import java.util.HashMap;
import java.util.Map;

Map<Integer, String> data = new HashMap<>(4);
for (int i = 0; i < 1_000_000; i++) {
    data.put(i, "value");
}

За счёт какого внутреннего устройства обращение к элементу по индексу имеет разную асимптотику у ArrayList и LinkedList?

При большом числе коллизий в HashMap почему поиск обычно остаётся близким к O(1), хотя несколько ключей попадают в один бакет?

В многопоточном сценарии итератор CopyOnWriteArrayList не видит элементы, добавленные после его создания. Какой механизм реализации это объясняет?

Что определяет уникальность элементов в TreeSet, если компаратор возвращает 0 для двух объектов, не равных по equals?

Какой механизм объясняет выброс ConcurrentModificationException итератором ArrayList после структурного изменения коллекции?

В практической ситуации ключ с изменяемым полем уже помещён в HashMap, после изменения этого поля get по тому же объекту возвращает null. Какой механизм контракта объясняет это поведение?