java中的垃圾回收算法

java中有四种垃圾回收算法，分别是：

标记清除法、标记整理法、复制算法、分代收集算法

1、标记清除法:
第一步:利用可达性去遍历内存，把存活对象和垃圾对象进行标记;

第二步:在遍历一遍，将所有标记的对象回收掉;

特点:效率不行，标记和清除的效率都不高;标记和清除后会产生大量的不连续的空间分片，可能会导致之后程序运行的时候需分配大对象而找不到连续分片而不得不触发一次GC（垃圾回收）;

 2、标记整理法:
第一步:利用可达性去遍历内存，把存活对象和垃圾对象进行标记;
第二步:将所有的存活的对象向一段移动，将端边界以外的对象都回收掉;

特点:适用于存活对象多，垃圾少的情况;需要整理的过程，无空间碎片产生;

 3、复制算法:
将内存按照容量大小分为大小相等的两块，每次只使用一块，当一块使用完了，就将还存活的对象移到另一块上，然后在把使用过的内存空间移除;
特点:不会产生空间碎片;内存使用率极低;

4、分代收集算法:
根据内存对象的存活周期不同，将内存划分成几块，java虚拟机一般将内存分成新生代和老生代，在新生代中，有大量对象死去和少量对象存活，所以采用复制算法，只需要付出少量存活对象的复制成本就可以完成收集;老年代中因为对象的存活率极高，没有额外的空间对他进行分配担保，所以采用标记清理或者标记整理算法进行回收;