GC的算法

一.垃圾判断:

1.引用计数法:给对象添加一个引用计数器,当某一个地方引用这个对象时计数器加1,当引用失效时计数器减1,当引用计数器为0时,则说明改对象可以被回收

缺点:很难解决对象之间循环引用

2.跟搜索法:当一个对象对GCRoot对象没有任何一个引用链相连时说明该对象不可达,即该对象不可用.

可以作为GCroot对象的有:

虚拟机栈中引用的对象

类中的静态属性引用的对象

方法区的常量引用对象

本地方法栈中引用的对象

二.垃圾收集算法:

​​​​​​​1.标记清除算法:

分为两个阶段,首先标记处需要回收的对象,然后统一回收标记的对象

缺点:清除之后的内存不是连续的,如果需要给一个较大的对象分配内存则需要再次垃圾收集动作

​​​​​​​2.复制算法:

将内存分为大小相等的两块,每次使用一块,一块内存用完了就将这块内存中还存活的对象复制到另一块中,然后一次性清除使用过的内存,代价是内存的大小缩减到原来的一半

​​​​​​​

​​​​​​​3.标记整理算法:

与标记清除算法类似,首先标记需要回收的对象,然后将存活的对象向内存的一端移动,然后清理掉存活对象以外的内存

​​​​​​​4.分代收集算法:

将内存分为新生代和老年代,新生代一般会有大量的对象死去,只有少量的对象存活,那么在新生代就使用复制算法,只需要移动少量存活的对象即可,而老年代存活的对象较多,则使用标记清除或标记整理算法,