45 lines
809 B
Markdown
45 lines
809 B
Markdown
|
## 垃圾收集算法
|
||
|
|
|
||
|
|
### 标记清除算法
|
||
|
|
|
||
|
|
首次适应算法,最佳适应算法,最差适应算法,邻近算法
|
||
|
|
|
||
|
|
### 标记复制算法
|
||
|
|
|
||
|
|
两个相同大小
|
||
|
|
|
||
|
|
空间利用率低
|
||
|
|
|
||
|
|
### 标记-清除-整理(压缩)算法
|
||
|
|
|
||
|
|
随机整理,
|
||
|
|
|
||
|
|
线性整理,
|
||
|
|
|
||
|
|
滑动整理
|
||
|
|
|
||
|
|
|
||
|
|
|
||
|
|
双指针,头尾对撞强依赖对象大小相同.第一次移动位置不更新标记,第二次更新标记
|
||
|
|
|
||
|
|
## 分代回收三大假说
|
||
|
|
|
||
|
|
### 弱代带假说
|
||
|
|
|
||
|
|
绝大多数对象朝生夕死
|
||
|
|
|
||
|
|
### 强分代假说
|
||
|
|
|
||
|
|
活得越久的对象,也就是熬过很多次垃圾回收的对象是越来越难以消亡的
|
||
|
|
|
||
|
|
### 跨代引用假说
|
||
|
|
|
||
|
|
部分收集:不是完整的收集整个垃圾区域,而是只回收想要的一部分
|
||
|
|
|
||
|
|
新生代收集
|
||
|
|
|
||
|
|
老年代收集
|
||
|
|
|
||
|
|
Mixed GC:回收整个新生代,以及部分老年代的一种回收方式.
|
||
|
|
|
||
|
|
记忆集
|