Redis 中 ZSet 的实现方式，和 Set 的区别

在 Redis 的众多数据结构中，Set 和 ZSet 是常用的两种集合类型，在面试中也经常被提及。下面我们就来详细了解它们。

Set 的相关介绍

Set 是 Redis 中的一种无序且元素唯一的集合。其底层实现有两种方式，当集合中的元素都是整数且数量不多时，会使用整数集合；而当元素不都是整数或者数量较多时，则会采用哈希表。

Set 的主要特点就是无序和去重，这使得它在很多场景下都能发挥作用。比如在实现用户标签功能时，每个用户的标签不能重复，此时用 Set 来存储就很合适；再比如计算两个用户的共同好友，利用 Set 的交集操作可以高效实现。

ZSet 的实现方式

ZSet 即有序集合，它在保证元素唯一的同时，还为每个元素关联了一个分数，通过这个分数来对元素进行排序。

ZSet 的底层实现相对复杂一些，它采用了哈希表和跳表的组合。哈希表的作用是存储元素与分数之间的映射关系，这样可以快速查找到某个元素对应的分数。而跳表则是用于实现元素的排序和范围查询，跳表通过分层的结构，能够让查找、插入、删除等操作都保持较高的效率。

不过，ZSet 的底层实现也有特殊情况。当集合中的元素数量少于 128 个，并且所有元素的分数都是整数时，会使用压缩列表来节省内存空间。只有当元素数量超过 128 个或者分数不是整数时，才会转换为哈希表加跳表的实现方式。

Set 与 ZSet 的区别

Set 和 ZSet 的区别主要体现在以下几个方面：

• 有序性：Set 是无序的，元素之间没有固定的顺序；而 ZSet 是有序的，它会根据元素的分数进行排序。

• 底层实现：Set 根据元素情况使用整数集合或哈希表；ZSet 则在不同条件下使用压缩列表或哈希表加跳表。

• 功能：Set 主要用于去重和进行集合间的交、并、差等操作；ZSet 除了去重，还能进行排序、范围查询等操作，比如获取分数在某个区间的元素、获取元素的排名等。

面试回答要点总结

在面试中回答关于 Redis 中 ZSet 的实现方式以及和 Set 的区别时，可以按照以下思路进行：

首先，分别介绍 Set 和 ZSet 的基本概念。Set 是无序、唯一的集合，ZSet 是有序、唯一且每个元素有分数的集合。

然后，阐述它们的底层实现。Set 基于整数集合或哈希表，ZSet 则根据元素数量和分数情况使用压缩列表或哈希表加跳表。

接着，说明两者的核心区别，包括有序性、底层实现和功能上的不同。

最后，可以结合具体的使用场景举例，比如 Set 适合存储不重复且无需排序的数据，ZSet 适合需要排序和范围查询的场景，这样能让回答更具说服力。