垃圾回收

1.判断是否需要进行垃圾回收

①引用计数法

 每个对象创建自动携带一个程序计数器，每引用一次就计数加1，引用失效就减一，最后判断计数器是否为0；可能出现互相引用，导致垃圾不能回收；

②可达性分析算法

将GC Root的对象作为一个起始点，从上往下进行搜寻，搜索所走过的路径成为引用链，如果一个对象没有任何的引用链，那么这个对象是不可达的。

2对象生存还是死亡

对象进行两次标记，如果这个对象被判定有必要进行执行finalize()方法，那么这个对象将会放置在队列之中，稍后一个由虚拟机自动建立的、低级优先的Finalizer线程去执行，中间还有一次可以自救的机会，如果在队列之中进行第二次标记发现对象重新与引用链关联，那么他将被移除这个队列，否则就被回收了。注意：任何一个对象的finalize方法只会被系统自动调用一次。

3.方法区的垃圾回收属于永久代的垃圾回收，分为废弃常量和无用的类。

    无用的类得满足三个条件：

    ①该类所有的实例都已经被回收，也就是Java堆中不存在该类的任何实例。

    ②加载该类的Classloader已经被回收

    ③该类对应额java.lang.Class对象没有任何地方被引用，无法反射访问该类的方法。

4.垃圾收集算法

    ①标记—清除算法 

            一个是效率问题，标记和清除两个过程的效率都不高；另一个是空间问题，标记清除之后会产生大量不连续的内存碎片。

    ②复制算法

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

    ③标记—整理算法

    标记过程仍然与“标记-清除”算法一样，但后续步骤不是直接对可回收对象进行清理，而是让所有存活的对象都向一端移动，然后直接清理掉端边界以外的内存。

    ④分代收集算法

    新生代，每次垃圾收集时有大批对象死去，少量存活，适合复制算法

    旧生代，对象存活率高，没有额外空间对他进行分担保，使用标记-清理或者标记-整理算法来进行回收