垃圾回收与算法
一、垃圾回收机制
1.1、引用计数法
在java中引用和对象是有关联的。如果要操作对象必须用引用进行。因此。很简单的办法是通过引用计数来判断一个对象是否可以回收。即一个对象如果没有任何与之关联的引用，即他们的引用计数都为0，则说明对象没有被引用，即不可达对象，就是可回收对象
引用计数存在循环引用的问题，写一个类，创建两个对象，
MyObject myObject1 = new MyObject(); MyObject myObject2 = new MyObject();
myObject1、myObject2分别记录了对象的地址，所以对象被创建出来，引用计数就是1，再让他们互为引用，那么这两个对象的引用计数都是2,他们就无法被回收。
1.2、可达性分析
为了解决引用计数的循环引用问题，java使用了可达性分析的方法。通过一系列的“GC ROOT”对象作为起点搜索。如果在“GC ROOT”和一个对象之间没有可达路径，则称该对象是不可达的。
GC ROOT:VM栈中的引用、方法区中的静态引用、JNI（本地方法调用，与其他语言的通信）中的引用
二、垃圾回收算法
标记清楚、复制、标记整理、分代收集
标记清除：
最基础的清除算法，先扫描一轮，标记出需要清除的数据，第二轮，清除掉标记的数据，这种方法，会造成碎片化，后续大的对象可能找不到地方存储。
复制算法：
始终有一块空白空间，是用来存储复制过来的所有的存活的对象。然后将其余空间的对象全部清除就好了，这种算法简单方便，而且不会有碎片化，但是可用内存被压缩了，而且对象增多的话，复制效率会下降。
标记整理：
标记后，不清理对象，而是将存活对象移向内存的一端，然后清除端边界外的对象，也就是存活对象和可回收对象，进行位置的替换和移动，直到存活对象被整理到最左端，然后再清除掉存活对象边界以外的可回收对象。
分代收集算法
即新生代使用复制算法，老年代使用标记整理算法