java垃圾回收机制

一.垃圾回收对象判定

垃圾回收机制常用的垃圾判定算法有:可达性算法和引用计数算法

引用计数算法:

通过判断对象的引用数量来判定对象是否需要被回收

java中对象是通过引用来进行关联的,对对象的操作一定要通过引用来进行操作,给对象分配一个计数器,该对象每被引用一次计数器就+1,当引用失效计数器就-1,而对于计数器为0的对象就判定为可垃圾回收.

引用计数算法简单且效率高,但是该算法无法判定循环调用的情况,(如A,B相互调用,但是AB没有被别的对象引用)

该算法在JDK1.1之后就被废弃了

可达性算法:

为了避免引用技术算法带来的问题,java采用了可达性算法来判断垃圾回收对象.

该算法以"GC ROOT"为根节点,遍历该节点下的所有引用对象,树的节点就是可达的对象,没有处于节点的对象就是不可达对象.

搜索某个对象所走过的路径被称之为引用链

可用于作为"GC ROOT"根节点的对象有:

1.虚拟机栈中引用的对象(局部变量表引用的对象)

2.方法区中静态属性引用的对象

3.方法区中常量引用的对象

4.本地方法栈中JNI(native方法)引用的对象

引用状态:

垃圾回收机制,不管是引用计数法还是可达性分析发,都是与对象的引用相关,java中对象的引用状态有四种:

1.强引用:

我们使用的大部分引用都是强引用,如果一个对象的引用状态是强引用,则表示该对象处于可达状态,垃圾回收器不会回收该对象.强引用是造成java内存泄露的主要原因之一,因为即使内存紧张,该类状态对象也不会被垃圾回收.

2.软引用:

软引用状态的对象,如果内存充足,垃圾回收器就不会回收该对象,如果内存紧张,则会回收该状态对象.只要垃圾回收器没有回收该对象,那么该对象就可以继续被程序使用

3.弱引用:

一个对象只具有弱引用状态时,垃圾回收器在扫描过程中遇到该对象就会进行垃圾回收,不管当前内存是否充足

4.虚引用:

一个对象只具有虚引用状态时,该对象就没有任何引用,该状态的对象任何时候都可能会被垃圾回收器回收.需引用一般是用来追踪对象被垃圾回收的活动,平时一般不会使用.

垃圾回收方式算法:

1.标记-清理

该算法分两步,第一步标记,利用可达性遍历堆内存,把存活的对象和垃圾对象进行标记区分.然后将所有标记好的垃圾对象所占的空间直接清除.该方法简单方便,但是容易产生内存碎片.

2.标记整理

该算法,类似于标记-清理算法,但是在标记清理时会将所有存活的对象移动至相连的内存空间,这样保证了清理后没有内存碎片.

3.复制算法

该算法是直接将内存空间分成两部分,一段时间内只能使用一块内存,当使用的内存被分配完毕后,开始垃圾回收,把所有当前存活的对象全部复制到另一块未使用的内存上,而当前内存直接全部清空.

4.分代算法

java中不同的对象生命周期不同,将内存空间区分成不同的区域在不同的区域进行不同的回收算法.

java的堆结构:

java中堆空间一般分为三部分:

1.新生代:

新生代区域,存放的都是刚刚创建的对象,该区域的特点是存活的对象少.

2.老年代:

老年代区域,存放存活时间较长的对象区域,该区域存活对象多,垃圾数量少.在新生代中存活N次垃圾回收后仍然存活的对象,就会被放入到老年代中,内存中所占的空间比新生代大,比例大概为(1:2).该区域促发的是Major GC(Full GC),发生频率底.(老年代被写满,持久代被写满,system.gc()被调用,上一次gc后heap的区域分配策略发生改变才会被促发)

 

3.永久代:

永久代区域,该区域存放的对象永久存活,比如静态文件等,该区域不进行垃圾回收(java8中已经删除了永久代,把该控件让给了原空间)

新生代-复制算法

对于新生代区域,每次都会有大量的对象死去,因此该区域采用复制回收算法,GC时把少量的存货对象复制过去即可,但是对于内存的划分会按照8:1:1的比例进行分配,三个区域分别是,Eden,Survivor A,SurvivorB.

工作原理:

1.eden区对外提供堆内存,当eden区快满时,进行GC,存活对象放入survivorA中,清空eden区.

2.eden清空后继续对外提供堆内存,,再次被填满时对eden和survivorA两个区域进行GC回收,将存活对象放入SurvivorB中,同时清空eden和survivorA两个区域.

3.eden继续对外提供堆内存,继续重复以上步骤,eden满了以后,进行GC回收,将存货放入另一个内存块中.

4.当某个survivor区域被填满,且仍有对象未被复制完毕时,或者某个对象被复制到survivor15次左右时,就会将这部分(剩余)对象放到old区

5.当old区域被填满时,对old区域进行GC回收.

老年代-标记整理

老年代一般是存活时间较久的对象,只有少部分对象需要进行垃圾回收,因此直接使用标记整理清楚的方法进行回收

垃圾回收器

新生代垃圾回收器:serial(复制算法),pranew(停止复制),parallel Scavenge(停止复制)

老年代: servial old(标记整理),parallel old(停止复制),CMS(标记清理)

 

 

• Minor GC:年轻代内存空间的垃圾回收为Minor GC,每次 Minor GC 会清理年轻代的内存.
• Major GC 是清理老年代。
• Full GC 是清理整个堆空间—包括年轻代和老年代。