开篇：Java 程序运行时，内存里发生了什么？

想象你走进一栋办公大楼。

前台（程序计数器）记录着每位员工当前在哪一层办公；每个员工有自己的工位隔间（虚拟机栈），桌上摆着正在处理的文件，文件处理完就扔掉，绝不会跟别人共用桌面；会议室（堆）是公共空间，所有人都可以把资料放进去，但需要有保洁阿姨（GC）定期清理过期资料；档案室（方法区）保存着公司的制度文件、组织架构图和公章——这些东西很少变动，但偶尔也会更新；大楼旁边还有一间直通外部仓库的快递收发室（直接内存），不走大楼内部的电梯系统，速度更快但需要你自己签收和归还。

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

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

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

---

一、线性结构

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