JVM垃圾回收之GCRoots可达性分析

已经死亡的对象，不可达的对象，肯定会被回收。
什么样的对象会被回收？
判定的算法有两种：引用计数法和可达性分析算法。

引用计数法：（不使用这种）

给对象中添加一个引用计数器，每当有一个地方引用他时，计数器值就+1,；当引用失效时，计数器值就-1；任何时刻计数器为0的对象就是不可能在被使用。
无法解决对象之间互相引用的情况。
A到B，B到C，C到A，相互引用，但是他们垃圾的话，用引用计数是无法被回收的。
其实他们是垃圾，只不过相互引用计数不是0，无法回收。

可达性分析算法：

通过一系列的称为“GC Roots”的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链（Reference Chain），当一个对象到GC Roots没有任何引用链相连（用图论的话来说，就是从GC Roots到这个对象不可达）时，则证明此对象是不可用的，这些对象就会被当作垃圾从而被回收掉的。

每个对象都有一个对象头标，用于存储对象的元数据，包括锁信息，哈希码，对象分代年龄，标记位，标记位用于表示对象是否可达，以及是否已经访问过。
所有未被标记的对象不可达，这些对象将被GC

哪些是GCRoots对象的根

1.虚拟机栈（栈帧中的局部变量区，也叫做局部变量表）中引用的对象
2.方法区中的类静态属性引用的对象
3.方法区中常量引用的对象
4.本地方法栈中（native方法）引用的对象

小技巧，如果一个指针，它保存了堆内存里面的对象，但是自己又不存放在堆内存里面，那他就是一个Root

对象被判定不可达，不是非死不可的

在JVM中，‌即使对象在进行可达性分析后被判定为不可达，‌也并不意味着这些对象“非死不可”。‌这些对象实际上处于一种“缓刑”阶段，‌要真正宣告一个对象死亡，‌需要经过两次标记过程。‌

至少两次标记

第一次标记：‌在进行可达性分析后，‌如果对象没有找到与GCRoots的引用链，‌那么它将会被第一次标记。‌此时，‌此对象是否有必要执行finalize()方法。当对象没有覆盖finalize()方法，或者finalize()方法已经被虚拟机调用过，虚拟机将这两种情况都视为“没有必要执行”。如果这个对象被判定为有必要执行finalize()方法，那么这个对象将会放置在一个叫做F-Queue的队列之中，并在稍后由一个由虚拟机自动建立的、低优先级的Finalizer线程去执行它。

第二次标记：‌稍后，‌GC将对F-Queue中的对象进行第二次小规模的标记。‌若不发生GC，就没有执行机会。如果对象在finalize()方法中成功拯救自己——例如，‌通过把自己（‌使用this关键字）‌赋值给某个类变量或者对象的成员变量——那么在第二次标记时它将被移出“即将回收”集合。‌finalize()方法是对象逃脱死亡的最后一次机会，‌如果对象这时候还没有成功逃脱，‌那么它就会真的被回收。‌

这个过程说明，‌虽然可达性分析算法能够帮助确定哪些对象是不可达的，‌但这并不意味着这些对象立即会被回收。‌它们还有机会通过finalize()方法进行自救，‌如果成功，‌则对象不会被回收；‌如果失败，‌则最终会被垃圾回收器回收

如何实现可达性算法

HotSpot首先需要枚举所有的GC Roots根节点，虚拟机栈的空间不大，遍历一次的时间或许可以接受，但是方法区的空间很可能就有数百兆，遍历一次需要很久。更加关键的是，当我们遍历所有GC Roots根节点时，我们需要暂停所有用户线程，因为我们需要一个此时此刻的”虚拟机快照”，找到此时此刻的可达性分析关系图。基于这种情况，HotSpot实现了一种叫做OopMap的数据结构，存储GC Roots对象，同时并不是每个指令都会对OopMap进行修改，这样OopMap很庞大，这里Hotspot引入了安全点，safePoint，只会在Safe Point处记录GC Roots信息

如何让用户线程在接近SafePoint的时候完成停顿？
主要采用的是主动式中断：当GC需要中断线程的时候，不直接对线程操作，仅仅简单地设置一个标志，各个线程执行时主动去轮询这个标志，发现中断标志为真时就自己中断挂起。

for循环中一直new对象导致内存溢出，
new对象，属于强引用，栈中引用的对象，可达，不属于垃圾，jvm不会回收，所以堆中一直new对象，导致内存溢出，

优化，将new对象拿出循环
或者写成obj = new Object（）形式，相当于你使用一个引用分别多次调用了
多个对象，当下一个对象init后，前一个对象已经是“无引用状态”，只是对象引用指向不同对象而已，内存中只有一份，节省了内存空间 。会很快的被GC自动回收，你循环未结束，可能就进行了多次GC回收了，
这样写可以更好管理内存

还有就是集合，集合也不能频繁new，使用后置为null