Какой тип данных у Bucket в HashMap

В Java Bucket в HashMap — это не отдельный тип данных, а концептуальная структура, представляющая собой связный список или дерево (в случае коллизий). Внутри HashMap используется массив Node<K,V>[], где каждый элемент (Node) может быть началом цепочки (бакета).

Начиная с Java 8, при большом количестве коллизий (обычно при длине цепочки > 8) Node преобразуется в TreeNode (красно-черное дерево) для оптимизации поиска.

Пример структуры Node:

static class Node<K,V> implements Map.Entry<K,V> {
    final int hash;
    final K key;
    V value;
    Node<K,V> next;
    // методы...
}