java 内存分配与回收

1、如何判断对象可回收

1）引用计数算法：给对象添加一个引用计数器，每当一个地方引用，计数器值加一；当引用失效时，计数器值就减一。

实现简单，判定效率高，但无法解决对象之间循环引用的问题。所以主流的java虚拟机没用选用该算法来管理内存。

2）可达性分析算法：通过一系列的被称为“GC Roots”的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链，当一个对象到GC Roots没有任何引用链相连时，则证明该对象是不可用的。

java、C#的主流实现中，都是通过该算法来判定对象是否存活。

java中，可作为GC Roots的对象包括：虚拟机栈中引用的对象；方法区中类静态属性引用的对象；方法区中常量引用的对象；本地方法栈中引用的对象。

2、垃圾收集算法

标记-清除算法、复制算法、标记-整理算法、分代收集算法

当代商业虚拟机的垃圾收集都是采用“分代收集算法”，就是根据对象存活周期的不同将内存划分为几块。

一般把java堆分为老年代和新生代，这样就可以根据各个年代的特点采用最适当的收集算法。在新生代，每次垃圾收集时都发现大量对象死去，只有少量存活，就选用复制算法，只需付出少量存活对象的复制成本就可以完成收集。而老年代因为对象存活率高，没有额外空间对它进行分配担保，就必须使用“标记-清理算法”或者“标记-整理算法”来进行回收。

3、垃圾收集器

如果说垃圾收集算法是内存回收的方法论，那么垃圾收集器就是内存回收的具体实现。

java虚拟机规范中对垃圾收集器应该如何实现没有任何规定，不同厂商、不同版本的虚拟机提供的垃圾收集器都可能会有很大差别，并且一般都会提供参数供用户根据自己的应用特点和要求组合出各个年代所使用的收集器。

没有最好的收集器，只有对具体应用选择最合适的收集器。

收集器：Serial（需要暂停用户线程）、 ParNew、Parallel Scavenge、CMS（老年代并发收集，不用暂停用户线程，并发执行）、Serial Old、Parallel Old、G1

4、内存分配

大方向讲，就是在堆上分配，对象主要分配在新生代的Eden区上；少数情况下也可能会直接分配在老年代中。分配的规则不是百分百固定的，其细节取决于当前使用的是哪一种垃圾收集器组合，还有虚拟机中与内存相关的参数的设置。

内存分配策略：

1）对象优先在Eden分配；2）大对象（连续内存空间，如数组、长字符串）直接进入老年代；3）长期存活的对象将进入老年代；4）动态对象年龄判定 5）空间分配担保