Объясните концепцию Bucket внутри структуры данных HashMap.

В структуре данных HashMap в Java "bucket" (корзина) — это элемент внутреннего массива, в котором хранятся все пары ключ-значение, у которых при вычислении хеш-функции получился одинаковый индекс.

Когда происходит коллизия (разные ключи имеют одинаковый хеш или индекс), все такие элементы помещаются в один bucket. Раньше bucket реализовывался как связный список, но начиная с Java 8, если в bucket попадает много элементов, он преобразуется в сбалансированное дерево (TreeNode) для ускорения поиска.

Пример:

• Вычисляем хеш ключа и находим индекс в массиве buckets.
• Если bucket пуст, помещаем туда пару ключ-значение.
• Если нет — добавляем в связанный список или дерево внутри этого bucket.

Таким образом bucket — это контейнер для элементов с одинаковым индексом, обеспечивающий хранение и поиск при коллизиях.