Что хранится в каждом элементе массива внутри HashMap

В HashMap каждый элемент массива (bucket) содержит либо:

1. null - если в этом bucket нет элементов
2. Один Node<K,V> - если нет коллизий (один элемент в bucket)
3. Связный список Node<K,V> - при коллизиях (хеш-коды ключей совпали)
4. В Java 8+ при большом количестве коллизий (>8 элементов) список преобразуется в красно-черное дерево TreeNode<K,V>

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

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