kpmv

摘要： 常用的解决散列冲突的方法 开放寻址法 开放寻址法不像链表法，需要拉很多链表。散列表中的数据都存储在数组中，可以有效地利用 CPU 缓存加快查询速度。而且，这种方法实现的散列表，序列化起来比较简单。链表法包含指针，序列化起来就没那么容易。 所以当数据量小，装载因子小的适合适合用开放寻址法去解决冲突。例 阅读全文