垃圾回收算法

垃圾回收算法

1. 如何确定垃圾

   

   1. 引用计数法
   2. 可达性分析：不可达对象要经过至少两次标记才能判定其是否可以被回收。

2. Java中常用的垃圾回收算法

   

   1. 标记清除算法【Mark-Sweep】：最基础的垃圾回收算法、其过程分为标记和清除两个阶段。在标记阶段标记所有需要回收的对象；在清除阶段清除可回收的对象并释放其所占用的内存空间。但清理后，没有重新整理可用的内存空间。

   2. 复制算法【Copying】：首先将内存划分为两块大小相等的内存区域，即区域1、2，新生成的对象都被存放在区域1，在区域1内的对象存储满后会对区域1进行一次标记，并将标记后仍然存活的对象全部复制到区域2，这是区域1将不存在任何存活的对象，直接清理整个区域1的内存即可。【可用内存只要原来的一半，有内存浪费的行为】

   3. 标记整理算法【Mark-Compact】：其标记阶段和标记清除算法一致，在标记完后将存活的对象移动到内存的另一端，然后清除该对象并释放内存。

   4. 分代收集算法【Generational Collecting】：根据对象的不同类型将内存划分为不同的区域，JVM将堆划分为新生代和老年代。

      新生代：存放新生成的对象，特点是对象数量多但生命周期短，每次进行gc时都有大量的对象被回收。——采用复制算法

      老年代：存放大对象和生命周期长的对象，因此可回收的对象少。——采用标记清除算法

      永久代：存储Class类、常量、方法描述等；主要回收废弃的常量、无用的类。

      在新生代的Eden区和SurvivorFrom区的内存空间不足时会触发一次GC，该过程被称为MinorGC。