2021-06-27

垃圾回收算法

1. 引用计数：
   缺点：每次对对象赋值均要维护引用计数器，且计数器本身也有一定的消耗。
   较难处理循环引用。
2. 复制算法：
   a. eden,SurvivorFrom复制到SurvivorTo,年龄+1
   首先当Eden区满的时候回触发第一次GC,把还活着的对象拷贝到SurvivorFrom区，当Eden区再次触发GC的时候会扫描Eden区和From区，对这两个区进行垃圾回收，经过这次回收后还活着的对象，则直接复制到To区（如果有对象的年龄已经达到老年的标准，则赋值到老年代区），同时把这些对象的年龄+1。
   b. 清空eden,SurvivorFrom
   然后清空eden和SurvivorFrom区的对象，也即复制之后有交换，谁空谁是To
   c. SurvivorTo和SurvivorFrom交换
   最后SurvivorTo和SurvivorFrom交换，原SurvivorTo成为下一次GC时的SurvivorFrom区，部分对象会在From区和To区中来回复制，如此交换15次，最终如果还是存活，就会进入到老年代。
   优点：没有产生内存碎片。
   缺点：浪费空间，有些大对象之间复制时间较长
3. 标记清除（Mark-Sweep）：
   算法分为标记和清除两个阶段，先标记出需要回收的对象，然后统一回收这些对象。
   优点：节省内存空间
   缺点：产生内存碎片
4. 标记整理（Mark-Compact）：
   先标记，然后再次扫描，并往一端移动存活对象。
   优点：没有内存碎片
   缺点：需要移动对象的成本