注意本文说的堆是数据结构中的堆，而不是java内存模型中的堆。 n个元素的序列{k1, k2, …, kn}当且仅当满足以下关系时，称之为堆。若堆顶元素最小，则称之为小顶堆或小根堆。若堆顶元素最大，则称之为大顶堆或大根堆。如下图所示。 若以一维数组作为堆的存储结构，并将该一维数…