ANNE_fly的博客

HashMap的模拟实现

二叉搜索树、二叉排序树（查找、插入和删除）——Java版本

Java版模拟实现二叉树

快速排序算法，快速排序算法的时间复杂度、快速排序算法的空间复杂度、快速排序算法的几种实现方法、快速排序算法的优化方法

排序算法，基数排序，基数排序的时间复杂度，基数排序的空间复杂度，基数排序的代码实现

计数排序，计数排序的时间复杂度，计数排序的空间复杂度，计数排序的代码实现

堆排序，排序算法，内有堆排序的算法时间复杂度分析

选择排序，排序算法

希尔排序，排序算法

排序算法、直接插入排序

了解数据结构堆，堆的应用、堆排序和Java中的优先队列

归并算法，众多排序算法之一。虽然是Java版本的代码，但是思想适合所有的编程语言！

力扣、牛客网。

双端队列（deque）是指允许两端都可以进行入队和出队操作的队列，deque 是 “double ended queue” 的简称。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First。1. 若进栈序列为 1,2,3,4 ，进栈过程中可以出栈，则下列不可能的一个出栈序列是（栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。不同的是Vector是线程安全的。

LinkedList的官方文档LinkedList的底层是双向链表结构(链表后面介绍)，由于链表没有将元素存储在连续的空间中，元素存储在单独的节点中，然后通过引用将节点连接起来了，因此在在任意位置插入或者删除元素时，不需要搬移元素，效率比较高。【说明】实现了List接口2. LinkedList的底层使用了双向链表3. LinkedList没有实现RandomAccess（该接口是实现随机访问）接口，因此LinkedList不支持随机访问。