GC常用算法

一、首先什么是垃圾（garbage）？

没有引用指向的一个或多个对象叫做垃圾；

二、如何找到这些垃圾

一般有两种方法：

• • 引用计数
  • 根可达算法

1、第一种叫做引用计数法(reference count)，有一个引用指向一个对象，计数就加1 ，直到这个数为0，就会被当作垃圾。

2、引用计数 不能解决一个问题（循环引用），如果根据引用计数法，这些都不是垃圾，可是没有其他引用指向这一团，那他们就是一团垃圾；那么根可达算法就能够解决，根可达算法的意思就是从根上开始搜索，

 当一个程序启动之后马上需要的那些对象就叫做根对象，所谓的Root Searching是首先找到根对象，然后从根对象往下一直找，找到那些被引用的对象。

名词解释：

• • 根可达算法：从根上对象开始搜索；
  • 线程栈变量：一个main方法开始运行，main线程栈中的变量调用了其他方法，main栈中的方法访问到的对象叫根对象；
  • 静态变量：T.class对静态变量初始化能够访问到的对象叫做根对象；
  • 常量池：如果一个class能够用到其他class对象叫做根对象；
  • JNI指针：如果调用了本地方法，本地的对象就叫做根对象；
  • 根对象：一个程序启动马上用到的对象叫做根对象

三、GC Algorithms(常见的垃圾回收算法) 

GC常用的算法有三个：

• • Mark-Sweep(标记清除)
  • Copying(拷贝)
  • Mark-Compact(标记整理)

1、第一个是标记清除，就是把垃圾标记出来，然后把回收对象清理掉，就这么简单，首先找到那些有用的，没有用的标记出来然后清理掉。

 标记清除算法有它自己的问题存在，我们从根找到了那些在用不可回收的，然后标记出可以回收的，清除之后就变成了空闲的，这种算法相对简单，在存活对象较多的时候效率比较高，这种算法需要扫描两遍，第一遍是找到那些有用的，第二遍是把那些没有用的找出来然后清理掉，执行效率偏低，容易产生碎片。 

2、第二个是复制（Copying）算法，非常简单，就是把内容一分为二，把有用的拷贝到没用的一边，然后把剩下的全部清除，适用于存活对象较少的情况，只扫描一次，效率提高了很多而且没有碎片产生，但是浪费空间，移动复制对象要调整对象的引用。

 

 3、第三个是标记整理（标记压缩）Mark-Compact   就是把所有对象整理的过程，清理的过程同时压缩，有用的全部往前走，剩下的大片空间就清理出来了，空间连续而且没有碎片。

 

 

 

 标记整理算法依然有他的问题，在此过程中扫描两次而且还需要移动对象，第一次先找出有用的  第二遍才开始移动，移动过程中如果是多线程还需要进行同步，效率上肯定是降低很多，但是不会产生碎片，方便对象分配，不会产生内存减半。