Лист в HashMap двусвязный или односвязный

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

Пример структуры узла в списке:

static class Node<K,V> implements Map.Entry<K,V> {
    final int hash;
    final K key;
    V value;
    Node<K,V> next; // Только ссылка на следующий узел
    ...
}

До Java 8 всегда использовался односвязный список.