weixin_43208871的博客

学习记录package BinarySortTreeDemo;public class BSTDemo { public static void main(String[] args) { // TODO Auto-generated method stub BinarySortTree bst = new BinarySortTree(); int[] arr = { 7, 3, 10, 12, 5, 1, 9,2}; bst.initial(arr); bst.traver

堆排序1.调整成大根堆2.将堆顶元素与最后一个元素交换/** * adjustheadsort：某节点调整为大根堆 * @param arr * @param i 非叶子结点在数组中索引 * @param length 表示对多少个元素进行调整 */ public static void adjustheadsort(int[] arr,int i,int length) { int temp = arr[i]; //i结点对应的左孩子结点k、右孩子结点k+1 for

提示：我们在学习LinkedHashMap中的构造方法过程中，总是避不开accessOrder(排序模式)的分析，在学习过程中发现有不少网上的解释看着都晦涩难懂，有的很好理解，但是与实际自己操作结果不同，还有一些文章上的结果与自己操作的结果相同，但是实现的思路大相径庭，纠结于到底这个排序模式是个什么意思，自己专门去分析了一下，下面先放代码，看看到底是什么意思：代码演示：在true的情况下，我们知道put时，刚开始，是一个一个往双链表的头部插入（头插法），当达到容量的阈值数时，会去扩容，get时，如