垃圾回收清除算法

引用计数法

标记清除

拷贝算法

标记压缩

引用计数法

有一个引用指向对象，那么引用计数就加1，少一个引用指向，那么引用计数就减1，这种方法了解一下就好，JVM机会不会使用这种方法，因为它在每次对象赋值的时候都要维护引用计数器，且计数器本身也有一定的消耗，同时很难梳理循环引用。

标记清除

找到垃圾之后就给他标记，被标记的就可以清除了。

但是会产生一些问题，位置不连续，就会产生碎片。

还有一个问题就是耗时问题，先标记再清除，那么就是扫描了两次会耗时。

当对象的存活率比较高的时候，这个方法的效率还是比较高的。

拷贝(Copying)

拷贝算法如上图所示，首先将可用空间分为两部分，一部分用于存储，一部分留空。当存满一部分之后，此时就将存活的对象顺序复制到空的那部分。这样就解决了碎片的问题，但是浪费了空间，只是用了一半的空间。但是移动对象的时候，需要调整对象的引用。

该方法只扫描一次，适合于存活对象比较少的情况。

标记压缩(Mar