什么是堆？堆排序又是什么？

此堆非彼堆。常见的「 堆 」的概念是指一种数据按序排列的数据结构，只能在其一端对数据进行插入和删除操作。 另一种就是「 堆内存 」了，其与「 栈内存 」的不同在于： 1. 栈内存由操作系统分配，堆则由程序员自己决定。 2. 栈的大小是固定的，只要栈的剩余空间大于所申请的空间，系统将为程序提供内存，否则将报异常提示栈溢出。堆的大小则受限于系统的有效虚拟内存。 3. 栈的空间有系统决定何时释放，堆需要

>>阅读原文<<