分代收集算法、增量收集算法、分区收集算法

1.分代收集算法

1. 前面讲到的标记-清除算法、复制算法、标记-压缩算法，都有优缺点，没有一种算法是最好的。
2. JAVA将堆分为新生代和老年代，这样可以根据各个年代的特点的不同使用不同的算法。
   
3. 在新生代中使用复制算法，在老年代中使用标记-清除算法或者标记-压缩算法，或者两者的结合。(这就是所谓的分代收集算法)
   
4. CMS是基于标记-回收算法实现的，回收效率高，对于碎片问题，采用的是基于标记-整理算法的Serial Old回收器作为补偿措施。
   

2.增量收集算法

1. 在现有的收集算法中，每次垃圾回收，应用程序都会处于一种Stop the World的状态，这种状态下，应用程序会被挂起，暂停一切正常的工作。这样一来，将严重影响用户体验或者系统稳定性。
2. 基本思想：如果一次性将所有的垃圾进行处理，需要造成系统长时间的停顿，那么就可以让垃圾收集线程和应用程序线程交替进行。每次，垃圾回收线程只收集一小片区域的内存空间，接着切换到用户线程继续执行。依次反复，知道垃圾收集完成。
   
   增量算法优缺点：
   

3.分区收集算法

1. 分区收集算法就是将堆空间分成连续的不同的小区间region，每一个小区间都独立使用，独立回收，这种算法的好处是可以控制一次回收多少个小区间。如下图所示，将堆空间划分成一个个小的region。