Встречается на 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"
Sophi
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
Попробовать бесплатноArrow

Следующий вопрос

Это единственный вопрос по вашему фильтру

как отвечать на вопрос
пример собеседования
фреймворки на собеседовании
типичные вопросы junior
интервью вопросы и ответы