大家好,欢迎来到IT知识分享网。
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》,点击传送门,即可获取!
整数集合是集合键(set)的底层实现之一,当一个集合只包含整数值元素时,并且这个集合的元素数量不多时,Redis就会用整数集合作为集合键的底层实现。
整数集合的实现
整数集合(intset)是Redis用于保存整数值的集合抽象数据结构,它可以保存类型为int16_t、int32_t或者int64_t的整数值(即16、32、64位的),并且保证集合中不会出现重复元素。
每个intset.h/intset结构表示一个整数集合(是整个set集合)
typedef struct intset{
//编码方式
uint32_t encoding;
//集合包含的元素数量
uint32_t length;
//保存元素的数组
int8_t contents[];
}intset;
- contents数组是整数集合的底层实现,存储的就是集合里面的元素,而且是按从小到大有序地排列,并且数组中是不包含任何重复项的。
- length属性记录了整数集合包含的元素数量,即contents数组的长度
注意
conte
免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://haidsoft.com/121590.html