← 返回专栏列表

数据结构专栏

共 3 篇文章

1. 线性数据结构:数组、链表、栈、队列与跳表

本文覆盖五种核心线性数据结构:数组、链表、栈、队列和跳表。掌握它们的内存模型、操作复杂度和典型应用场景,是理解更复杂数据结构的基础。

2. 哈希表与位图:冲突处理、HashMap 与空间优化

本文覆盖哈希表的核心原理(散列函数设计、冲突解决、装载因子)、Java HashMap 实现要点,以及布隆过滤器和位图两种空间高效的数据结构。

3. 树与堆:二叉树、平衡树与优先队列

本文覆盖二叉树(遍历/完全/满)、BST、AVL 树、红黑树、堆(堆排序/优先级队列)和 Trie 树,重点理解各数据结构的适用场景和操作复杂度,以及设计背后的"为什么"。