会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
kpmv
博客园
首页
新随笔
联系
订阅
管理
随笔 - 1
文章 - 0
评论 - 0
阅读 -
152
2020年11月14日
散列表
摘要: 常用的解决散列冲突的方法 开放寻址法 开放寻址法不像链表法,需要拉很多链表。散列表中的数据都存储在数组中,可以有效地利用 CPU 缓存加快查询速度。而且,这种方法实现的散列表,序列化起来比较简单。链表法包含指针,序列化起来就没那么容易。 所以当数据量小,装载因子小的适合适合用开放寻址法去解决冲突。例
阅读全文
posted @ 2020-11-14 21:44 kpmv
阅读(152)
评论(0)
推荐(0)
公告
昵称:
kpmv
园龄:
5年11个月
粉丝:
0
关注:
0
<
2025年7月
>
日
一
二
三
四
五
六
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔档案
2020年11月(1)
阅读排行榜
1. 散列表(152)
点击右上角即可分享