关于垃圾回收,总遇到总记不住,做下总结,加深印象,有不对不完整的欢迎大家批评指正
JDK1.2之后,垃圾回收采用跟搜索算法,有三种算法:1、标记清除算法 2、复制算法 3、标记整理算法
1、标记清除算法
从根集合进行扫描,对存活的对象进行标记,标记完后,再重新扫描整个空间,对未标记的对象进行回收
优点:存活对象多的时候,比较高效
缺点:因为是直接回收,容易造成内存碎片
2、复制算法
从跟集合进行扫描,把存活对象复制到一个新的未使用的空间当中,把当前空间全部回收
优点:当存活对象较少时,非常高效
缺点:因为需要一块新的空间进行对象移动,带来成本
3、标记整理算法
进行标记清除后,移动对象,并更新对应指针
优点:不会产生内存碎片
缺点:由于需要移动对象,所以成本较高