【412、Redis中有哪些数据结构？为啥 redis 使用跳表(skiplist)而不是使用红黑树？】

Redis 中有以下几种数据结构：

1. String：字符串类型，可以存储字符串、整数和浮点数。
2. Hash：哈希类型，存储键值对集合，可以看作是一个小的 key-value 数据库。
3. List：列表类型，可以存储有序的字符串、整数和浮点数集合。
4. Set：集合类型，可以存储无序的字符串、整数和浮点数集合，还可以进行交、并、差等操作。
5. Sorted Set：有序集合类型，可以存储有序的字符串、整数和浮点数集合，每个元素还有一个权重值，可以根据权重值进行排序。

Redis 使用跳表(skiplist)而不是使用红黑树的主要原因有以下几点：

1. 实现简单：跳表相对于红黑树的实现更加简单，容易理解和实现。
2. 插入和删除操作效率更高：跳表的插入和删除操作平均时间复杂度为 O(log n)，而红黑树的插入和删除操作平均时间复杂度为 O(log n)，在小规模数据集的情况下，跳表的效率优于红黑树。
3. 内存占用更小：跳表相对于红黑树来说，空间占用更小，因为跳表的指针是随机的，而红黑树的指针需要存储额外的颜色信息。
4. 支持范围查询：跳表可以比较容易地实现范围查询操作，而红黑树需要进行中序遍历才能实现范围查询操作，效率较低。

综上所述，跳表在 Redis 中的使用主要是为了实现高效的插入和删除操作以及范围查询操作，而且其实现相对简单，对内存占用更小。