什么是垃圾回收?
- 垃圾回收其实就是我们写程序过程中,一些变量需要存入内存中,然后跑起来。
- 在这个过程中,有
一些变量使用完毕了,在之后的程序中不需要 ,那就不用使用内存了,就可以销毁了,或者说回收了它。这个就是垃圾回收。
为什么需要垃圾回收?
- 在计算机里面要知道,
“内存就是金钱” 的道理。 - 在C语言中,垃圾回收是程序员自己控制的,自己不用了可以用free()函数清理掉。
- 在JavaScript中,垃圾回收是
不用程序员控制的,是程序自己控制的 。 - 这样可以
节约了内存 ,提高程序运行的效率。
怎么进行垃圾回收?
- JavaScript中有两种方式:
标记清理 、引用计数 。
标记清理
- JavaScript
最常用 的垃圾回收策略是标记清理 (mark-and-sweep)。 - 当变量进入上下文,比如在函数内部声明一个变量时,这个变量会被加上存在于上下文中的
标记 。而在上下文中的变量,逻辑上讲,永远不应该释放它们的内存,因为只要上下文中的代码在运行,就有可能用到它们。当变量离开上下文时,也会被加上离开上下文的标记。 - 给变量加标记的方式有很多种。比如,当变量进入上下文时,反转某一位;或者可以维护“在上下文中”和“不在上下文中”两个变量列表,可以把变量从一个列表转移到另一个列表。标记过程的实现并不重要,关键是策略。
垃圾回收程序运行的时候,会标记内存中存储的所有变量(记住,标记方法有很多种)。然后,它会将所有在上下文中的变量,以及被在上下文中的变量引用的变量的标记去掉。在此之后再被加上标记的变量就是待删除的了,原因是任何在上下文中的变量都访问不到它们了。随后垃圾回收程序做一次内存清理,销毁带标记的所有值并收回它们的内存。 - 到了2008年,IE、Firefox、Opera、Chrome和Safari都在自己的JavaScript实现中采用标记清理(或其变体),只是在运行垃圾回收的频率上有所差异。
引用计数
- 另一种
没那么常用 的垃圾回收策略是引用计数 (reference counting)。 - 其思路是对每个值都
记录它被引用的次数 。声明变量并给它赋一个引用值时,这个值的引用数为1。如果同一个值又被赋给另一个变量,那么引用数加1。类似地,如果保存对该值引用的变量被其他值给覆盖了,那么引用数减1。当一个值的引用数为0时,就说明没办法再访问到这个值了,因此可以安全地收回其内存了。垃圾回收程序下次运行的时候就会释放引用数为0的值的内存。 - 引用计数最早由Netscape Navigator 3.0采用,但很快就遇到了严重的问题:
循环引用 。所谓循环引用,就是对象A有一个指针指向对象B,而对象B也引用了对象A。 - 事实上,引用计数策略的
问题还不止于此 。
|