Как устроен HashMap? Что такое bucket, как разрешаются коллизии?

Разбор: HashMap — это массив Node[], где бакет это одна ячейка массива, а коллизии разрешаются цепочкой (связным списком), которая при достаточной длине и ёмкости превращается в дерево. Ловушки: открытая адресация с пробированием — это другая стратегия, в HashMap её нет; бакеты не являются деревьями изначально (дерево появляется лишь при TREEIFY_THRESHOLD); и вложенных массивов внутри бакета не существует.