堆栈

时间：2014-05-10 05:27:11 阅读：294 评论：0 收藏：0 [点我收藏+]

栈（操作系统）：由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈

栈使用的是一级缓存，他们通常都是被调用时处于存储空间中，调用完毕立即释放

堆（操作系统）：一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。

堆则是存放在二级缓存中，生命周期由虚拟机的垃圾回收算法来决定（并不是一旦成为孤儿对象就能被回收）。所以调用这些对象的速度要相对来得低一些

堆（数据结构）：堆可以被看成是一棵树，如：堆排序

栈（数据结构）：一种后进先出的数据结构

stack:

由系统自动分配。例如，声明在函数中一个局部变量int b; 系统自动在栈中为b开辟空间

heap:

需要程序员自己申请，并指明大小，在c中malloc函数

如p1 = (char *)malloc(10);

在C++中用new运算符

如p2 = new char[20];//(char *)malloc(10);

但是注意p1、p2本身是在栈中的。

栈的优势是，存取速度比堆要快，仅次于直接位于CPU中的寄存器。但缺点是，存在栈中的数据大小与生存期必须是确定的，缺乏灵活性。另外，栈数据可以共享。

堆的优势是可以动态地分配内存大小，生存期也不必事先告诉编译器，Java的垃圾收集器会自动收走这些不再使用的数据。但缺点是，由于要在运行时动态分配内存，存取速度较慢。

栈由系统自动分配，速度较快。但程序员是无法控制的。

堆是由new分配的内存，一般速度比较慢，而且容易产生内存碎片,不过用起来最方便.

参考：

内存分配策略

原文地址：http://www.cnblogs.com/mubin/p/3719565.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行