开篇：Redis 快的秘密藏在数据结构里

上一篇我们学了 Redis 的核心用法，知道了 String、Hash、List、Set、ZSet 各自适合什么场景。但你有没有想过：为什么 Hash 小的时候特别省内存？为什么 ZSet 的范围查询能做到 O(log N)？为什么 Redis 不用 C 语言原生的 char* 而要自己搞一个 SDS？

这些问题的答案都藏在底层数据结构里。这篇文章，我们就深入 Redis 内部，看看它到底是怎么把数据组织起来的。

一、Redis 的数据存储结构

在 Redis 中，每个键值对都会有一个 dictEntry，里面存着指向 Key 和 Value 的指针。Key 统一用 SDS（简单动态字符串）存储，Value 则存储在 redisObject 结构体中。

开篇：数据结构是算法的地基

学算法之前，先要把数据结构搞清楚。选对了数据结构，算法往往就呼之欲出；选错了，再精妙的算法也写不出优雅的代码。

本文从最基础的线性结构（数组、链表、栈、队列）出发，一路讲到树、图、堆，每个结构都配上 Java 代码和面试高频考点。目标不是面面俱到，而是帮你建立一张数据结构的心智地图——拿到一道题，能迅速判断该用什么结构。

---

一、线性结构

线性结构是最基础的数据结构，也是所有复杂结构的构建基石。面试中关于线性结构的考察不会太难，但作为基础一定要扎实。