标签： list sorting linked-list hashtable
在课堂上我们讨论排序算法，除了我在作业中提到的其中两个问题外，我理解其中的大部分内容：
说明如何使用散列多次链接来对整数列表进行排序。这需要多长时间？
我对这个感到困惑。你如何使用链接的哈希表进行排序？我理解哈希表的每个索引在这种情况下如何在任何冲突的侧面都有一个链表。那么，某些数字的每个副本是否会存储在链表中，而其他副本在哈希表中按顺序排列？
如果节点的大小很大，使用链表重叠数组有什么好处呢？
我不知道从哪里开始。节点的大小如何影响使用链表是否优于数组？