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

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

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

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

可达性分析算法：

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

哪些是GCRoots对象的根

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

如何实现可达性算法

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