文章
历史地图：数据结构与算法是怎样演进的
从古代算法、机械制表和电子计算机讲到平衡树、图算法、搜索系统与分布式结构，理解每类方法出现的现实原因。
标签 / 21 POSTS
数据结构与算法
涵盖数组、链表、栈、队列、哈希表、树、图等核心数据结构，以及排序、搜索、动态规划、图算法等常用算法，讲解其底层原理、复杂度特性与实战应用。
ARTICLES
相关文章
文章
零基础前置：数据、内存、引用与抽象数据类型
从现实信息如何进入内存讲起，分清值、变量、地址、引用、数据结构和抽象数据类型，为后续学习建立共同语言。
文章
布隆过滤器：用误判换取空间效率
从位数组和多哈希理解假阳性，推导容量参数，并分析删除限制与缓存穿透落地。
文章
概率型数据结构总览
理解用受控误差换取空间效率的共同思想，并比较 Bloom、Count-Min Sketch 与 HyperLogLog。
文章
图：邻接矩阵、邻接表与 Java 实现
手写两种图存储方式和 BFS，讨论重复边、权重、访问标记与 API 边界。
文章
图数据结构总览
建立有向、无向、加权、稀疏与稠密图的建模方式，并比较邻接矩阵和邻接表。
文章
并查集：合并、查询与路径压缩
使用父数组、路径压缩和按大小合并高效维护动态连通关系，并明确删除与路径查询边界。
文章
红黑树：规则、旋转与染色
从五条规则、插入染色、旋转和 2-3-4 树视角理解红黑树的近似平衡。
文章
2-3 树：多路节点与绝对平衡
理解 2-节点、3-节点、向上分裂与绝对平衡，并建立通往红黑树和 B 树的桥梁。
文章
AVL 树：通过旋转保持平衡
围绕平衡因子、LL/RR/LR/RL 旋转、高度更新和不变量测试理解严格平衡树。
文章
二叉搜索树：查询、插入、删除与退化
掌握 BST 有序不变量、三类删除情况、树高复杂度以及有序输入导致的退化问题。
文章
字典树 Trie：前缀检索的数据结构
从字符路径、结束标记与节点表示理解前缀检索，并补充 Unicode 与压缩 Trie 边界。
文章
堆：最小堆、最大堆与优先队列
利用完全二叉树和数组索引理解上浮、下沉、建堆、Top K 与优先队列。
文章
树与集合结构总览
比较堆、Trie、搜索树、平衡树、多路树和并查集各自维护的不变量与适用问题。
文章
哈希表：散列、哈希冲突与扩容
讲清键到槽位、拉链法与开放寻址、负载因子、扩容及 equals/hashCode 契约。
文章
栈：从 LIFO 到 ArrayDeque
通过数组栈、括号匹配与显式 DFS 理解 LIFO，并说明现代 Java 为何优先使用 ArrayDeque。
文章
队列：从 FIFO 到 DelayQueue
从环形队列进入延迟队列，理解 FIFO、优先级、时间语义、背压与可靠性边界。
文章
数组：从连续内存到 ArrayList 扩容
从地址计算理解随机访问，拆解动态数组扩容、搬移、摊销复杂度与缓存局部性。
文章
链表：从节点连接到 LinkedList 实现
理解单向、双向与循环链表，手写节点连接，并澄清 LinkedList 的复杂度边界。
文章
线性与散列数据结构总览
从访问模式、复杂度和工程成本出发，串联数组、链表、队列、栈与哈希表的选择逻辑。
文章
总览：数据结构与算法应该怎么学
把数据结构和算法放到同一张学习地图里，说明两者关系、学习顺序、工程场景和专题阅读方式。