??Java中创建的对象大部分是放在堆里面的,由于堆是有内存大小,为了提高程序的性能,一般会清理掉没用的对象,清理对象的过程就是垃圾回收过程。**在堆内存中含有年轻代,与老年代两块内存区域,年轻代里的对象朝生夕死,老年代里的对象存活时间较长,所以清理年轻代与老年代中的对象的方式就会有所不同。**下面就介绍与垃圾回收相关的理论与算法。
分代收集理论
?所谓分代可以理解为年轻代与老年代,根据这两个内存空间的特点,在进行垃圾回收时采用不同的收集算法。这就是分代收集理论。
垃圾回收算法
复制算法
??使用复制算法时,内存区域会被均分为两块,一块用于存放对象(便于理解这块区域称为A),另一块(称为B)不存放任何对象,用于复制时使用。复制算法在垃圾回收时,会将存活的对象从A区域复制到B区域,而后清空A区域的所有对象,详见下图。 复制方法的优点与缺点: 优点:速度快,存活对象直接复制到另一半后,原来的一半直接删 缺点:内存空间不能最大化利用,内存空间被腰斩只能用一半。
标记-清除算法
??标记-清除算法是整片内存空间都是可存放对象的。标记-清除算法分为两步,第一步标记内存区域中垃圾对象或存活对象,第二步根据标记的情况来清除垃圾对象:标记的是垃圾对象清除垃圾对象即可;如果标记的是存活对象(默认标记存活对象),除了存活对象的内存空间都释放掉。(为什么要标记存活对象,因为存在存活对象对象占比高的情况) 标记-清除算法的优点与缺点: 优点:内存空间利用率大,整块内存空间都可用 缺点:
- 空间碎片化,不利于大内存对象存储(大内存对象需要连续的存储空间)
- 标记的对象太多时,效率不高
标记-整理算法
??标记-整理算法与标记-清除算法可以一起记忆,二者的区别就在于整理与清除。标记整理算法会将存活的对象进行整理,以形成连续的存储空间,然后清除边界以外的内存。 标记-整理算法的优点与缺点: 优点:整理后的空间连续,便于大对象存储 缺点:整理对象需要花费时间
总结
标记-清除,标记整理算法的速度比复制算法慢十倍左右。
年轻代每次进行垃圾回收时,几乎所有的对象都会被回收,所以一般采用的垃圾回收算法是复制算法。
老年代中都是存活比较久的对象,对内存的需求较大,留一半内存不放对象是不合适的,所以老年代采用的垃圾回收算法是标记-清除,标记-整理。
|