DT_Stone<Redis 高手心法> 读书笔记 | P2-数据结构- Sets 中发帖

去重
点赞
共同好友等

类似于 java 的 hashSet 通过散列表实现.所以增删差都是 O(1) 复杂度
Sets
无序与唯一
Sets 是字符串类型的无序集合.
java 中的 HashSet 底层是 HashMap 实现, Sets 底层数据结构是散列表实现, 散列表的 key 存储元素的 value. 散列表的 value 指向 null
注意:
当元素内容是 64 位以内的十进制整数,并且元素个数不超过 set-max-intset-entries 配置的值(默认是 512) Sets 会使用更加省内存的 intset(整型数组) 来存储




key: demoKey1
key: demoKey2





value = null
value = null
null


intset存储









1
2
3



场景
需要存储多个元素,并且要...