垃圾回收之垃圾回收算法比较(标记-清除算法、复制算法、标记-整理算法、分代整理算法)
标记-清除算法:
第一阶段:对符合回收标准的对象进行标记,
第二阶段:清除这些被标记的对象。
复制算法:
1.将一块内存分成两部分,进行备用
2.进行垃圾回收时,将存活着的对象复制到备用的内存中,
3.清理刚才的内存为备用内存。
IBM研究发现,由于新生代的对象98%是朝生夕死,所以没必要1:1的划分备用内存,而是按照8:1:1.分配成。Eden和两个Survivor区,但是每次只有一个Suivivor和Eden区工作,另外一个survivor区进行备份。
当然如果垃圾回收时,一个Survivor区的内存不够的话,会借用老年代的内存,原则时好借好还再借不难。
标记——整理算法:
1.对存活对象进行标记,
2.对死亡对象进行清楚。
3.进行内存整理。
前两步和标记——清除算法很像,第三步,内存整理避免内存碎片化。
分代收集算法:
根据不同的年代的特点选择合适的方法进行垃圾回收。
垃圾回收算法是内存管理的方法论,而垃圾回收是这些方法论的具体实现。