垃圾回收算法
引用计数法
比较古老的一种垃圾回收算法。在java的GC并没有采用
增加一个引用 引用+1 减少一个引用引用减一
每次清除引用为0的的对象
缺点:不能回收循环引用的垃圾对象
标记清除法
从root节点向下遍历 可以达到的对象 标记为存活对象其他为垃圾对象
缺点:
回生成很多垃圾碎片
红色为根据root能找到的可达对象 黑色为不可达对象 可以发现标记清除法 回收后 会照成很多垃圾碎片。比如数组是申请连续的一块儿空间 上面回收后的空间则不适用
标记压缩法
标记清除法的一种优化,解决标记清除产生的大量垃圾碎片
复制算法
jvm新生代 form和to采用这种算法 准备2个相同大小的内存。a内存进行回收 会将存活对象放到 b内存 然后回收a内存的垃圾对象
缺点:
因为要准一块内存空间来复制 会照成内存浪费。比如我们给新生代分配2m空间 其实真正能使用的空间只有1.5m(默认eden和from to的比例 是8:1:1)