垃圾收集器与内存分配策略---垃圾收集算法

垃圾收集算法

（1）标记-清除算法

  算法分为两个步骤：首先标记出全部须要回收的对象，在标记完成后统一回收全部被标记的对象。

  方法不足：

  （1）标记和清除两个过程的效率都不高。

  （2）标记清除后对产生大量的内存碎片，致使程序分配较大的对象时，没法找到足够的连续内存而不得不提早触发一次垃圾收集动做。

（2）复制

  将内存分为两块，每次只使用其中的一块，当这一块内存用完了，就将还活跃的对象移到另外一块内存上，而后把已使用的内存一次性清理，这样是对内存半区进行内存回收，内存分配时也不用担忧内存碎片等问题。

  现代的虚拟机都采用这种算法来回收新生代，可是不是将内存分红两块，而是将内存分红一块较大的Eden区和两块survivor区，每次使用Eden区和一块survivor区，在回收时，将Eden区和一块survivor区中还活着的对象复制到另外一块survivor区，最后清理Eden区和那块survivor区。

​  当另一块survivor区没有足够的内存存放上一次新生代收集的下来的存活对象，就须要老生代进行分配担保。即这些对象直接进入老年代。

（3）标记-整理

  该算法使用在老年代，标记过程和标记-清除算法同样，不一样的是收集阶段，是让全部存活的对象都向一端移动，而后直接清理掉边界之外的内存。

（4）分代收集

  现代的商业虚拟机都采用分代收集算法进行垃圾收集，它根据对象的存活期将内存分为几块，不一样的块，采用不一样的收集算法。

​  新生代：复制。

​  老年代：标记-清除或者标记-整理。