js垃圾回收

https://zhuanlan.zhihu.com/p/272519496

1. 计数器式 , ie6 ,ie7

优点

发现垃圾时，立即回收
最大限度减少程序暂停
缺点

无法回收循环引用的对象
时间开销大

2.标记-清除算法

这个算法把“对象是否不再需要”简化定义为“对象是否可以获得”。

这个算法假定设置一个叫做根（root）的对象（在 Javascript 里，根是全局对象）。垃圾回收器将定期从根开始，找所有从根开始引用的对象，然后找这些对象引用的对象……从根开始，垃圾回收器将找到所有可以获得的对象和收集所有不能获得的对象。

这个算法比前一个要好，因为“有零引用的对象”总是不可获得的，但是相反却不一定，参考“循环引用”。

从 2012 年起，所有现代浏览器都使用了标记-清除垃圾回收算法。所有对 JavaScript 垃圾回收算法的改进都是基于标记-清除算法的改进，并没有改进标记-清除算法本身和它对“对象是否不再需要”的简化定义。

实现原理

核心思想：分标记和清除二个阶段完成
遍历所有对象并标记活动对象
遍历所有对象清除没有标记的对象
回收相应的空间

标记-清除算法缺点
容易产生内存碎片化空间
标记算法并未在清除未标记对象的时候，进行整理，所以在清除标记后，会产生大量的不连续的内存碎片。
当分配的内存大于现有连续的内存碎片，则会提前触发新一轮的垃圾回收动作；
当分配的内存小于现有连续的内存碎片，则可能会造成浪费。

标记整理算法

实现原理

标记整理可以看做是标记清除的增强
标记阶段的操作和标记清除一致
清除阶段会先执行整理，移动对象位置