1.垃圾收集算法
目前最基本的垃圾收集算法有四种:
- 标记-清除算法(mark-sweep)
- 标记-整理算法(mark-compact)
- 复制算法(copying)
- 分代收集算法(Generational Collection)
而现代流行的垃圾收集算法一般是由这四种中的其中几种算法相互组合而成,比如说,对堆(heap)的一部分采用标记-清除算法,对堆(heap)的另外一部分则采用复制算法等等。
1.1 标记清除算法
最基础的收集算法,后续的收集算法都是基于这种思路并对其缺点进行改进而得到的。
具体内容参考:标记-清除算法
1.1.1 基本概念
1.1.1.1 mutator
和collector
首先是mutator
和collector
,这两个名词经常在垃圾收