内存 VS 对象
在 Java 中,所有的对象都是要存在内存中的(也可以说内存中存储的是一个个对象),因此我们将内存回收,也可以叫做垃圾对象的回收。
一、垃圾对象的判断算法
- 引用计数算法
给对象增加一个引用计数器,每当有一个地方引用它时,计数器就+1;当引用失效时,计数器就-1;任何时刻计数器为0的对象就是不能再被使用的,成为垃圾对象
- 优点:实现简单,判定效率也比较高。Python就采用引用计数法进行内存管理。
- 缺点:无法解决对象的循环引用问题。主流的JVM中没有选用引用计数法来管理内存。
对象的循环引用问题
test1和test2互相牵制,但实际上二者都没有用,应该被回收。却回收不了
Test test1 = new Test();
Test test2 = new Test();
test1.instance = test2;
test2.instance = test1;
test1 = null;
test2 = null;
- 可达性分析算法
Java采用"可达性分析"来判断对象是否存活。
通过一系列称为"GC Roots"的对象作为起始点,从这些节点开始向下搜索,搜索走过的路径称之为"引用链",从GC Roots到这个对象不可达时,证明此对象是不可用的。以下图为例:
在Java语言中,可作为GC Roots的对象包含下面几种:
- 栈中(局部变量)引用的对象;
- 方法区中类静态属性引用的对象;
- 方法区中常量引用的对象;
- 本地方法栈中引用的对象。
四种引用类型(依次减弱)
- 强引用 : GC永远不会回收掉被引用的对象实例。
- 软引用 :在系统将要发生内存溢出之前,会把这些对象列入回收范围之中进行第二次回收。如果这次回收还是没有足够的内存,才会抛出内存溢出异常。
- 弱引用 :下一次GC时回收。
- 虚引用 : 一个对象是否有虚引用的存在,完全不会对其生存时间构成影响,也无法通过虚引用来取得一个对象实例。为一个对象设置虚引用的唯一目的就是能在这个对象被GC时收到一个系统通知。
二、垃圾回收算法
1.标记-清除算法
缺点:
-
效率问题 : 标记和清除这两个过程的效率不高
-
空间问题 : 标记清除后会产生大量不连续的内存碎片,如果需要分配较大对象时,无法找到足够连续内存。而不得不提前触发另一次垃圾收集。
2.复制算法
- 优点:性能高
- 缺点:内存使用率低
HotSpot都是采用这种收集算法来回收新生代
HotSpot实现的复制算法流程如下:
默认Eden:Survivor From : Survivor To =8:1:1;当Survivor空间不够用时,需要依赖其他内存(老年代)进行分配担保。
-
当Eden区满的时候,会触发第一次Minor gc,把还活着的对象拷贝到Survivor From区;
-
当Eden区再次触发Minor gc的时候,会扫描Eden区和From区域,对两个区域进行垃圾回收,经过这次回收后还存活的对象,则直接复制到To区域,并将Eden和From区域清空。
-
当后续Eden又发生Minor gc的时候,会对Eden和To区域进行垃圾回收,存活的对象复制到From区域,并将Eden和To区域清空。
-
部分对象会在From和To区域中复制来复制去,如此交换15次(由JVM参数
MaxTenuringThreshold决定,这个参数默认是15),最终如果还是存活,就存入到老年代
3.标记-整理算法
针对老年代对象存活率较高的特点,提出了一种称之为"标记-整理算法"。
让所有存活对象都向一端移动,然后直接清理掉端边界以外的
内存
优点:利用所有的内存空间,不会产生内存碎片
缺点:效率不高
4.分代算法
通过区域划分,实现不同区域和不同的垃圾回收策略,从而实现更好的垃圾回收。这就好比中国的一国两制方针一样。
一般是把Java堆分为新生代和老年代。
- 新生代:每次垃圾回收都有大批对象死去,只有少量存活,有老年代对它进行分配担保,采用复制算法
- 老年代:对象存活率高、没有额外空间对它进行分配担保,就必须采用"标记-清理"或者"标记-整理"算法