2202_76097976的博客

详细讲解了双指针算法，并结合对应题目进行练习

详细介绍了插入排序，希尔排序，选择排序，堆排序，冒泡排序，快速排序，归并排序，计数排序

HashMap的底层也是哈希表，和之前的HashSet不同，HashMap中，当插入的key相同时，第二次插入会覆盖原来的value值，同时，如果存储的是自定义类型的对象还需要重写HashCode和equals方法。TreeMap和TreeSet底层一样，都是红黑树，根据键进行排序，排序规则也是类似的，对于非数值等类型，可以实现Comparable接口，指定比较规则，也可以传入比较器。当用HashSet实例化对象时，由于底层结构是哈希表，所以元素是无序的，而TreeSet底层是红黑树，是有序的。

对二叉搜索树和哈希表进行了模拟实现，并介绍了哈希函数的使用，哈希冲突的避免和解决方法，通过使用线性探测，二次探测，哈希桶等方法解决冲突

介绍了优先级队列PriorityQueue的模拟实现和应用，还有堆的一些其他应用，并附上了面试题，堆排序，top k问题

介绍了二叉树的概念，类别以及基本性质，并实现列先序，中序，后序遍历二叉树，以及常用方法的实现

本文详细介绍了栈和队列的基本内容，并通过顺序表实现了栈，通过双向链表实现了队列以及数组实现循环队列的常用方法，干货满满

介绍并实现了单向链表和双向链表，并对Java中的LinkedList的一些方法进行了演示，还有LinkedList的遍历，与ArrayList的对比和二者的应用场景

介绍了Java中集合的一些框架，单列集合的一些接口,以及顺序表ArrayList

DFS算法的基本思想是从图中的某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直至图中所有和v有路径相通的顶点都被访问到。若此时图中尚有顶点未被访问，则另选图中一个未曾被访问的顶点作起始点，重复上述过程，整个进程反复进行直到所有顶点都被访问为止。指数型枚举是指一共有n个数，每一个数都有两种状态，也就是选或不选，时间复杂度也就是2^n，指数级的。

这个方法呢，巧妙的利用了下标的关系来进行求解，因为是1~1000的数字加上一个重复的数字，那么 arr[ i ] 中所记录的元素作为数组helper 的下标 ，也不用担心数组越界的问题，最终helper数组中最后一个位置并没有被赋值，为0，其他位置都被赋值为了1，而因为有一个重复的元素，所以helper。看到这道题，大家会考虑怎么做，我第一次想出的答案就是直接求和，然后减去真正的1~1000数字的和，最后得到的那个数字就是所求，直接暴力求解，哈哈，但是具有局限性，所以就来给大家分享一个很巧妙的方法。

盘子的数量大于 1 时，把除了最下面的盘子看作一个整体，以 C 为辅助塔，移动到目标塔 B ，再将蓝色的盘子放入C,此时最大的蓝色盘子正确归位，每次放置时，这三个柱子谁是开始塔，目标塔，辅助塔都是在不断变化的，这个需要仔细去思考明白。通俗点来讲呢，比如说刚开学，你不知道校长在哪，就去问另一个同学，他也不知道，他就再去问另一个同学，就这样一直循环，终于有个同学知道，他就把答案告诉上一个同学，最终，这个答案顺着这个链条给到了你。1 ~ 2 ，以及为1的时候的情况，也就是递归的出口。

如图所示，在32个比特位表示的数中，左移之后低位补0，原来的1100 1000变为了11 0010 0000，也就是由200变为了800，不难发现左移一次，原来的数字乘以2，这个小技巧在以后的学习中也非常有用，右移也是一样的道理，只不过变为了高位补0，右边舍去，数值等于原来的数字乘以1/2。减去之后再和原来的数字做& 运算，参与借位的部分就都变为了 0 ，从而每次都消掉一个最低位的1，依次循环，直到最后结果为0，减去1的个数就是原来数字中1的个数。与方法一类似，这次我们选择右移要比对的数字，1 保持不动。

本文章对四种常见的排序算法进行了简单的解读及代码实现