数据结构之 哈希表

哈希表

开哈希表   -------链式地址法

闭哈希表-------开放地址法

开哈希和闭哈希主要的区别在于：

装填因子增大，意味着哈希表的空间利用率在增大。开哈希和闭哈希主要的区别在于，随着哈希表的密集度提高，使用闭哈希时，不仅会与相同哈希值的元素发生冲突，还容易与不同哈希值的元素发生冲突；而开哈希则不受哈希表疏密与否的影响，始终只会与相同哈希值的元素冲突而已。所以在密集度变大的哈希表中查找时，显然开哈希的平均搜索长度不会增长。