GC垃圾回收算法三种方式

    收  旧对象,破 对象，用不着的对象,
    用旧对象 、破对象 、用不着 的 对 象换 盆,换大铝盆,换各种盆...............
    啊哈哈哈是不是脑袋自动播放了。。。皮一下

1、判定对象存活算法

• 在回收对象前，需要判定一下对象是否死亡（也就是，对象是否被使用）

• 如果内存中不存在对当前对象的引用，则此对象一定是死亡状态；但是死亡状态的对象并不一定没有其他对象进行引用（可能存在死亡对象循环引用的情况）

• 注意：死亡的对象并不一定会被回收，释放占用的空间，这种情况就是常称的"内存泄漏"。

** 正题：**

2解决方法：引用计数法 和 可达性分析；

1. 引用计数法

在对象中添加一个引用计数器，每当一个地方引用它时，计数器就加1；当引用失效时，计数器就减1；当引用计数为0时就会被回收。但是它存在一个很大的问题就是循环引用：

就是，当实例化A时，A会持有实例B，B会持有C，C持有A。这样一来我们就会发现:如果需要回收A，除了释放初始实例化引用，还需要释放C的引用。但是由于ABC互相引用，所以就造成谁也无法释放。（此情况需要额外处理，比如用智能指针。。。这个我也不太明白）

2. 可达性分析

首先，它定义一个叫做垃圾回收的根节点，比如说，同样的还是一块堆内存，一块栈内存， 两块区域，当然了，我们这里所说的栈，我们默认说的虚拟机栈就是指的虚拟机栈帧中的局部变量表，比如所以它为gc root
我们创建一个对象，那么，堆内存中有一块区域给它引用
然后，堆内存中的这个对象里面也有一堆的引用
所谓的可达性分析法，就是通过GC root（即垃圾回收的根节点），往下走，能走到的对象，说明这个对象是可用的，然后，在通过走到的这个对象往下走，以此类推
显然，走不到它，所以，这一块区域就被标记为垃圾对象，就被回收掉了。比如说，我们把这根引用给断掉
也就是说，从GC ROOT上，直接把
给断掉了，那么，我们发现，
这一大块区域都是从GC ROOT上找不到它们了，找不到它们就认为它们是垃圾，所以直接就把这一整块内存给回收掉了。这就是关于可达性分析算法的思路，就是定义GC ROOT，然后从GC ROOT一直往下找，如果能找的到这个对象，说明被找到的这个对象是活着的，如果找不到这个对象，说明这个对象就可以被回收了。用官方的话说，比较专业的话说就是，从GC ROOT这个节点向下搜索，它所走过的路径，这个路径称之为引用链，那么，当一个对象对GC ROOT这个节点没有任何引用链相连接的时候，那么，就认为这个对象是不可用的，这就是可达性分析算法。

下面，我们主要的关注点就到了GC ROOT上面，那么，哪些地方可以作为GC ROOT来进行向下去查找呢？其中第一个就是我们所说的，虚拟机栈，我们这里所说的虚拟机栈就是栈帧中的局部变量表，我们只要不说，就是默认虚拟机栈就是指虚拟机栈帧中的局部变量表。第二个就是方法区的类属性所引用的对象，第三个是，方法区中常量所引用的对象，第四个是，本地方法栈中引用的对象，那么，这些中的对象，它都可以作为GC ROOT 的起点，向下去进行一级一级的去查找，只要是在这些地方所找不到的，那么，那个对象就被认为是不可用的，那么就会对他进行回收。

3、GC垃圾回收算法

1. 标记-清除法
标记清除法 有两个步骤：首先对正在使用的对象进行标记（也可以对已经死亡的对象进行标记），然后对死亡的对象进行清除
如图
红色：标记的已死亡的对象
黑色：正在使用的对象

注意：标记清除法实际上会带来很大问:如图所示，此方法会造成很多的不连续内存碎片，这样一来，如果需要创建稍微大一点的对象，就很可能无法找到足够大的内存空间。这就需要整个再进行一次标记整理来解决这一问题
总结：
1、效率问题：效率低
 2、空间问题：标记清除之后会产生大量的不连续的内存碎片（分配大对象时，没有足够连续内存会提前触发另一次垃圾收集动作）

2. 标记-整理法

将可用内存按容量划分为大小相等的两块，每次只使用其中的一块。当这一块的内存用完了，就将还存活着的对象复制到另外一块上面，然后再把已使用过的内存空间一次清理掉。
3.复制回收（8:1:1）
将可用内存按容量划分为大小相等的两块，每次只使用其中的一块。当这一块的内存用完了，就将还存活着的对象复制到另外一块上面，然后再把已使用过的内存空间一次清理掉。

用完复制：复制带框框的到内存另一边

然后清除完如图：

此方法由于需要复制，会导致大量开销
将内存缩小为原来的一半； 执行较多复制操作，效率降低