标签:就会 空间 不同 空闲 也有 适合 完成 img eee
前面介绍了如何去识别和标记垃圾,现在主要介绍,如何去回收(处理、删除)这些垃圾?
你也许会想,找到了直接删掉不就行了吗?
恭喜你,已经学会了一个很重要的算法。
标记-清除算法,主要分为两个步骤,标记 和 清除。标记,就使用之前说过的 可达性分析算法,即可进行标记。
就是我们根据 GC Roots 标记出存活对象,然后将垃圾对象进行清除即可。
就是这么简单。
但是这种算法主要有如下缺点:
会产生大量的内存碎片。内存空间不再连续,对于一些大对象连续的对象结构来说,无非是浪费内存的行为。
为了解决上面的问题,内存碎片的问题,有种算法叫做垃圾-复制算法出现了。
注意,我们将一个大内存分为 A B 两个部分。然后在一个内存中进行数据的存储。然后进行垃圾回收的时候,将标记出来的存活对象,直接复制到 B 空闲内存中,复制完成后,A 内存的全部空间都是可用的了。
在介绍其缺点之前,先明确一点:
只要移动了存活对象,相对而言,都会比较耗时,这个是由 Java 内存对象存储结构决定的。
这就是Java 存储对象的结构布局,首先栈中保存指向Java堆中的引用,然后Java堆中有着指向方法区的引用。
所以,如果我们移动了 Java 堆中的对象,那么Java栈中的引用就得进行变动。
像我们之前说的 标记-清除 算法就没这个问题,因为它不移动存活对象,只是单纯删除不用的对象。
回到我们的 标记-复制算法,如果每次复制的时候,有大量的对象需要复制,那么时间开销就很大了。
现在看下标记-整理算法,注意看上面的部分,当我们标记出存活对象的时候,我们就对他们进行移动整理,进而避免了垃圾碎片。
但也就像我们之前说的,因为涉及到存活对象的移动,所以也有比较大的时间开销。
我们注意到上面三种算法,各自都有其缺陷和擅长的地方。
于是,因地制宜,按照对象的不同生命周期,提出了分代收集算法。
于是,根据这种特点,就把内存大致分为老年代、年轻代。
年轻代中的对象,绝大多数很快就会消亡,所以存在大量的垃圾,可以采用标记-复制算法
老年代中的对象,很少对象会消亡,所以存在少量垃圾,可以采用标记-清除,和标记整理算法。
老年代 和 年轻代的更多细节,我们下次再说。
标签:就会 空间 不同 空闲 也有 适合 完成 img eee
原文地址:https://www.cnblogs.com/zhouzhiyao/p/13172306.html