标记-清除算法
这是一个基本的算法,标记和清除两个过程,标记出回收的东西,然后一次清除。但是这会造成一个问题就是内存碎片化,产生很多不连续的内存,这样如果有大对象的时候就会发生找不到对应的大内存的情况出现。
复制算法
这种算法的思想是:将内存分为两块,一块使用,另一块当标记出剩下的对象存储到它上面之后,再一次性清除第一块内存,这个算法的缺点就是:会闲置一些内存,并且当其中一块标记出需要清理的对象比较少的时候,会增加复制引来的效率问题。
java虚拟机的新生代,就存在这样的特点,对象大部分朝生夕死,所以它适合使用这样的算法,hotspot也是如此实现的,将新生代分为一个Eden和两个survivor区域。默认:8:1:1,相较于闲置10%的资源去处理,这么做是值得的。复制算法的缺点就是:当对象存活率很高的时候就会增加复制的负担导致效率下降。
标记-整理算法
复制算法因为存在上述的效率问题,根据老年代特点,提出了标记-整理算法,标记与标记-清除一致,只是在标记完之后,需要整理(就是将存活对象移动到一端),然后清除边界外的内存。
分代收集算法
分代算法是种思想,根据新生代、老年代各自特点选择合适的算法去处理。新生代就是复制算法,符合朝生夕死的特点;老年代存活对象比较多,更适合标记-清除or标记-整理算法。