数据结构与对象----------03字典

也就是说字典用hash实现,在正常的hash的数组中,每个数对应的hash值,存放的就是一条链表

而字典在数组和链表中存储了一个dictEntry,相当于在计算出hash值后,还要计算出索引值,才能往对应的链表中插入数据

注意:插入的时候总是插入在链表的最前面,这样就不用遍历链表

字典注意被应用在数据库和哈希键

redis中每个字典带有两个哈希表,一个平时使用,一个仅在rehash(渐进式,如果一次性完成可能会阻塞)时使用

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值