Jvm垃圾回收算法

1, 引用计数法:(Reference Counting)

原理:  即为每个对象配备一个整型的计数器, 任何一个对象引用A, 则A的计数器就加, 引用失效, 计数器减1, 当对象A的计数器为0时, 则对象就不可能再被使用了
缺点:
  (1)无法处理循环引用的问题,因此Java垃圾回收器中, 没有用这种算法
  (2)引用计数器在对象引用产生和消除时, 则会有增和减的问题, 对性能有一定的损耗


2, 标记清除算法(Mark-Sweep)

[可达对象:  指通过根对象进行引用搜索, 最终可以达到的对象]
[不可达对象:  指通过根对象进行引用搜索, 最终没有被引用到的对象]

原理:  分两阶段, 标记和清除, 首先通过根节点, 标记所有从根节点开始的可达对象, 未被标记的对象就是未被引用的垃圾对象, 而在清除阶段就会清除所有未被标记的对象
缺点:
  (1)可能产生空间碎片, 回收后的空间可能是不连续的(在对象的堆中分配时, 尤其大对象分配时, 不连续的内存空间效率会低很多)
Jvm垃圾回收算法_第1张图片


3, 复制算法(Copying)

原理: 将原有内存空间分两块, 每次只使用其中一块, 在垃圾回收时, 将正在使用的存活对象放入未使用的内存块中, 之后清除正在用的内存块的其他对象, 交换两个 内存的角色, 完成垃圾回收, 适用于存活对象少, 垃圾对象多的情况
优点:  效率很高, 并且保证了分配的内存是连续的
缺点:  系统内存折半
Jvm垃圾回收算法_第2张图片


4, 标记压缩算法(Mark-Compact): (又名标记-整理算法)

原理:  基于标记清除算法的改进, 在标记结束后, 将存活对象压缩至内存的一端, 再清除边界外的所有空间. 相当于在标记清除算法后, 进行了一次内存碎片整理
优点:  避免了碎片的产生, 也不需要两块内存空间
Jvm垃圾回收算法_第3张图片


5, 分代算法(Generational Collecting)

原理: 根据垃圾回收对象的特性, 选择合适的算法回收
Jvm垃圾回收算法_第4张图片


6, 分区算法(Region)

  • 原理: 将整个空间分成连续的不同小区间,每个小区间独立使用, 独立回收,
  • 优点: 可以控制一次回收多少个内存区间, 减少GC停顿

你可能感兴趣的:(Java)