深入理解JVM虚拟机（三）关于判断对象是否回收的两种算法

思考GC需要完成的三件事情：
1.哪些内存需要回收？
2.什么时候回收？
3.如何回收？

问题一：到底是什么样的方法是在栈中的，什么方法是在堆中的呢？
具体可以看https://blog.csdn.net/Genjicoo/article/details/104933059比较通俗的讲解了堆和栈中具体存的是什么。

为什么要去了解gc和内存分配？

当需要排查各种内存溢出、内存泄漏问题时，当垃圾收集成为系统达到更高并发量的瓶颈时，我们就需要对这些自动化的技术实施必要的监控和调节。

垃圾收集器关注的是哪部分内存？

程序计数器、虚拟机栈、本地方法栈3个区域随线程而生随线程而灭；栈中的栈帧随着方法的进入和退出而有条不紊的执行着出栈和入栈操作。每一个栈帧中分配多少内存基本上是在类结构确定下来时就已知的，因此这几个区域的内存分配和回收都具备确定性，在这几个区域内就不需要过多考虑回收的问题，因为方法结束或者线程结束时，内存就自然跟着回收了。而Java堆和方法区则不一样，一个接口中的多个实现类需要的内存可能不一样，一个方法中的多个分支需要的内存也可能不一样，我们只有在程序运行期间时才能知道会创建哪些对象，这部分内存的分配和回收都是动态的，垃圾收集器所关注的是这部分内存。

引用计数算法
定义：给对象添加一个引用计数器，每当有一个地方引用它时，计数器值就加1；当引用失效时，计数器值就减1；任何时刻计数器为0的对象就是不可能再被使用的。

但是在Java虚拟机中没有使用引用计数法来管理内存，因为它很难解决对象间的循环引用的问题。
举个例子：对象a引用对象b，对象b引用对象a，两个对象循环引用，实际上这两个对象已经不会再被调用了，但是因为他们还相互引用着对方，导致他们的程序计数器都不为0，于是引用计数算法无法通知gc收集器回收它们。

可达性分析算法
Java中使用的可达性分析来判定对象是否存活的。这个算法的基本思路就是通过一系列的称为“GC Roots”的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链，当一个对象到GC Roots没有任何引用链相连时则证明此对象是不可用的。
可以作为GC Roots的对象包括：
1.虚拟机栈（栈帧中的本地变量表）中引用的对象
2.方法区中类静态属性引用的对象
3.方法区中常量引用的对象
4.本地方法栈中JNI（即一般说的Native方法）引用的对象