La lista collegata all'interno di HashMap è singola o doppia?

В реализации HashMap в Java связный список, который используется для разрешения коллизий, является односвязным.

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

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