Freedom的博客

HashSet是java集合框架中Set的常用类。HashSet不允许存储重复元素的集合，它使用哈希表来存储元素（val），确保每一个元素是唯一的，时间复杂度为O(1).HashMap是java集合框架Map的常用类。HashMap也是用哈希表通过key键值来存储val，与HashMap不同，它通过key键值来存储，元素可以相同，但是key键值一单相同val值就会被覆盖掉。

1.2 希尔排序二.选择排序2.1 单向选择排序2.2双向选择排序2.3 堆排序堆序详情堆排序三.交换排序3.1 冒泡排序3.2 快速排序3.2.1 Hoare排序这里定义一个left为左，right为右，将任意左右位置两边定义一个基准值，根据基准值的大小，直到left为大于基准值数，right为小于基准值数停下，若定义左边为基准值则右边先走，同理右边为基准值左边先走。

我们使用大根堆来进行排序，将0下标值与最后下标值进行交换，end为最后下标值，然后向下筛选重新获取最大的节点值，每次的有效元素数量-1（由最后一个下标开始–直到为0，获取由小到大的元素）。而优先级队列(PriorityQueue)指的是具有优先级别的队列(特殊队列)，根据指定类型的大小，每次出队的元素都是该类型中最大或者是最小的值，具有优先级。删除元素我们可以将对首的元素将队尾的元素进行互换，并将队尾元素的下标值删除，后续进行覆盖，然后通过向下筛选，设定根节点为0下标互换的位置，进行向下筛选。

完全二叉树：在二叉树中，只有最下面两层结点的度可以小于2，并且最下层的叶子结点集中在左子树的位置上，如果没有集中在左树则不是一个非完全二叉树。树是一种数据结构，它是由n个或大于n个的结点来组成具有层次关系的一个集合（一个树及n个子树的关系集合）：在任意的二叉树中，若叶子结点的个数为n0，度为1的结点数为n1，度为2的结点数为n2。：度为0的结点称为叶子结点/终端结点（不含有子树的结点）。：若该结点含有子结点，则这个结点称为子结点的父亲结点。：一个结点中含有子树的根结点称为该结点的子结点。

栈分为栈顶和栈底，最先进的为栈底，最后进的为栈顶。队列分为队头和队尾，最先进的为队头，最后进的为队尾。

想要删除任意节点可以直接通过访问下一个节点使其prev获取想要删除的上一个节点，然后将想要删除的上一个节点.next获取到被删除对象下一个节点的指向这里我们可以模拟实现MyListCode类中的一些方法，入头插法、尾叉法、任意位置插入节点、指定元素删除含有该元素的第一个节点、指定元素删除含有该元素的所有节点等…