Встречается на 2% собеседований по Java
Применяется ли связный список внутри бакета
Да, в Java HashMap использует связный список внутри бакета для разрешения коллизий. Если несколько ключей попадают в один бакет (из-за одинакового hashCode), они хранятся как узлы в связном списке.
В Java 8 при достижении определенного порога (обычно 8 элементов) список преобразуется в сбалансированное дерево (TreeMap-подобную структуру) для улучшения производительности с O(n) до O(log n).
Пример:
java
Map<String, Integer> map = new HashMap<>();
map.put("a", 1); // Добавляется в бакет как Node
map.put("b", 2); // Если hashCode("a") == hashCode("b"), то "b" -> next = "a"
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
офферы быстрее!
Попробовать бесплатно
Следующий вопрос
Это единственный вопрос по вашему фильтру
как отвечать на вопрос
пример собеседования
фреймворки на собеседовании
типичные вопросы junior
интервью вопросы и ответы