面试官：Redis集合数据类型是如何在内部进行存储和管理的？

本文共计1630个文字，预计阅读时间需要7分钟。

阳春三月，却骑着共享单车走了这么远，还有点冷。我搓了搓冻得发僵的手，对着前台的姐姐说：您好，我是来面试的。姐姐问：您好，您叫什么名字？

虽然已经是阳春三月，但骑着共享单车骑了这么远，还有有点冷的。我搓了搓的被冻的麻木的手，对着前台的小姐姐说：“您好，我是来面试的。”小姐姐问：“您好，您叫什么名字？”我回答：“我叫万猫学社。”小姐姐笑出了声，说到：“这名字好怪，谁给你起的啊。”我面无表情地回答：“俺爹。”小姐姐收起了笑容，说到：“跟我来吧。”我被带到了面试间等候，片刻后一个着干净满脸清秀的青年走了进来，一股男士香水的淡香扑面而来。

面试官：Redis中基本的数据类型有哪些？

我：Redis的基本数据类型有：字符串（string）、哈希（hash）、列表（list）、集合（set）、有序集合（zset）。

面试官：集合数据类型的内部实现方式是什么？

我还沉浸在上一个问题的沾沾自喜中，顿时表情凝固了，手心开始冒出冷汗。“这个。。没有太深入了解”，我支支吾吾的说到。

面试官：回去等消息吧。

这句话说的干净利落，然后就没有然后了。失败是成功的妈妈，我不气馁，决定马上恶补一下。

类型和编码

首先，整明白什么是类型？什么是编码？在Redis中使用对象来表示内存中的键和值。每个对象由一个叫做redisObject结构体表示，其中有三个属性：类型（type）、编码（encoding）、指向具体数据的指针（ptr）。

我们通常说的字符串、哈希、列表、集合、有序集合都是redisObject中的类型，实际上针对每一个数据结构在Redis内部都有自己底层的多种内部编码实现，这样是为了在合适的场景选择合适的内部编码，以达到内存空间和处理效率的平衡，这可能就是中庸之道吧。