摘要: 常用的解决散列冲突的方法 开放寻址法 开放寻址法不像链表法,需要拉很多链表。散列表中的数据都存储在数组中,可以有效地利用 CPU 缓存加快查询速度。而且,这种方法实现的散列表,序列化起来比较简单。链表法包含指针,序列化起来就没那么容易。 所以当数据量小,装载因子小的适合适合用开放寻址法去解决冲突。例 阅读全文
posted @ 2020-11-14 21:44 kpmv 阅读(152) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示