JavaScript中基本类型存储在堆中还是栈中?

---- 不基本类型的基本类型

看到这个问题,相信大家都觉得这个题目实在基础的不能再基础了。随手百度一下,就能看到很多人说:基本类型存在栈中,引用类型存在堆中。

真的这么简单么?

一、装不进冰箱的大象

让我们看一下这段代码:

在这里,我们声明了一个67MiB大小的字符串,如果字符串真的存在栈中,这就不好解释了。毕竟,v8默认的栈区大小为984KiB。肯定是存不下的。

注:在不同时期,不同操作系统中V8对于字符串大小的限制并不相同。大概有个范围是256MiB ~ 1GiB

node --v8-options | grep -B0 -A1 stack-size

说到这里,各位是不是心里已经开始疑惑了呢。难道百度的答案不对,得用谷歌搜?

让我们看看这到底是怎么回事。

二、影分身的字符串

const BasicVarGen = function () {this.s1 = 'IAmString'this.s2 = 'IAmString'
}let a = new BasicVarGen()
let b = new BasicVarGen()

在这里,我们声明了两个一样的对象,每个对象包括两个相同的字符串。

通过开发者工具,我们看到虽然我们声明了四个字符串,但是其内存指向了同一个地址。

备注:chrome无法查看实际地址,此处为抽象后的地址

这说明了啥?说明了四个字符串中存的是引用地址。

所以上文中那个无法装进冰箱的大象,也就好解释了。字符串并没有存到栈中,而是存到了一个别的地方,再把这个地方的地址存到了栈中。

那,让我们修改一下其中一个字符串的内容

const BasicVarGen = function () {this.s0 = 'IAmString'this.s1 = 'IAmString'
}let a = new BasicVarGen()
let b = new BasicVarGen()
debugger
a.s0 = 'different string'
a.s2 = 'IAmString'

debugger之前的内存快照

debugger之后的内存快照

我们可以看到,a.s0 一开始内容为 ‘IAmString’ ,在我们修改其内容后,地址发生了变化。

而我们新增的a.s2 其内容为 ‘IAmString’ ,其地址与其他值为 ‘IAmString’  的变量保持一致。

当我们声明一个字符串时:

  1. v8内部有一个名为stringTable的hashmap缓存了所有字符串,在V8阅读我们的代码,转换抽象语法树时,每遇到一个字符串,会根据其特征换算为一个hash值,插入到hashmap中。

    在之后如果遇到了hash值一致的字符串,会优先从里面取出来进行比对,一致的话就不会生成新字符串类。

  2. 缓存字符串时,根据字符串不同采取不同hash方式。

所以让我们梳理一下,在我们创建字符串的时候,V8会先从内存中(哈希表)查找是否有已经创建的完全一致的字符串,如果存在,直接复用。如果不存在,则开辟一块新的内存空间存进这个字符串,然后把地址赋到变量中。这也是为什么我们不能直接用下标的方式修改字符串: V8中的字符串都是不可变的。

拿出一个js的基本类型拷贝举例讲一下v8的实现逻辑和常规的大家理解的逻辑(雅文)

// 例:
var a = "刘潇洒";   // V8读取字符串后,去stringTable查找是否存在 不存在 hashTable 插入 '刘潇洒' 并把'刘潇洒'的引用存入 a
var b = a; // 直接拷贝 '刘潇洒' 的引用
b = "谭雅文"; // 查找 无 存入stringTable

疑问点:

const BasicVarGen = function () {this.s0 = 'IAmString'this.s1 = 'IAmString'
}let a = new BasicVarGen()
let b = new BasicVarGen()
debugger
a.s0 = 'different string'
a.s2 = 'IAmString'a.s3 = a.s2+a.s0;   // 疑问点: 字符串拼接做了哪些操作?
a.s4 = a.s2+a.s

同时申请两个拼接的字符串,内容相同。

可以看到,虽然其内容相同。但是地址并不相同。而且,地址前方的Map描述也发生了变化。

字符串拼接时如果以传统方式(如 SeqString)存储,拼接操作的时间复杂度为 O(n) ,采用 绳索结构[Rope Structure] (也就是 ConsString 所采用的数据结构)可以减少拼接所花费的时间。

如果字符串是这样,那别的基本类型也是如此么?

三、如朕亲临的 ‘奇球’

说完字符串,让我们看看V8中另外一类典型的‘基本类型’:oddBall。

拓展自oddBall的type

让我们再做一个小实验:

