cur1es的博客

数据结构是一门单独的学科，并不区分语言。本博客以Java为例子，我会尽可能的用简单易懂的语言来总结和解释我所学习的内容。另外在这里给喜欢阅读的小伙伴推荐一本书，程杰老师的《大话数据结构》这本书通篇都是白话，阅读难度不大，适合刚接触数据结构的小白。本系列博客都将在JDK1.8 和 Intellij IDEA 的环境下进行演示和运行。

顺序表

链表 LinkedList

栈stack 队列queue 双端队列deque 集合框架图

本文系统介绍了树形数据结构，重点阐述二叉树特性及操作。树结构需满足子树不相交、唯一父节点等条件，其基本概念包括度、叶子节点、层次等。二叉树作为特殊树形结构，要求节点度≤2且子树有序，包含满二叉树和完全二叉树两种特殊形式。文章详细讲解了二叉树的5个重要性质，并介绍了孩子表示法的存储实现。在操作方面，重点演示了前序、中序、后序和层序遍历的递归实现方法，其中层序遍历需借助队列完成。通过代码示例展示了二叉树的创建和四种遍历方式的实现过程。

优先级队列是一种支持按优先级处理元素的数据结构，适用于需要优先处理高优先级任务的场景。堆是实现优先级队列的常用结构，分为大根堆和小根堆。文章详细介绍了堆的创建、插入、删除等操作，包括向下调整和向上调整算法。在Java中，PriorityQueue默认建立小根堆，可通过比较器或Lambda表达式实现大根堆。文章提供了完整的代码实现，包括堆的基本操作和PriorityQueue的使用方法。

本文介绍了常见的排序算法及其特性。主要内容包括：插入排序（稳定，O(N²)）、希尔排序（不稳定，优化插入排序）、选择排序（不稳定，O(N²)）、堆排序（不稳定，O(NlogN)）、冒泡排序（稳定，O(N²)）、快速排序（不稳定，O(NlogN)）和归并排序（稳定，O(NlogN)）。重点分析了各算法的实现原理、时间/空间复杂度及稳定性，其中快速排序通过"三数取中"优化基准选择，归并排序采用分治思想。文章还对比了不同算法的适用场景，如插入排序对接近有序数据效率高，归并排序适合外排序等。

本文介绍了二叉搜索树（BST）的基本概念和实现方法，包括查找、插入和删除操作，并分析了单支BST的效率问题。随后讲解了Map和Set两种高效搜索容器，其中Map采用Key-Value模型，Set采用Key模型，重点阐述了TreeMap和TreeSet基于红黑树的实现。最后介绍了哈希表原理，包括哈希函数、冲突解决方法（开散列和闭散列）以及哈希桶的实现，对比了HashMap（哈希桶）和TreeMap（红黑树）的性能差异。文章还提供了Java中HashSet和HashMap的具体使用方法。