在JavaScript运行环境中js引擎存在一个功能模块垃圾回收器,会对那些不在使用的数据通过回收来释放内存空间。
对于GC如何找到不再使用的数据,涉及到两种GC算法:
引用计数法和标记清楚法
1.引用计数法
IE浏览器采用的是引用计数算法,核心:“内存不再使用”,判断标准很简单,当一个对象有一个引用指向它时,那么这个对象的引用就加1,并且将其引用次数保存起来,而当一个对象的引用为0时,那么这个对象就可以被销毁了(回收)。
// 创建一个对象person, person指向一块内存空间, 该内存空间的引用数 +1
let person = { age: 22, name: 'ifcode' }
let p = person
// 两个变量指向一块内存空间, 该内存空间的引用数为 2
person = 1
// 原来的person对象被赋值为1,对象内存空间的引用数-1,
// 但因为p指向原person对象,还剩一个对于对象空间的引用, 所以对象它不会被回收
p = null
// 原person对象已经没有引用,会被回收
但它却存在一个致命的问题:循环引用。
如果两个对象相互引用,尽管他们已不再使用,垃圾回收器不会进行回收,导致内存泄露。
function cycle() {
let o1 = {}
let o2 = {}
o1.a = o2
o2.a = o1
return "Cycle reference!"
}
cycle()
2.标记清除法
现代的浏览器已经不再使用引用计数算法了。
现代浏览器通用的大多是基于标记清除算法的某些改进算法,总体思想都是一致的。
**
标记清除法: 标记清除算法将“不再使用的对象”定义为“无法达到的对象”。
简单来说,就是从根部(在JS中就是全局对象)出发定时扫描内存中的对象。
凡是能从根部到达的对象,都是还需要使用的。那些无法由根部出发触及到的对象被标记为不再使用,稍后进行回收。
**
从这个概念可以看出,无法触及的对象包含了没有引用的对象这个概念(没有任何引用的对象也是无法触及的对象)。
根据这个概念,上面的例子可以正确被垃圾回收处理了。