字典和hash表的实现都大同小异，所以简单说一下不同点。
redis的字典是使用hash表实现的，相同hash值的key保存在list中，也就是index= hash(key)， index代表了key所在的数组下标，也就是槽位。查找操作找到槽位后，需要遍历下面的链表的元素去查找对应的key。插入操作将新key插入到链表的头部。 阅读全文...
近期评论