Java垃圾收集算法

标记-清除算法

这是一个基本的算法，标记和清除两个过程，标记出回收的东西，然后一次清除。但是这会造成一个问题就是内存碎片化，产生很多不连续的内存，这样如果有大对象的时候就会发生找不到对应的大内存的情况出现。

复制算法

这种算法的思想是：将内存分为两块，一块使用，另一块当标记出剩下的对象存储到它上面之后，再一次性清除第一块内存，这个算法的缺点就是：会闲置一些内存，并且当其中一块标记出需要清理的对象比较少的时候，会增加复制引来的效率问题。

java虚拟机的新生代，就存在这样的特点，对象大部分朝生夕死，所以它适合使用这样的算法，hotspot也是如此实现的，将新生代分为一个Eden和两个survivor区域。默认：8：1：1，相较于闲置10%的资源去处理，这么做是值得的。复制算法的缺点就是：当对象存活率很高的时候就会增加复制的负担导致效率下降。

标记-整理算法

复制算法因为存在上述的效率问题，根据老年代特点，提出了标记-整理算法，标记与标记-清除一致，只是在标记完之后，需要整理（就是将存活对象移动到一端），然后清除边界外的内存。

分代收集算法

分代算法是种思想，根据新生代、老年代各自特点选择合适的算法去处理。新生代就是复制算法，符合朝生夕死的特点；老年代存活对象比较多，更适合标记-清除or标记-整理算法。