垃圾回收算法
- 引用计数:
缺点:每次对对象赋值均要维护引用计数器,且计数器本身也有一定的消耗。
较难处理循环引用。 - 复制算法:
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次,最终如果还是存活,就会进入到老年代。
优点:没有产生内存碎片。
缺点:浪费空间,有些大对象之间复制时间较长 - 标记清除(Mark-Sweep):
算法分为标记和清除两个阶段,先标记出需要回收的对象,然后统一回收这些对象。
优点:节省内存空间
缺点:产生内存碎片 - 标记整理(Mark-Compact):
先标记,然后再次扫描,并往一端移动存活对象。
优点:没有内存碎片
缺点:需要移动对象的成本