Είναι πάντα μια συνδεδεμένη λίστα στο Bucket μέσα σε HashMap;

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

Таким образом, связный список внутри бакета не всегда остаётся связным списком — при большом числе коллизий структура меняется на дерево.