堆定义 大顶堆：根节点比左右节点都大小顶堆：根节点比左右节点都小堆是一颗完全二叉树，所以可以用数组表示。 堆调整 堆调整从父节点开始一直到叶子节...

划分 定义：选择一个元素a将一个数组分成2部分，比a小的元素都在a的前面，不比a小的都在a之后，同时返回划分完成a的下标 排序过程中，这种划分的...

有序数组归并 如果有两个有序的数组将其合并成一个有序的数组，其时间复杂度为O(n) 如果一个数组本身分成两段有序的列表，那么上面的归并如下流程：...

但是内存拷贝对性能有可能影响比较大，所以Java中可以绕开堆内存直接操作堆外内存，问题是创建堆外内存的速度比堆内存慢了10到20倍，为了解决这个...