Коллекции middle
Что поменялось в HashMap с Java 8?
Ответ
При 8 элементах в бакете и размере таблицы ≥ 64 список превращается в red-black tree. Поиск становится O(log n) вместо O(n) в худшем случае.
Разбор: В Java 8 длинная цепочка в бакете (TREEIFY_THRESHOLD = 8) при размере таблицы не меньше 64 превращается в красно-чёрное дерево, давая O(log n) вместо O(n) в худшем случае коллизий. Дистракторы искажают детали: подменяют тип дерева и условие (AVL без порога таблицы), приписывают переход на открытую адресацию или утверждают о тотальной treeify-фикации всей карты при ресайзе.
Хочешь так же по своей компании — с вопросами по грейдам и задачами? Закажи гайд или забери свежее в Telegram.