GC算法和种类

GC垃圾回收的对象：堆空间和永久区

GC算法分类：

引用计数法

-- 老算法（Java不使用）

-- 用于python、COM

-- 增加一个引用，引用数加一，引用消失，引用数减一，当引用变为0时GC回收

-- 缺点：引用增加减少伴随着 加减法，影响性能。 循环引用的问题难处理。

循环引用的例子：

1

List<Map<String, List<?>>> list = new ArrayList<Map<String, List<?>>>();   

2

Map<String, List<?>> map = new HashMap<String, List<?>>();                 

3

4

list.add(map);                                                             

5

map.put("s", list);      

标记清除（老年代）

-- 现代垃圾回收算法基础

--   分为两个阶段：标记、清除

-- 

    1.标记阶段：从根节点对象出发，标记所有可达对象（存在引用）

    2.清除阶段：清除所有未标记的对象

-- 缺点：清除后会产生内存碎片（大量不连续的内存空间）

标记压缩（老年代）

-- 适合存活对象较多的场合（老年代）

-- 标记清除算法的优化

-- 分为三个阶段：标记、移动、清除

-- 

    1.标记阶段： 从根节点对象出发，标记所有可达对象（存在引用）

    2.移动阶段：将标记的对象移动到连续的一整块内存中 

    3.清除阶段：将边界之外未标记的垃圾对象全部清除

-- 优点：不会产生内存碎片

复制算法（年轻代survivor、eden）

-- 高效的回收算法，不适合 存活对象较多的场合（老年代）

-- 分为三个阶段：标记、复制、清除

--  将内存分为两块，每次只使用其中一块

    1.标记阶段： 从根节点对象出发，标记所有可达对象（存在引用）

    2.复制阶段：将标记的对象复制到内存的另外一块中 

    3.清除阶段：将原来那一块内存未标记的垃圾对象全部清除

-- 缺点：浪费了一半的内存空间（因为每次只能使用一般空间）

复制算法+标记清理算法整合（分代回收的思想）：

-- 结合两种算法的优点和缺点得到的一种垃圾回收方案

-- 将内存分为 Eden空间（年轻代小对象）、复制空间（Survivor空间，执行复制算法）、担保空间（放老年代和大对象的内存空间）

-- 将一些大对象、老年代对象（经历回收次数较多的对象）放入担保空间（老年代空间）

-- 将年轻的小对象从标记空间复制放入复制空间（from、to空间）

-- 清空原先空间的垃圾

可触及性：

哪些对象可以被回收？

Java对象的三种状态：可触及、可复活、不可触及

可触及：从根节点出发可以触及到的对象

可复活：对象的引用被释放，可能会在finalize方法 （重写finalize方法将其复活，但只能复活一次）中复活

不可触及： 对象的引用被释放，经过了finalize方法，没有被复活，可以回收

GC引起的stop the world现象：

-- GC引起的一种全局暂停的现象（所有线程）

-- Dump线程、死锁、堆Dump