JVM深入理解 (5)

 

标记压缩算法

优点：不会产生内存碎片

缺点：要经过三次扫描，时间复杂度高

 

9.2、总结

内存效率（时间复杂度）：复制算法 > 标记清除算法 > 标记压缩算法

内存整齐度：复制算法 = 标记压缩算法 > 标记清除算法

内存利用率：标记压缩算法 = 标记清除算法 > 复制算法

分代收集算法

新生代：复制算法

老年代：标记清除算法 + 标记压缩算法