JavaScript-垃圾回收

什么是垃圾回收？

• 垃圾回收其实就是我们写程序过程中，一些变量需要存入内存中，然后跑起来。
• 在这个过程中，有一些变量使用完毕了，在之后的程序中不需要，那就不用使用内存了，就可以销毁了，或者说回收了它。这个就是垃圾回收。

为什么需要垃圾回收？

• 在计算机里面要知道，“内存就是金钱”的道理。
• 在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。
• 事实上，引用计数策略的问题还不止于此。