我们可以看到 上图中列举的基本类型,地址也是相同的。在赋值时,也是就地复用。(而且这些拓展自oddBall的基本类型,其地址是固定的,也就是说,在V8跑起来的第一时间,不管我们有没有声明这些基本类型,他们都已经被创建完毕了。而我们声明对象时,赋的是他们的引用。这也可以解释为什么我们说基本类型是赋到栈中:在V8中,存放在 @73 的值,永远是空字符串,那么v8就可以等效把这些地址视为值本身。)

让我们看看源码,验证一下:

生成各种oddBall类型的方法,可以看出返回的是一个地址

undefined赋值给一个变量,其实赋的是地址

getRoot方法

偏移量定义的地方

四、扑朔迷离的数字

之所以叫扑朔迷离的数字,是因为还没有搞明白其分配与改变时内存分配的机制。(其内存是动态的)

smi 直接存进内存范围为 :-2³¹ 到 2³¹-1(2³¹≈2*10⁹)的整数

heapNumber 类似字符串 不可变范围为 :所有非smi的数字

最低位用来表示是否为指针 最低位为1 则是一个指针

const o = {x: 42,  // Smiy: 4.2, // HeapNumber
};

o.x中的42会被当成Smi直接存储在对象本身,而o.y中的4.2需要额外开辟一个内存实体存放,并将o.y的对象指针指向该内存实体。

如果是 32 位操作系统,用32位表示smi 可以理解,可是64位操作系统中,为什么 smi 范围也是 -2³¹ 到 2³¹-1(2³¹≈2*10⁹)?

ECMAScript 标准约定number数字需要被当成 64 位双精度浮点数处理,但事实上,一直使用 64 位去存储任何数字实际是非常低效的(空间低效,计算时间低效 smi大量使用位运算),所以 JavaScript 引擎并不总会使用 64 位去存储数字,引擎在内部可以采用其他内存表示方式(如 32 位),只要保证数字外部所有能被监测到的特性对齐 64 位的表现就行。

const cycleLimit = 50000
console.time('heapNumber')
const foo = { x: 1.1 };
for (let i = 0; i < cycleLimit; ++i) {
// 创建了多出来的heapNumber实例foo.x += 1;
}
console.timeEnd('heapNumber') // slow   console.time('smi')
const bar = { x: 1.0 };
for (let i = 0; i < cycleLimit; ++i) {bar.x += 1;
}
console.timeEnd('smi')  // fast

疑问点:

const BasicVarGen = function () {this.smi1 = 1this.smi2 = 2this.heapNumber1 = 1.1this.heapNumber2 = 2.1
}let foo = new BasicVarGen()let bar = new BasicVarGen()debuggerbaz.obj1.heapNumber1 ++

在数字中,一个数字的值都没有修改,其他的数字地址也都变了。

五、小结:基本类型到底存在哪里?

字符串: 存在堆里,栈中为引用地址,如果存在相同字符串,则引用地址相同。

数字:     小整数存在栈中,其他类型存在堆中。

其他类型:引擎初始化时分配唯一地址,栈中的变量存的是唯一的引用。

这里只能算是大概讲明白了基本类型存在哪里,

在学习探索的过程中,虽然一些疑问得到了解答,但是问题却变得更多了。

本文V8代码 commitId:
dc81345f7e29b4fb6fbb83aa6374ec835e95b2c9

参考文章:

  1. The story of a V8 performance cliff in React · V8

https://v8.dev/blog/react-cliff

用JavaScript带你体验V8引擎解析字符串 - 书生小龙 - 博客园 (cnblogs.com)

https://www.cnblogs.com/QH-Jimmy/p/11160712.html

作者:滴滴 - 六耳

https://www.zhihu.com/question/482433315/answer/2083349992

