☃️概述

Set 是 Redis中的单列集合，满足下列特点：

• 不保证有序性
• 保证元素唯一
• 求交集、并集、差集

可以看出，Set对查询元素的效率要求非常高，思考一下，什么样的数据结构可以满足？

HashTable，也就是Redis中的Dict，不过Dict是双列集合（可以存键、值对）

Set是Redis中的集合，不一定确保元素有序，可以满足元素唯一、查询效率要求极高。

☃️数据结构

• 为了查询效率和唯一性，set采用HT编码（Dict）。Dict中的key用来存储元素，value统一为null。
  
• 当存储的所有数据都是整数，并且元素数量不超过set-max-intset-entries时，Set会采用 IntSet编码，以节省内存。
  

结构如下：

☃️源码

☃️其他

底下的就别看了

在 Redis 中，Set 类型的底层数据结构主要有两种：哈希表和有序集合。

哈希表：

Redis 中的 Set 类型通常使用哈希表来实现。哈希表是一种键值对存储结构，其中键是唯一的，而值则不需要唯一。哈希表的特点是可以快速地进行插入、删除和查找操作，平均时间复杂度为 O(1)。

有序集合：

有序集合是一种特殊的 Set 类型，它在每个元素的基础上关联了一个分值（score），这个分值用来对集合中的元素进行排序。在有序集合中，元素是唯一的，但分值可以重复。Redis 中的有序集合数据结构可以是跳跃表（skiplist）或者是压缩列表和哈希表的混合结构，具体选择哪种取决于元素数量和类型。

跳跃表：

跳跃表是一种有序数据结构，类似于链表，但是通过添加多级索引使得查找效率更高。在 Redis 中，跳跃表常被用来实现有序集合，因为它支持快速的元素插入、删除和范围查找操作，平均时间复杂度为 O(log n)。

压缩列表和哈希表：

对于元素数量较少的有序集合，Redis 也可以使用压缩列表和哈希表的混合结构来存储数据。这种结构在节省内存空间方面比跳跃表更有优势，但在插入和删除操作上可能没有跳跃表高效。

Redis 的 Set 类型主要使用哈希表来实现普通集合，而对于有序集合，则可以使用跳跃表或者压缩列表和哈希表的混合结构。这些不同的底层数据结构使得 Redis 能够高效地支持 Set 类型的各种操作需求。