GC的概念
GC全称Garbage Collection,或称垃圾收集,就是将已过期的对象进行清扫,给其他的对象容纳空间。
就好像JVM开了一家饭店,平时如果没人,要是你顾客吃完了饭(对象过期),还继续待在原来的位置上,店家也不会为难你,你想占据位置就占据吧!但是如果是高峰期,新进来的顾客想要进来吃饭(创建新对象),但是位置又被不吃饭的顾客占据了,导致没有位置了(可用内存不足),那么店家就会请求那些已经吃完饭的人离开(垃圾清扫)给新来的让位置,当然如果一次只清扫一位顾客,那就太浪费了GC了,所以店家也需要一次性将已吃完饭的顾客都清除,也就是将已过期的对象都清除,这样就不需要等下次新顾客来的时候,又要频繁的去清除了。
GC最早不是Java中诞生的,但是谈到GC,却都会想到Java。在Jvm中,GC负责的清扫的对象就堆空间(Heap)和永久区(Permanent Generation)。
GC算法
–引用计数法
通过确定对象的地址是否现在有被引用过,如果没有那么就释放空间。
比如图中的右上角刚开始是可达的,引用的个数也为1,但是当执行到第二步的时候,别人就结束了与他的关联,于是他就变的不可达了,不可达之后,就表示对象过期了,于是GC就将他回收了。
缺点:
如果对象之间互相引用,构成一个环,那么三者之间就都有关联了,就都互相引用了,既然引用不为0,那么内存就没法回收。
解决办法:
从根节点不可达的对象都进行回收,可以看做是标记清除算法的简易版。
–标记清除
该算法将垃圾回收分为两个阶段,标记阶段与清除阶段,在标记阶段,先从根节点开始出发,标记所有跟节点可达的对象,然后在清除阶段,进行垃圾的清理回收。
左边箭头指向的为根节点可达对象,那么在清除阶段,所有未获标记的对象都被清楚了。
缺点:
由于内存空间是连续的一大片,如果清理的次数过多,那么将导致,剩下的空间都是很小的碎片,那么一个新来的大对象,将无法容纳,导致程序异常。
解决办法:
定期的对内存进行整理,也是标记压缩算法的简易版。
–标记压缩
标记压缩在上一步的标记清除算法上做了改进,清除完毕之后,把剩余的内存整理了一遍,这样内存空间就变得连续了。
缺点:整理耗费的时间太大,导致系统的性能表现不佳,长期出现等待现象。
解决办法:使用空间换时间的做法,复制一块一模一样的内存,直接将存活对象往新内存上进行保存,也就是复制算法的雏形。
–复制算法
比如刚开始第一块内存,进行清理时,把存活对象按照顺序放到第二块内存中去,那么之后对象的新建操作都在第二块内存中进行,直到第二块内存需要进行GC,这时候重复原来的步骤,对第二块内存进行清理,把存活对象复制到第一块内存中去,这样两者就刚好调换了位置。
如果此时新生代中(Eden+From+to)有大对象加入,而且新生代又不能放下,那么此时将直接进入老年代。
缺点:
严重浪费系统内存,因此不建议使用在老年,故新生代的from和to区就是采用了这种算法。
分代思想
依据对象的存活周期进行分类,短命对象归为新生代,长命对象归为老年代。
根据不同代的特点,选取合适的收集算法
- 少量对象存活,适合复制算法
- 大量对象存活,适合标记清理或者标记压缩