垃圾回收(Garbage Collection)
垃圾回收(Garbage Collection),简称GC,就家里的垃圾筒来说,如果不断的有垃圾仍入,垃圾筒一满,我们就会倒垃圾,内存中也是一样,存在着各种垃圾,我们也需要把它清除。那么内存中的垃圾到底是什么呢?GC中的垃圾,特指存在于内存中的,不会在被使用的对象。
你可能会疑惑,如果我不清除垃圾会怎样呢?
如果内存中存在着大量垃圾,不及时回收,占着空间不放,这时要使用内存空间时,内存空间不够,很大可能就会发生内存溢出。
那么如何高效的判断垃圾、清除垃圾呢,这不,四大垃圾回收算法出现了
四大垃圾回收算法
- 引用计数法
- 标记清除法
- 标记压缩法
- 复制算法
引用计数法
对于一个对象A,如果这个对象存在引用,引用计数器加1,引用失效,引用计数器减一,当引用计数器的值为0时,则对象A就不可能在被使用(是垃圾吗?)。
那这里就有问题了,首先需要为每一个对象配备一个引用计数器,有点消耗空间。第二,每一个对象的引用计数器都有反反复复的做加减操作,有点消耗系统的性能。第三,如果是循环引用呢?
示例简单的循环引用
public void buidDog()
{
Dog newDog = new Dog();
Tail newTail = new Tail();
newDog.tail = newTail;
newTail.dog = newDog;
}
在这里,newTail中拿着对newDog的引用,newDog中拿着对newTail的引用。如果newDog要被回收,前提是newTail被先回收,这样才能释放对newDog的引用。但是反回过来,newTail要被回收的前提是newDog要被先回收。当buildDog函数退出后,垃圾回收器似乎就始终无法回收这两个实际已经不再需要的对象,就有可能导致内存泄漏。
标记清除法
标记清除算法是现代垃圾回收算法的思想基础,标记清除算法将垃圾回收分为两个阶段:标记阶段、清除阶段。
原理:在标记阶段,首先通过根节点,标记所有从根节点开始的可达对象,未被标记的对象就是未被引用的垃圾对象。在清除阶段,清除所有未被标记的对象。
隐患:可能产生空间碎片
tips
- 可达对象:指通过根对象进行引用搜索,最终可以达到的对象。
- 不可达对象:指通过根对象进行引用搜索,最终没有被引用到的对象。
图画示例,对一块连续的内存空间进行垃圾回收
开始…
清除之后…
可以看到,回收后的内存空间是不连续的,在对象的堆空间分配过程中,尤其是大对象的内存分配,连续的内存空间的工作效率要高于不连续的内存空间。
隐患:工作效率可能较低
复制算法
原理:将原来的内存空间分为两块,每次只使用其中一块,在进行垃圾回收时,复制存活的对象到另一块内存空间,然后清空所有的对象,交换内存的角色,完成垃圾回收。
很明显,没有了空间碎片,但是可以看到,真正的内存空间的大小变为原来的一半,如果垃圾很少,这样很消耗内存。所以适用于存活对象少,垃圾对象较多的场景,比如新生代。
标记压缩法
标记压缩法是一种老年代的回收算法,和标记清除不同的是,在对所有的可达对象进行一次标记之后,不是清除它,而是将所有的存活的对象移动到内存的另一端,之后在清理边界外的所有空间。
示例:
移动之后
标记压缩算法等同于在标记清除之后,进行一次碎片整理,所以也可以成为标记清除压缩算法
新生代: 存放年轻对象的堆空间,年轻对象指刚刚创建的,或者经历垃圾回收次数不多的对象。
老年代: 存放老年对象的堆空间,老年对象指经历多次垃圾回收后依然存活的对象。
如果你问我在进行垃圾回收时哪种算法最好,每一种都各自有其优势和特点,所以根据回收垃圾的特性,选择合适的算法使用,才是最好的选择。