[个人笔记]java中如何判断一个对象是否为垃圾以及垃圾回收算法

主要从以下几点去考虑，

1、GC回收的是什么，回收发生在内存的那部分？

2、怎么判断一个对象是否可以被回收？

3、垃圾回收的算法有哪些？

       所谓GC就是要回收java程序允许过程中产生的垃圾，也可以理解为不再使用的内存，一个程序的内存是有限的，随着程序的运行，肯定存在申请内存的情况，如果使用完内存迟迟得不到释放，那么程序最终会因为没有内存而停止，所以内存的释放很重要。在面向对象程序中内存的释放意味着对象的销毁，只有对象销毁了内存才有可能得以释放，内存才至于枯竭。

        上面明白了为什么要有GC，GC的目的就是为了释放内存，使程序可以持续运行。在java中程序运行时的内存区域可分为堆、虚拟机栈、本地方法栈、程序计数器、方法区。

          因为虚拟机栈、本地方法栈、程序计数器是线程私有的，随着线程的消亡而消亡，方法结束或者线程结束时，内存自然就跟随着回收了。

           GC回收的区域是堆和方法区，为什么回收这两个区域那，因为他们是线程共享的，即java程序中所有的线程都可以访问，在这两部分中回收的重点在堆，方法区一般回收起来很困难，下面的介绍均是指堆方法区的垃圾回收。

   

     java提供了两种算法，引用计数法（并为在实际中使用）和可达性分析法。java中使用的是可达性分析法 

一、引用计数法

        在对象中添加一个引用计数器，当有地方引用这个对象的时候，引用计数器的值就+1，当引用失效的时候，计数器的值就-1。当计数器变为0时，就会被回收

     

     引用计数法实现简单，判定效率高。但是目前来讲Java的垃圾回收器是没有实现这个算法的。因为当栈里没有引用的话，可能堆里几个内存块相互引用，这样虽然是垃圾，但是引用计数法却不能判断此为垃圾，因为它们相互引用，计数不为0。具体如下图:
 

 

他的缺点除了 1.无法解决循环引用问题。

还有                2. 需要额外的内存来计数

                       3.运行期间需要维护计数器，需要额外开箱

二、可达性分析算法

            所谓可达性分析法，就是从一些称为引用链（GC ROOTS）的对象作为起点，从这些节点向下搜索，搜索走过的路径称为引用链（reference chain），当一个对象到GC ROOTS没有引用链的时则该对象不可达，该对象可以被回收。

            在Java语言中，可作为GC Roots的对象包括下面几种：
● 虚拟机栈中引用的对象（栈帧中的本地变量表）；
● 方法区中类静态属性引用的对象；
● 方法区中常量引用的对象；
● 本地方法栈中JNI（Native方法）引用的对象。

 图片参考：JVM垃圾回收机制_WYSCODER的博客-CSDN博客_jvm垃圾回收机制

三、垃圾回收算法 

1.标记-清除算法：

   概述：顾名思义，该算法分为标记和清除两个阶段

   标记阶段：遍历所有GCRoot对象，标记所有可达对象（一般是标记在对象的headr中）

   清除阶段：遍历堆内存，清除所有没被标记的对象（通过分析对象的headr）

   PS：在垃圾收集器进行 GC 时，必须停止所有 Java 执行线程（也称"Stop The World"），原因是在标记阶段进行可达性分析时，不可以出现分析过程中对象引用关系还在不断变化的情况，否则的话可达性分析结果的准确性就无法得到保证。在等待标记清除结束后，应用线程才会恢复运行。

  优点：算法简单，容易实现

  缺点：1.时间/效率问题：

             标记-清除两阶段的效率都不高，因为这两个阶段都需要遍历内存中 的对象，很多时候内存中的对象实例数量是非常庞大的，这无疑很耗费时间，而且 GC 时需要停止应用程序，这会导致非常差的用户体验。

             2.空间问题：产生了很多不连续的内存，使得内存碎片化，如果后续创建较大对象时，需要使用到一块连续的较大内存，可能会找不到，从而反复触发GC，甚至OOM。

