Необходимо ли, чтобы отдельные листы HashMap хранились в массиве структур?

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

Не обязательно хранить отдельные листы HashMap в массиве структур, так как сама HashMap уже использует массив для хранения бакетов. Каждый бакет — это либо связанный список (лист), либо дерево, в зависимости от количества коллизий.

Таким образом, структура HashMap уже оптимизирована и не требует дополнительного массива структур для листов. Все листы (цепочки) хранятся внутри массива бакетов самой HashMap.