Являются ли цепочки в HashMap реализованными как односвязные или двусвязные списки?

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

Таким образом:

• По умолчанию — односвязный список.
• При большом числе коллизий — преобразование в дерево.

Двусвязные списки в стандартной реализации HashMap не используются для цепочек коллизий.