我最近了解了处理哈希表中冲突的不同方法.并且看到链接列表的单独链接总是更节省时间,并且为了节省空间,我们为线性探测分配预定义的内存,稍后我们可能不会使用,对于单独的链接我们动态地利用内存,因此是与链表单独链接不比线性探测更有效吗？如果是的话我们为什么要使用线性探测呢？
algorithm hash performance hashtable time-complexity
algorithm ×1
hash ×1
hashtable ×1
performance ×1
time-complexity ×1