位置: IT常识 - 正文

堆和栈详解js(js栈堆的区别)

编辑：rootadmin

堆和栈详解js 认识堆和栈

推荐整理分享堆和栈详解js(js栈堆的区别)，希望有所帮助，仅作参考，欢迎阅读内容。

文章相关热门搜索词:js 堆和栈,堆和栈java,js 堆和栈,堆栈 js,堆栈 js,js堆和栈的区别阮一峰,js 堆和栈,js 堆和栈,内容如对您有帮助，希望把文章链接给更多的朋友！

学习编程的时候，经常会看到stack这个词，它的中文名字叫做"栈"。

理解这个概念，对于理解程序的运行至关重要。容易混淆的是，这个词其实有几种含义

在理解堆与栈这两个概念时，需要放到具体的场景下去理解。一般情况下有两层含义：

（1）内存操作场景下，堆与栈表示两种内存的管理方式。

（2）数据结构场景下，堆与栈表示两种常用的数据结构。

1、内存操作场景

stack的第一种含义是存放数据的一种内存区域。程序运行的时候，需要内存空间存放数据。一般来说，系统会划分出两种不同的内存空间：一种叫做stack（栈），另一种叫做heap（堆）。

它们的主要区别是：stack是有结构的，每个区块按照一定次序存放，可以明确知道每个区块的大小；

heap是没有结构的，数据可以任意存放。因此，stack的寻址速度要快于heap。

三个变量和一个对象实例在内存中的存放方式如下：

从上图可以看到，i、y和cls1都存放在stack，因为它们占用内存空间都是确定的，而且本身也属于局部变量。但是，cls1指向的对象实例存放在heap，因为它的大小不确定。作为一条规则可以记住，所有的对象都存放在heap。

接下来的问题是，当Method1方法运行结束，会发生什么事？

回答是整个stack被清空，i、y和cls1这三个变量消失，因为它们是局部变量，区块一旦运行结束，就没必要再存在了。而heap之中的那个对象实例继续存在，直到系统的垃圾清理机制（garbage collector）将这块内存回收。因此，一般来说，内存泄漏都发生在heap，即某些内存空间不再被使用了，却因为种种原因，没有被系统回收。

栈由操作系统自动分配和释放，比如基本数据类型（Number、String、Boolean……）和函数的参数值等。

堆由开发人员自主分配和释放，若不主动释放，程序结束时由浏览器回收，用于存储引用类型

2、数据结构场景

JavaScript存在栈和队列概念，通过数组的方式，模仿实现堆栈。

栈：栈是一种运算受限的线性表，其限制是指只仅允许在表的一端进行插入和删除操作，这一端被称为栈顶（Top），相对地，把另一端称为栈底（Bottom）。把新元素放到栈顶元素的上面，使之成为新的栈顶元素称作进栈、入栈或压栈（Push）；把栈顶元素删除，使其相邻的元素成为新的栈顶元素称作出栈或退栈（Pop）。通过数组的push()、pop()方法实现栈。

stack的第一种含义是一组数据的存放方式，特点为LIFO，即后进先出（Last in, first out）。

与这种结构配套的，是一些特定的方法，主要为下面这些。

push：在最顶层加入数据。pop：返回并移除最顶层的数据。top：返回最顶层数据的值，但不移除它。isempty：返回一个布尔值，表示当前stack是否为空栈。

堆：堆其实是一种优先队列，也就是说队列中存在优先级，比如队列中有很多待执行任务，执行时会根据优先级找优先度最高的先执行。

堆的特点是"无序"的key-value"键值对"存储方式。

我们想要在书架上找到想要的书，最直接的方式就是通过查找书名，书名就是我们的key。拿着这把key，就可以轻松检索到对应的书籍。

"堆的存取方式跟顺序没有关系，不局限出入口"。

一、js的数据类型

为了更好容易的理解堆和栈，首先来复习一下js中的数据类型。在js中数据类型主要分为以下两大类：

类型

内容

基本类型

String，Number，Boolean，Null，Undefined，这5种基本数据类型它们是直接按值存放的，所以可以直接访问。（简单的数据段，存放在栈内存中，占据固定大小的空间。内存地址大小的固定的，在堆内存中为值分配空间。由于这种值的大小不固定，因此不能把它们保存到栈内存中。但可以将内存地址保存在栈内存中）

引用类型

Function，Array，Object，当我们需要访问这三种引用类型的值时，因为包含引用类型的变量实际上保存的不是变量本身，而是指向该对象的指针。所以，首先得从栈中获得该对象的地址指针，然后再从堆内存中取得所需的数据。（引用类型保存在堆内存中,包含引用类型的变量实际上保存的不是变量本身，而是指向该对象的指针。）

二、什么是堆什么是栈

创建数据的时候就会占用内存、内存主要开辟了两类空间

结构

内容

栈(stack)

由操作系统自动分配内存空间，自动释放，存储的是基础变量以及一些对象的引用变量，占据固定大小的空间。

堆(heap)

由操作系统动态分配的内存，大小不定也不会自动释放，一般由程序员分配释放，也可由垃圾回收机制回收（程序结束时由浏览器回收）。

优缺点：

结构

优点：

缺点：