最大堆和最小堆广泛用于各种场景，JAVA中的PriorityQueue，操作系统的线程调度（看资料有人说，自己没研究），以及HBase中各种Scanner都是以堆的形式。最大堆是指根节点是整个集合中的最大值，最小堆是指根节点是整个集合中的最小值，这里以PriorityQueue的源码为例了解堆。

增加一个节点：(从下往上找)

为新增加的节点也就是最后的节点找位置

 private final void upHeap() {

   int i = size; //堆大小

    Tnode = heap[i];      //最后插入的节点            // save bottom node

   int j = i >>> 1;//插入节点的父节点位置

   while (j > 0 && lessThan(node, heap[j])) {//从父节点开始向上一次查找，如果父节点小于刚插入的node

     heap[i] = heap[j];//就把子节点的值赋值给父节点                       // shift parents down

     i = j;// j的值赋值给i

     j = j >>> 1;//j继续找j的父节点位置

    }

   heap[i] = node;                                       // install saved node

  }

删除一个节点（从上往下找）

堆删除节点的方法，其实和给最后一个节点node找位置，从根节点开始找自己最小的子节点与node比较如果小于node，则把该节点的值赋值给父节点

 private final void downHeap() {

   int i = 1;//根节点位置

    Tnode = heap[i];      //根节点的node值                    // save top node

   int j = i << 1;//子节点的位置                                // find smaller child

   int k = j + 1;//另一个子节点的位置

   if (k <= size && lessThan(heap[k], heap[j])) {//找到比较小的子节点位置

     j = k;

    }

   while (j <= size && lessThan(heap[j], node)) {//如果j<=size并且heap[j]小于node的值

      heap[i] = heap[j];//赋值给父节点                            // shift up child

     i = j;//j的值赋值为i

     j = i << 1;//找到j的子节点位置

     k = j + 1;//找到j的另一个子节点位置

     if (k <= size && lessThan(heap[k], heap[j])) {//找到较小的子节点

         j= k;

     }

    }

   heap[i] = node;         //node安放在i的位置                       // install saved node

  }

}

堆排序就是先建立一个最大堆，然后把根节点跟最后的节点交换位置，然后把前n-1个集合数重新组合成最大堆，重复以上操作直到只剩一个节点。