垃圾收集器与内存分配策略——自动内存管理

垃圾收集器需要完成三件事情

1.哪些内存需要回收？

2.什么时候回收？

3.如何回收？

程序计数器、虚拟机栈、本地方法栈是线程私有的，随着线程而生，随着线程而灭。每一个栈帧中分配多少内存基本上在类结构确定下来时就已知了。而本文讨论的内存分配和垃圾回收时针对堆区和方法区的内存。

一.如何判断对象已死？

1.判断对象是否存活算法

1.1引用计数算法（主流的jvm中不采用）

在对象中添加一个引用计数器，每当有一个地方引用它时，计数器值就加一，当引用失效时，计数器值就减一。

1.2可达性分析算法

可达性分析算法是以根对象集合（GCRoots）为起始点，按照从上至下的方式搜索被根对象集合所连接的目标对象是否可达。

使用可达性分析算法后，内存中的存活对象都会被根对象集合直接或间接连接着，搜索所走过的路径称为引用链（Reference Chain）。

如果目标对象没有任何引用链相连，则是不可达的，就意味着该对象己经死亡，可以标记为垃圾对象。

在可达性分析算法中，只有能够被根对象集合直接或者间接连接的对象才是存活对象。

扩展：Gcroots

    1、虚拟机栈（局部变量表中引用的对象）

    2、本地方法栈（本地方法引用的对象）

    3、方法区中静态属性引用的对象

    4、方法区中静态常量池中引用的对象

1.3引用

java将引用分为：

强引用：只要还存在强引用关系，垃圾回收器就永远不会回收掉被引用的对象。

软引用：在发生oom之前会将这部分对象回收掉（内存不足回收）。

弱引用：无论内存是否充足，一定会被回收掉。

虚引用：一定会被回收掉，回收时会收到一个系统通知。

2.生存还是死亡？（二次标记）

  即使可达性分析算法判定为不可达的对象，也不是立即回收，而宣布一个对象真正死亡，最多会经历两次标记过程。

在对象进行可达性分析算法发现没有与GC Roots相链接的引用链，那么它会被第一次标记，随后进行一次筛选，筛选条件是此对象释放有必要执行finalize（）方法，如果对象没有实现finalize（）方法或者该方法已经被执行过了，那么虚拟机认为就没必要在进行一次标记。

注意：finalize方法对象可以在GC时自救，这种自救机会只有一次，因为一个对象的finalize（）方法最多只会被系统自动调用一次。

3.回收方法区

方法区垃圾收集器回收主要两部分内容：废弃的常量和不再使用的类型。常量池（接口，方法，字段的符号引用）

类回收必须满足三个条件

1.该类的所有实例都已经回收了

2.加载该类的类加载器已经被回收了

3.该类对应的java.lang.class对象已经没有任何地方应用了，无法在任何地方通过反射找到该类。

可以使用-verbose:class 以及-XX:+TraceClassLoading 来查看类的加载和卸载信息

二、垃圾收集器算法

1.分代收集理论

2.标记-清除算法

3.标记-复制算法

4.标记-整理算法