Я пишу код для реализации отдельных цепочек при реализации хеширования. Мой вопрос заключается в том, что когда я вставлю большое количество записей, то, очевидно, будет много коллизий, в результате которых получатся большие связанные списки. Как мне поддерживать время O (1) при поиске? Я могу реализовать самобалансирующийся BST вместо связанного списка. Но это также потребует O (log n) времени.