m0_73620971的博客

1、Map 和 Set 是一种专门用来进行动态搜索的数据结构。2、Map 中存储的就是 Key-Value，而 Set 中只存储了 Key。3、不同关键字通过相同哈希函数计算出相同的哈希地址，这种现象称为哈希冲突 (哈希碰撞)。4、开散列中每个桶中放的都是发生哈希冲突的元素。5、哈希表的插入/删除/查找时间复杂度是 O(1)。

1、希尔排序是对直接插入排序的优化。2、直接选择排序效率不高，很少使用；堆排序效率高。3、快速排序综合性能和使用场景都是比较好的。4、归并排序更多是在解决磁盘中的外排序问题。

1、优先级队列出队顺序与入队顺序无关，而与优先级相关。2、堆将所有元素按完全二叉树的顺序存储方式存储在数组中。3、堆分为大根堆和小根堆。4、PriorityQueue 中放置的元素必须能够比较大小、不能插入 null 对象、没有容量限制。5、PriorityQueue 默认情况下是小根堆，大根堆需要自行提供比较器。

1、一棵 n 个结点的树有 n-1 条边。2、二叉树不存在度大于 2 的结点。3、二叉树的存储结构分为：顺序存储和链式存储。4、前序（根左右）；中序（左根右）；后序（左右根）。5、层序遍历：自上而下、从左至右逐层访问树的结点的遍历过程。

1、栈遵循先进后出 (后进先出) 原则，队列遵循先进先出原则。2、栈只允许在固定的一端进行元素的插入和删除操作。3、队列只允许在一端进行插入数据操作，在另一端进行删除数据操作。4、栈和队列均可使用 Deque 接口。

链表是一种物理存储结构上非连续存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的。链表的结构非常多样，但都是由节点组成，节点是由数值域 value 以及 next 域组成，其中 value 用于存放该节点的值，next 用于存放下一个节点的地址。

线性表是 n 个具有相同特性的数据元素的有限序列。 常见的线性表有：顺序表、链表、栈、队列等，线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理上（内存）并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储，即顺序表与链表。顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储，属于一种新的数据类型，是在数组上完成数据的增删改查。

在 Java 中，由于基本类型不是继承自 Object 类，为了在泛型代码中可以支持基本类型，Java 给每个基本类型都对应了一个包装类型。通俗点讲，泛型就是适用于许多许多类型。从代码上讲，就是对类型实现了参数化。

算法效率分析分为两种：第一种是时间效率，第二种是空间效率。时间效率被称为时间复杂度，而空间效率被称作空间复杂度。 时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要的额外空间。