Set数据结构

1 分钟阅读 190 字 + 159 词
Sets实现原理
Sets是字符串类型的无序集合,集合中的元素是唯一的,不会出现重复的数据。 底层数据结构是采用哈希表实现的,value存Null就行
当元素内容都是64位以内的十进制整数,并且元素个数不超过set-max-intset-entries配置的值(默认512)时, Sets会使用更加省内存的intset(整形数组)来存储。
intset是有序的,但是set是无序的,为什么?
数组有序有助于使用二分法提高查找元素效率
常用场景:
  1. 共同关注 :通过集合交集实现。
  2. 每日新增关注数 :对近两天的总注册用户量集合取差集。
  3. 打标签 :为每篇收藏的文章打标签。
  4. 共同好友