堆

• 大小顶堆都是用数组的形式存储的，但结构上是利用完全二叉树来实现数组的排序的

• 类：（优先队列）PriorityQueue<E> implements Queue

增：向队尾添加元素

 

删：删除队首元素

  这两个方法一个含参数一个不含参数、一个返回boolean一个返回元素

• 对于大顶堆，队首一定是最大的元素。小顶堆队首则是最小元素

• PriorityQueue天生是小顶堆，即无参构造器构造的是小顶堆。那么如果我要大顶堆怎么办？（自定义构造器参数）

•     //大顶堆
      PriorityQueue<Integer> customeQueue = new PriorityQueue<>(new Comparator<Integer>() {
          public int compare(Integer o1, Integer o2) {
              //按照大到小排序
              return o2.compareTo(o1);
          }