垃圾回收清除算法
引用计数法
标记清除
拷贝算法
标记压缩
引用计数法
有一个引用指向对象,那么引用计数就加1,少一个引用指向,那么引用计数就减1,这种方法了解一下就好,JVM机会不会使用这种方法,因为它在每次对象赋值的时候都要维护引用计数器,且计数器本身也有一定的消耗,同时很难梳理循环引用。
标记清除
找到垃圾之后就给他标记,被标记的就可以清除了。
但是会产生一些问题,位置不连续,就会产生碎片。
还有一个问题就是耗时问题,先标记再清除,那么就是扫描了两次会耗时。
当对象的存活率比较高的时候,这个方法的效率还是比较高的。
拷贝(Copying)
拷贝算法如上图所示,首先将可用空间分为两部分,一部分用于存储,一部分留空。当存满一部分之后,此时就将存活的对象顺序复制到空的那部分。这样就解决了碎片的问题,但是浪费了空间,只是用了一半的空间。但是移动对象的时候,需要调整对象的引用。
该方法只扫描一次,适合于存活对象比较少的情况。