GC小结

GC 垃圾收集

内存垃圾回收主要集中于java堆和方法区中。内存分配和使用都是动态的

 

判断为垃圾对象的策略:

一、引用计数法:

每个对象都有一个引用计数属性,当添加一个引用时,计数加1，

当释放引用时，计数-1. 计数为0的时候就回收此对象。

此方法不能解决相互循环引用的问题。

譬如:

Object A = new Object () ;

Object B = new Object ();

A = B;

B = A;

A = null;

B = null;

二、可达性分析法:

从GC Roots作为起点开始往下搜索,搜索所走过的路径,

当一个对象到GC root 没有任何的引用链所链接，则证明

此对象为不可用，可回收。

CG roots 对象:

虚拟机栈中的引用的对象

本地方法栈中JNI引用的对象

方法区中类静态属性实体引用的对象

方法区中常量引用的对象 (声明为final的常量值)

垃圾收集策略：

一、标记-清除算法:(老年代)

当堆中的有效内存将被耗尽的时候,停止整个程序的运行，

然后进行2个工作。

第一个工作是标记:

遍历所有的gc roots,把从gc roots可达的对象标为

存活的对象。

第二个工作是清除:

将堆中没有被标记的对象全部清除掉。

缺点:

效率问题:低，递归和遍历全堆对象，还需停止应用程序

内存问题:清理出来的内存是不连续的,之后为了维护,需维持一个

内存的空闲列表。寻找连续的空间不好找。

二、复制算法：(新生代)

将内存划分为大小相同的2部分,一部分为活动区间(对象),一部分为空闲区间。

当有效内存将耗尽时，将活动区间的存活对象复制到空闲区间(移动堆顶指针,按顺序分配)

，然后把活动区间的内存全部清理掉。

缺点:

内存利用率低。

对象的存活率要非常低。

三、标记-整理算法：(老年代)

标记：标记工作与标记-清除算法一样。

整理: 移动所有存活的对象，且按照内存地址次序依次排列，然后将末端内存地址以后的内存全部回收。

(让所有存活的对象都向一端移动，然后直接清理掉一端边界以外的内存。)

按我理解:跟复制算法差不多,就是把存活的对象全部移动到一边,把没有被引用的对象

移动到一边,再将存放没有被引用对象的一边回收掉。

缺点:

效率不高

优点:

减少许多开销，弥补了内存区域分散的缺点，消除了内存减半的高额代价

 

四、分代收集算法：

根据Java堆中划分的新生代和老年代的特点来采取适当的垃圾收集算法。

新生代中,因为垃圾收集时都有大量的对象死去,只有少量存活,故选用复制算法

老年代中,对象存活率高、没有额外空间对它进行分配担保,故选用标记-整理/标记-清除算法

 

效率: 复制算法 > 标记-整理 > 标记-清除

内存利用率: 标记-整理 = 标记清除 > 复制算法

内存整齐率: 复制算法 = 标记-整理 > 标记-清除