闲聊
说到垃圾回收算法,首先要聊的就是JVM如何判断一个对象为垃圾。
流程其实就是用的GCRoot一个节点去判断是否可以找到该类,(可达性分析)。
收集算法
标记清理
简单粗暴地清理方式,打上标记,然后清理。当然这么做有个坏处,就是会有大量的内存碎片,(内存碎片的坏处,像是大数组,大对象,什么的内存地址要逻辑连续,内存碎片可能太小不够分)
标记整理
根据标记清理的问题,弄出了个标记整理算法,就是我清完了之后我再整理一下,把占用的内存都移到前面去,这样就没有内存碎片了,但这也有坏处,有点消耗性能,一次性需要标记的有点多,而且还要整理,这就造成了gc时间过长。
复制
针对标记整理的问题,想到了可以边清边移,这样整个内存只需要跑一次,但这有一个问题,就是如何保证移的时候前面就没有内存碎片?于是想到了先把内存分两片,一片空的,一片是在使用的,每次清理的时候,就把没清掉的按顺序放到空的内存片上,这样就保证了内存连续,但这有一个更严重的问题,众所周知,内存比硬盘要贵,按照这种方式去收集,因为要保持一半是空的,实际工作的只有一半的内存,这样一下浪费了一半的内存,直接好家伙。
分代收集
根据上面种种的问题,只能采取一个比较中庸的方式。我们可以根据不同的地方的特点来用不同的收集算法,
比如新生代,这个地方老是要gc拿就用复制算法,有人会说那这多浪费内存啊。只能说并不会,一个最大的原因,新生代小啊。
老年代就标记整理,反正一般能活着到达老年代的对象一般也不清理。所以这里对效率要求也不是那么高了。
结尾闲聊(关于收集器相关部分)
说到回收算法,就得说一下回收算法和收集器的关系了,简单来说收集器就是使用回收算法来回收垃圾,上面也提到了分代收集的思想,JVM内存模型里,堆内存也是分代的。
比如新生代和老年代。
新生代采用复制算法,(新生代分为伊甸园,和幸存区from,和幸存区to,他们之间的内存比是8:1:1,复制的时候是从伊甸园和幸存区from将存活下来的对象复制到幸存区to中,然后将from和to的身份互换,{这里有需要的话,我可以画张图})
垃圾收集器的话有很多种,而且这东西的选用和版本还有虚拟机类型有关,所以不单说,知道算法基本都用的是复制算法就行。当然很多收集器的优化基本都是对新生代进行优化,毕竟这里清理要更加的频繁。一旦有优化性能提升也比较大。
老年代采用的标记整理,(这里没啥分区基本活过15次或者是大对象,大数组啥的,都在这里) 这里一般也不清理,收集器的话,暂时不提了。