浅谈“栈和堆”
2015-06-29 01:52
176 查看
对于一些新人可能会不理解栈和堆是什么,在这里我简单介绍一下:
程序运行时,它的数据必须存储在内存中。一个数据项需要多大的内存、存储在什么地方、以及如何存储都依赖与该数据项的类型。
运行中的程序使用两个内存区域来存储数据:栈和堆。
首先,什么是“栈”?
栈是一个内存数组,是一个LIFO(last-in first-out,后进先出)的数据结构。栈存储几种类型的数据:
某些类型变量的值
程序当前的执行环境
传递给方法的参数
栈的特征:
栈有如下几个普遍特征:
数据只能从栈的顶端插入和删除
把数据放到栈顶称为入栈(push)
从栈顶删除数据称为出栈(pop)
什么是“堆”?
堆是一块内存区域,在堆里可以分配大块的内存用于存储某类型的数据。与栈不同,堆里的内存可以任意顺序存入和移除。
虽然程序可以在堆里保存数据,但并不能显示地删除它们。CLR的自动GC(Garbage Collector,垃圾收集器)在判断出程序的
代码将不会再访问某数据项是,自动清除无助的堆对象。我们因此可以不再操心这项使用其他编程语言时非常容易出错的工作了。
堆栈空间分配:
栈(操作系统):由操作系统自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。
堆(操作系统): 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收,分配方式倒是类似于链表。
总之:堆,队列优先,先进先出,栈,先进后出,而且栈的存取速度比堆快。
程序运行时,它的数据必须存储在内存中。一个数据项需要多大的内存、存储在什么地方、以及如何存储都依赖与该数据项的类型。
运行中的程序使用两个内存区域来存储数据:栈和堆。
首先,什么是“栈”?
栈是一个内存数组,是一个LIFO(last-in first-out,后进先出)的数据结构。栈存储几种类型的数据:
某些类型变量的值
程序当前的执行环境
传递给方法的参数
栈的特征:
栈有如下几个普遍特征:
数据只能从栈的顶端插入和删除
把数据放到栈顶称为入栈(push)
从栈顶删除数据称为出栈(pop)
什么是“堆”?
堆是一块内存区域,在堆里可以分配大块的内存用于存储某类型的数据。与栈不同,堆里的内存可以任意顺序存入和移除。
虽然程序可以在堆里保存数据,但并不能显示地删除它们。CLR的自动GC(Garbage Collector,垃圾收集器)在判断出程序的
代码将不会再访问某数据项是,自动清除无助的堆对象。我们因此可以不再操心这项使用其他编程语言时非常容易出错的工作了。
堆栈空间分配:
栈(操作系统):由操作系统自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。
堆(操作系统): 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收,分配方式倒是类似于链表。
总之:堆,队列优先,先进先出,栈,先进后出,而且栈的存取速度比堆快。
相关文章推荐
- 基于ExtJs的桌面系统(4)
- unity, List namespace
- Java SE 6 新特性: 对脚本语言的支持
- Java SE 6 新特性: XML API 与 Web 服务
- <meta attribute="???">xxxx</meta>的用法 - hibernate配置文件生成java类
- android 通过子线程跳转activity并传递内容
- 设计模式总结-C++实现
- Java SE 6 新特性: HTTP 增强
- unity5, UGUI刺穿问题解法
- 一步一步学算法之总结——C++实现
- Git教程
- Java 8 新特性概述
- TortoiseSVN使用教程[多图超详细]
- 在linux下导入.sql文件,数据库中文乱码
- Sublime Text 3安装+注册+汉化+Package Control+插件安装
- Win7下安装CentOS 6.5双系统
- Java 技术,IBM 风格: Java 技术的新纪元
- CentOS 6.5配置163的yum源
- 矩阵对角化的意义?
- 黑马程序员——Java基础--多态、内部类、异常