垃圾回收算法

垃圾回收4种算法：

1. 引用计数法：每当有一个引用指向一个对象，这个这个对象的引用计数就加1，引用计数法就是清除所有引用计数为0的对象。引用计数法的最大缺点就是不法解决循环引用，如果两个对象相互引用，那么它们的引用计数永远不会为0，这两个对象就永远无法被清除。
2. 标记清除法：将垃圾回收分为两个阶段，标记和清除。首先从根节点开始查找存活的对象，只要找到就做上标记；然后把所有没有被标记的对象全部清除。标记清除法会造成不连续空间碎片，这些空间碎片会对大对象的内存分配造影响。
3. 复制法：将原有的内存分成两块大小相同的内存，每次只使用其中的一块内存，每当进行垃圾回收时，把使用内存中的存活的对象全部复制到另一块内存中，然后把正在使用的内存中的对象全部删除。这样就避免了空间碎片的问题，缺点是对内存要求较大。JVM虚拟机中堆中的新生代垃圾回收就是采用的复制的算法。采用复制算法高效的情景是存活的对象远小于垃圾对象，而新生代中的对象正好满足这种情况。
4. 标记整理法：这是在标记清除法上做的改进。主要是多了一步压缩的过程，当标记完存活对象，清除了垃圾对象后，会对存活的对象的空间压缩，使它们都向内存的一端移动，从而解决了空间碎片的问题。