2.复制算法：

     概述：将堆内存划分为两部分，每次只使用其中一部分，触发GC时，将该部分中不需要回收的对象复制到另外一片内存，然后在整个清除掉上一个内存半区。

     优点 : 算法简单；解决了 内存碎片 问题 ; 效率高 ;

     缺点 : 只能使用 一半内存 ;

     复制算法 适合使用 内存量较小 , 但是 操作很频繁的区域 , 如 : 在 年轻代 的 Survivor 中 , 使用的就是 复制算法 垃圾回收机制   

3. 标记-整理算法：

       概述：标记-整理算法算法与标记/清除算法很像，事实上，标记/整理算法的标记过程任然与标记/清除算法一样，但后续步骤不是直接对可回收对象进行回收，而是让所有存活的对象都向一端移动，然后直接清理掉端边线以外的内存。

      优点：标记/整理算法弥补了标记/清除算法存在内存碎片的问题消除了复制算法内存减半的高额代价

      缺点：不仅要标记存活对象，还要整理所有存活对象的引用地址，在效率上不如复制算法。

4.分代回收算法：

     概述：分代收集算法的思想是按对象的存活周期不同将内存划分为几块一般是把 Java 堆分为新生代和老年代（还有一个永久代，是 HotSpot 特有的实现，其他的虚拟机实现没有这一概念，永久代的收集效果很差，一般很少对永久代进行垃圾回收），这样就可以根据各个年代的特点采用最合适的收集算法。

新生代中的对象“朝生夕死”，每次GC时都会有大量对象死去，少量存活，使用复制算法。新生代又分为Eden区和Survivor区（Survivor from、Survivor to），大小比例默认为8:1:1。
老年代中的对象因为对象存活率高、没有额外空间进行分配担保，就使用标记-清除或标记-整理算法。
新产生的对象优先进去Eden区，当Eden区满了之后再使用Survivor from，当Survivor from 也满了之后就进行Minor GC（新生代GC），将Eden和Survivor from中存活的对象copy进入Survivor to，然后清空Eden和Survivor from，这个时候原来的Survivor from成了新的Survivor to，原来的Survivor to成了新的Survivor from。复制的时候，如果Survivor to 无法容纳全部存活的对象，则根据老年代的分配担保（类似于银行的贷款担保）将对象copy进去老年代，如果老年代也无法容纳，则进行Full GC（老年代GC）。
大对象直接进入老年代：JVM中有个参数配置
-XX:PretenureSizeThreshold，令大于这个设置值的对象直接进入老年代，目的是为了避免在Eden和Survivor区之间发生大量的内存复制。
长期存活的对象进入老年代：JVM给每个对象定义一个对象年龄计数器，如果对象在Eden出生并经过第一次Minor GC后仍然存活，并且能被Survivor容纳，将被移入Survivor并且年龄设定为1。没熬过一次Minor GC，年龄就加1，当他的年龄到一定程度（默认为15岁，可以通过XX:MaxTenuringThreshold来设定），就会移入老年代。但是JVM并不是永远要求年龄必须达到最大年龄才会晋升老年代，如果Survivor 空间中相同年龄（如年龄为x）所有对象大小的总和大于Survivor的一半，年龄大于等于x的所有对象直接进入老年代，无需等到最大年龄要求。

1、minor gc 之后，存活于survivor 区域的对象的age会+1，当超过（默认）15的时候，转移到老年代。
2、动态对象，如果survivor空间中相同年龄所有的对象大小的综合和大于survivor空间的一半，年级大于或等于该年纪的对象就可以直接进入老年代。
————————————————
版权声明：本文为CSDN博主「WYSCODER」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/sheng0113/article/details/124366002