垃圾回收原理

垃圾回收算法一般要干两件事：1，发现无用的对象；2、回收无用对象的内存占用；

引用计数法：对堆中对象的引用进行计数，有一个变量引用一次计数加1，变量为null，计数减1，计数为0后回收；缺点互相引用

引用可达法：把所有的引用关系看作一张图，从一个根节点开始用算法跟踪这些节点，所有的引用节点跟完，剩余的节点就是没有被引用的节点，就是无用的节点。