博客

关于垃圾回收，总遇到总记不住，做下总结，加深印象，有不对不完整的欢迎大家批评指正

JDK1.2之后，垃圾回收采用跟搜索算法，有三种算法：1、标记清除算法  2、复制算法  3、标记整理算法

1、标记清除算法

从根集合进行扫描，对存活的对象进行标记，标记完后，再重新扫描整个空间，对未标记的对象进行回收

优点：存活对象多的时候，比较高效

缺点：因为是直接回收，容易造成内存碎片

2、复制算法

从跟集合进行扫描，把存活对象复制到一个新的未使用的空间当中，把当前空间全部回收

优点：当存活对象较少时，非常高效

缺点：因为需要一块新的空间进行对象移动，带来成本

3、标记整理算法

进行标记清除后，移动对象，并更新对应指针

优点：不会产生内存碎片

缺点：由于需要移动对象，所以成本较高