Программирование Java

В чём принципиальная разница между HashMap и IdentityHashMap при определении равенства ключей?

Как устройство PriorityQueue определяет сложность проверки наличия произвольного элемента?

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

В какой момент одного результата Map.get недостаточно, чтобы понять, существует ли отображение ключа?

Для карты с частыми запросами диапазонов ключей почему TreeMap подходит лучше HashMap?

Можно ли удалить запись из HashMap через представление keySet и почему это не требует отдельной синхронизации с картой?

Объясните, почему ConcurrentHashMap запрещает null-ключи и null-значения, хотя HashMap их допускает.

Представьте, что изменения исходного списка неожиданно отражаются в полученной из него части. Какой механизм Java Collections Framework объясняет такое поведение?

Откуда у удаления элемента из ArrayList по значению берётся линейная сложность?

Что определяет корректность результата бинарного поиска в списке, если порядок элементов задан компаратором?

При обходе коллекции, обёрнутой в Collections.synchronizedMap, почему синхронизации вызова iterator() недостаточно для безопасной итерации?

В HashSet два разных объекта равны по equals, но возвращают разные hashCode. Какое наблюдаемое последствие следует ожидать?

Зачем ArrayDeque запрещает добавление null, если интерфейс Collection в целом допускает null-элементы?

Какой контракт Iterator определяет, когда допустим вызов remove после next?

Сравнение: за счёт чего LinkedHashMap сохраняет порядок вставки при итерации, в отличие от HashMap?

Что отличает представление 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?