seaking_fade的博客

插入排序 /** * 插入排序：利用每次交换前0到p-1上的元素已经处于排过序的状态； * 第p趟，将位置p上元素向左移动，直到在前p+1个元素中找到正确的位置。 * * @param a * @param <T> */ public static <T extends Comparable<? super T>> void

PriorityQueue 底层原理是二叉堆 继承AbstractQueue抽象类，实现Serializable接口 AbstractQueue继承AbstractCollection抽象类，实现Queue接口 AbstractCollection实现Collection接口 主要方法为offer(E e)，peek()，poll() 源码分析offer(E e)——插入元素 public b

数据结构——二叉堆 完全二叉树 高为h的完全二叉树有 2^h~2^(h+1)-1个节点，高为O(log N） insert——插入通过上滤实现，最好为O(1)，最坏情况为O(log N），一次插入平均需要2.607次比较，因此平均一次插入上移1.607层 deleteMin——删除最小元通过下滤实现，，最坏情况为O(log N)，平均时间为O(log N) decreaseKey——降低关键字的值，