redis数据结构之无序集合（set）、有序集合(zset)、基数(HyperLogLog)

一、redis数据结构之无序集合（set）

redis的集合不是一个线性结构，而是一个哈希表结构，它的内部会根据哈希分子来存储和查找数据，理论上一个集合可以存储2的32次方-1（大约42亿）个元素，因为采用哈希表结构，所以对于redis集合的插入、删除和查找的复杂度都是O(1)。在redis中集合可以对于不同的集合进行操作，如求两个或两个以上集合的差集和交集、并集等操作。
此外需要注意如下三点：
1、集合是无序的；
2、集合中元素是不重复的即唯一的，插入重复的元素会失败；
3、集合中每一个元素都是String数据结构类型。
集合命令如下表所示：

示例如下所示：

二、redis数据结构之有序集合（zset）

有序集合和集合类似，而zset只是说明他是有序的，和无序集合的主要区别在于每一个元素除了值之外，还多了一个分数。这个分数是浮点数，在java中是用双精度来表示的，redis根据这个分数就可以对分数进行从小到大或从大到小的排序。在有序集合中元素都是唯一的，但是对于不同元素而言，它的分数可以一样。有序集合也是通过哈希结构实现的，因此添加、删除，查找的复杂度也是O(1)。
有序集合依赖key表示它是属于哪个集合，而依赖分数进行排序，因此值和分数都是必须的。实际上不仅可以对分数进行排序，在满足一定条件下也可以对值进行排序。
有序集合命令如下表所示：

三、redis数据结构之基数（HyperLogLog）

基数是一种算法，基数的作用是评估大约需要多少个存储单元去存储数据，但是基数的算法一般会存在误差（可控的误差）。基数并不存储元素，存储元素对内存空间的消耗比较大，而是给某一个有重复数据的集合评估需要的空间单元数，所以基数是不存储元素的。
简要了解基数的常用命令即可，如下表所示：