GC原理以及有哪几种工作方式

所谓GC就是 内存空间的释放
说起GC原理,先说几个术语.
垃圾: 需要回收的对象
根: 判断对象是否引用的起点

有哪几种基本实现方式:
1 标记清除方式
标记清除（Mark and Sweep）是最早开发出来的GC算法（1960年）。
原理: 从根部开始将可能被引用的对象进行标记,然后没有标记的对象作为垃圾进行回收.
缺点: 如果分配了大量对象,其中只有一小部分对象存活的情况下,所消耗的时间超过必要的值,这是因为在清除阶段还需要对大量死亡对象进行扫描.

2 复制收集方式
原理: 从根部将引用的对象复制到另一空间,然后再将复制的对象所引用的对象用递归的方式复制下去
优点: 复制收集方式的过程相当于只存在于标记清除方式中的标记阶段 , 由于 标记清除方式 清除阶段中需要对所有对象进行扫描,这样对存在大量对象并且有大量对象已死亡的情况下,必然会造成大量资源和性能没必要的开销而在复制收集方式中就不存在这样的开销。
缺点: 但是和标记相比，将对象复制一份的开销相对要大，因此在“存活“对象相对比例较高的情况下，反而不利。

3 引用计数法
原理: 对每个对象保存该对象的引用计数,当引用发生增减时,该计数进行增减
4 可达性分析
原理: 从根部开始,从这些节点往下分析,搜索所走过的路径为一条引用链,当一个对象没有任何链引用的时候,就证明这个对象是无用的