数据结构
王富贵_yy
这个作者很懒,什么都没留下…
展开
-
Redis 集合(set)实现(4)
set基本介绍Redis里的set结构类似于java里的HashSet,实现上基本相同,它包含的元素无序,且不能重复,Redis里的set结构还实现了基础的集合并、交、差的操作。hashSet底层是hashMap现的,value存的是一个object对象。redis set底层实现为了节省内存随着元素类型是否是整型以及添加的元素的数目多少,而有所变化。概括来讲,当set中添加的元素都是整型且元...原创 2019-07-02 17:54:23 · 1786 阅读 · 0 评论 -
redis 有序集合内部实现(5)
本篇是redis系列的第四篇。本文主要围绕redis 有序集合 结构展开讨论Redis中的sorted set,是在skiplist, dict和ziplist基础上构建起来的:当数据较少时,sorted set是由一个ziplist(另起一篇文章单独介绍)来实现的。 当数据多的时候,sorted set是由一个叫zset的数据结构来实现的,这个zset包含一个dict + 一个skip...原创 2019-06-28 10:33:46 · 743 阅读 · 0 评论