摘要: 说到redis的Dict(字典),虽说算法上跟市面上一般的Dict实现没有什么区别,但是redis的Dict有2个特殊的地方那就是它的rehash(重新散列)和它的字典节点单向链表。 以下是dict用到的结构: 由于楼主算法能力有限:所以对哈希算法没有太深的了解,所以在这里算法就不详写了,大家有兴趣 阅读全文
posted @ 2016-12-11 11:23 VisionaryMan‪ 阅读(2528) 评论(0) 推荐(0) 编辑
摘要: redis里拥有一个灵活扩展且获取表头表尾复杂度为O(1)的双端列表,分为list和listNode2部分组成。 list: listNode: 以下是双向链表的实现原理: 阅读全文
posted @ 2016-12-11 10:38 VisionaryMan‪ 阅读(535) 评论(0) 推荐(0) 编辑