Что хранится внутри бакета в структуре данных Hash Table?

В структуре данных Hash Table (например, в Java HashMap) бакет — это элемент массива, в котором хранятся все записи (пары ключ-значение), у которых хэш-код ключа попадает в этот бакет.

Внутри бакета обычно хранится:

• Список или связанный список (раньше) элементов, чтобы разрешать коллизии, когда несколько ключей имеют одинаковый индекс бакета.
• В современных реализациях (например, в Java 8+) при большом числе коллизий связанный список может преобразовываться в сбалансированное дерево (TreeNode) для ускорения поиска.

То есть бакет содержит набор элементов с одинаковым индексом, реализованный как связанный список или дерево, где каждый элемент хранит ключ, значение и ссылку на следующий элемент (если список).

Пример: в Java HashMap бакет — это либо null (если пуст), либо ссылка на первый узел списка или дерева узлов.