1, 引用计数法:(Reference Counting)
原理: 即为每个对象配备一个整型的计数器, 任何一个对象引用A, 则A的计数器就加, 引用失效, 计数器减1, 当对象A的计数器为0时, 则对象就不可能再被使用了
缺点:
(1)无法处理循环引用的问题,因此Java垃圾回收器中, 没有用这种算法
(2)引用计数器在对象引用产生和消除时, 则会有增和减的问题, 对性能有一定的损耗
2, 标记清除算法(Mark-Sweep)
[可达对象: 指通过根对象进行引用搜索, 最终可以达到的对象]
[不可达对象: 指通过根对象进行引用搜索, 最终没有被引用到的对象]原理: 分两阶段, 标记和清除, 首先通过根节点, 标记所有从根节点开始的可达对象, 未被标记的对象就是未被引用的垃圾对象, 而在清除阶段就会清除所有未被标记的对象
缺点:
(1)可能产生空间碎片, 回收后的空间可能是不连续的(在对象的堆中分配时, 尤其大对象分配时, 不连续的内存空间效率会低很多)
3, 复制算法(Copying)
原理: 将原有内存空间分两块, 每次只使用其中一块, 在垃圾回收时, 将正在使用的存活对象放入未使用的内存块中, 之后清除正在用的内存块的其他对象, 交换两个 内存的角色, 完成垃圾回收, 适用于存活对象少, 垃圾对象多的情况
优点: 效率很高, 并且保证了分配的内存是连续的
缺点: 系统内存折半
4, 标记压缩算法(Mark-Compact): (又名标记-整理算法)
原理: 基于标记清除算法的改进, 在标记结束后, 将存活对象压缩至内存的一端, 再清除边界外的所有空间. 相当于在标记清除算法后, 进行了一次内存碎片整理
优点: 避免了碎片的产生, 也不需要两块内存空间
5, 分代算法(Generational Collecting)
原理: 根据垃圾回收对象的特性, 选择合适的算法回收
![]()
6, 分区算法(Region)
- 原理: 将整个空间分成连续的不同小区间,每个小区间独立使用, 独立回收,
- 优点: 可以控制一次回收多少个内存区间, 减少GC停顿