浅谈Java和JS中垃圾回收机制（GC）

什么是垃圾回收机制GC

周期性寻找那些不再使用的变量（某个对象的变量没有去引用它，找不到该对象的地址也就无法使用它）然后将其清除或释放内存。变量的内存空间的申请和释放都由程序自己处理，开发人员不需要去操作。Java和JavaScript都具有自动垃圾回收机制

垃圾回收的好处

如果没有GC，程序员必须自己手动进行内存管理，必须清楚地确保必要的内存空间，释放不要的内存空间。程序员在手动进行内存管理时，申请内存尚不存在什么问题，但在释放不要的内存空间时，就必须一个不漏地释放。这非常地麻烦。

如果忘记释放内存空间，该内存空间就会发生内存泄露，即无法被使用，但它又会持续存在下去。如果将发生内存泄露的程序放着不管，总有一刻内存会被占满，甚至还可能导致系统崩溃。

——引自《垃圾回收的算法与实现》

怎么判断这个对象是垃圾

JavaScript中用的是引用计数和标记清除

Java中用的是引用计数和可达性分析

什么是引用计数

1. 通过判断对象的引用数量，来决定对象是否可以背回收
2. 每个对象实例都有一个引用计数器，如果对象被引用，引用计数器+1，引用完成则-1.
3. 任何引用计算为0的对象实例都可以通过垃圾被回收

引用计数的优缺点

• 优点：执行效率高，程序执行受影响小
• 缺点：无法检测出循环引用的情况，导致内存泄漏

什么是标记清除

1. 标记： Collector从引用根节点开始遍历，标记所有被引用的对象。一般是在对象的Header中记录可达对象。
2. 清除： Collector对堆内存从头到尾进行线性的遍历，如果发现某个对象在其Header中没有标记为可达对象，则将其收回

当变量进入环境时，就将这个变量标记为“进入环境”，而当变量离开环境时，则将其标记为“离开环境”

标记清除优缺点

• 优点：可以解决循环引用的问题，并且在整个算法执行过程中没有额外开销
• 缺点：效率不高；在进行GC时需要停止整个APP导致用户体验差；此方法清理出来的空闲内存是不连续的，残生内存碎片，需要维护一个空闲列表

补充： 为什么会造成很多内存碎片？

答：因为标记清除算法不需要进行对象的移动，并且仅对不存获得对象进行处理，因此标记清除以后，会造成大量的不连续的内存碎片，空间碎片太多可能会导致在以后创建较大对象的时候，无法找到足够的连续内存，而不得不提前触发另一次垃圾回收

什么是可达性分析

通过判断对象的引用链是否可达来决定对象是否可以被回收

执行过程：垃圾回收器会对整个对象图进行遍历，它从GC root开始，一直查找其他对象，垃圾回收器会对所有遍历到的对象，标记为存货；GC roots无法到达的对象，就被标记为不可达对象。也就被标记为垃圾

对象可达：是指双方存在直接或间接引用关系

根可达或GC roots可达：对象到GC roots存在直接或间接引用关系

GC roots：就是对象

可达性分析的优点

• 可以解决引用计数器不能解决的循环引用问题