从内存原理的角度深入解析 JS 中变量存储在堆中还是栈中相关推荐

  1. 从C语言的角度重构数据结构系列(七)-数据结构堆知识求解数据流中的第K大元素

    前言 在这里给自己打个广告,需要的小伙伴请自行订阅. python快速学习实战应用系列课程 https://blog.csdn.net/wenyusuran/category_2239261.html ...

  2. 深度解析java内存原理

    本文主要通过分析Java内存分配的栈.堆以以及常量池详细的讲解了其的工作原理. 一.Java虚拟机内存原型 寄存器:我们在程序中无法控制栈:存放基本类型的数据和对象的引用,但对象本身不存放在栈中,而是 ...

  3. 协程概念,原理(c++和node.js实现)

    协程 什么是协程 wikipedia 的定义:协程是一个无优先级的子程序调度组件,允许子程序在特点的地方挂起恢复. 线程包含于进程,协程包含于线程.只要内存足够,一个线程中可以有任意多个协程,但某一时 ...

  4. JVM 内存初学 (堆(heap)、栈(stack)和方法区(method) )(转发)

    这两天看了一下深入浅出JVM这本书,推荐给高级的java程序员去看,对你了解JAVA的底层和运行机制有 比较大的帮助. 废话不想讲了.入主题: 先了解具体的概念: JAVA的JVM的内存可分为3个区: ...

  5. JVM 内存初学 (堆(heap)、栈(stack)和方法区(method) )

    JAVA的JVM的内存可分为3个区:堆(heap).栈(stack)和方法区(method) 堆区: 1.存储的全部是对象,每个对象都包含一个与之对应的class的信息.(class的目的是得到操作指 ...

  6. JVM 内存初学 (堆(heap)、栈(stack)和方法区(method) )(转载)

    想想面试的时候很多会问jvm这方面的问题虽然还是菜鸟不太能用到现在但是还是了解一下, 找资料的时候看见个大佬写的很好转载到这方便以后自己复习和给大佬做宣传 以下为大佬的博客原文: 这两天看了一下深入浅 ...

  7. 【C 语言】变量本质 ( 变量概念 | 变量本质 - 内存空间别名 | 变量存储位置 - 代码区 | 变量三要素 )

    文章目录 一.变量概念 二.变量本质 1.变量本质 - 内存别名 2.变量存储位置 - 代码区 3.变量三要素 一.变量概念 变量概念 : 变量 是 既能读 , 又能写 的 内存对象 ; 与 变量 相 ...

  8. IO多路复用底层原理及源码解析

    基本概念 1. 关于linux文件描述符 在Linux中,一切都是文件,除了文本文件.源文件.二进制文件等,一个硬件设备也可以被映射为一个虚拟的文件,称为设备文件.例如,stdin 称为标准输入文件, ...

  9. Dubbo 实现原理与源码解析系列 —— 精品合集

    摘要: 原创出处 http://www.iocoder.cn/Dubbo/good-collection/ 「芋道源码」欢迎转载,保留摘要,谢谢! 1.[芋艿]精尽 Dubbo 原理与源码专栏 2.[ ...

  10. 【特征匹配】BRIEF特征描述子原理及源码解析

    相关:Fast原理及源码解析 Harris原理及源码解析 SIFT原理及源码解析 SURF原理及源码解析 转载请注明出处: http://blog.csdn.net/luoshixian099/art ...

最新文章

  1. 和12岁小同志搞创客开发:手撕代码,做一款火焰报警器
  2. 一些适用于前端开发的 Atom 插件
  3. jmeter的分布式部署
  4. Java 设计模式之Facade门面模式
  5. 解决WPF程序中ListBox ItemsSource变化时不重置ScrollBar的问题
  6. 使用备份和还原以及SMB协议将SQL数据库从Windows迁移到Linux
  7. 《恋上数据结构第1季》单向链表、双向链表
  8. python加载dll后如何查看函数_Python调用DLL带指针函数读写IC卡
  9. 英伟达早期显卡驱动下载
  10. rk3128 平台rk818电源管理驱动移植
  11. 创业之前你要先了解3大要点!!
  12. python手机屏幕自动点击代码_鼠标隔段时间自动点击屏幕
  13. java设计模式 之适配器模式
  14. resilience4j是什么?
  15. centos7虚拟机安装elasticsearch5.0.x-安装篇
  16. python入门——python基础语法
  17. 韦东山数码相框项目进度一
  18. 概率与期望——P1365 WJMZBMR打osu! / Easy
  19. oracle11g导入数据到oracle10g,亲测可用
  20. Silverlight4Beta之RichTextArea

热门文章

  1. 图片放大后不清楚怎么办?
  2. iOS推送之远程推送
  3. 少年派的奇幻漂流-解读与感悟
  4. ACL2019之对话系统
  5. python 拆分pdf指定页_Python简单拆分PDF文件,将一个PDF文件拆分成指定份数
  6. linux mono 安装步骤,如何在Ubuntu 18.04上安装Mono
  7. python编码器用什么_用于ceasar-ciph的python构建编码器
  8. js实现外链访问劫持代码 可劫持百度快照
  9. java更改exif信息_照片EXIF信息的读取和改写的JAVA实现
  10. Metasploit为什么选择Ruby语言(部分)