面试题：同一份数据，Redis为什么要存两次？

---

前言

在 Redis 中，有一种数据类型，当在存储的时候会同时采用两种数据结构来进行分别存储，那么 Redis 为什么要这么做呢？这么做会造成同一份数据占用两倍空间吗？

---

五种基本类型之集合对象

Redis 中的集合对象是一个包含字符串类型元素的无序集合，集合中元素唯一不可重复。
集合对象的底层数据结构有两种：intset 和 hashtable。内部通过编码来进行区分：

intset 编码

intset（整数集合）可以保存类型为 int16_t，int32_t，int64_t 的整数值，并且保证集合中没有重复元素。

intset 数据结构定义如下（源码 inset.h 内）：

typedef struct intset {
   
    uint32_t encoding;//编码方式
    uint32_t length;//当前集合中的元素数量
    int8_t cont