垃圾收集与内存分配

一、如何判断对象可以被回收？

1. 引用计数算法：即当对象的引用为0时，该对象可以被回收。缺陷是无法解决循环引用问题。
2. 根搜索算法：通过一些列的名为“GC Roots”的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链，当一个对象到GC Roots没有任何引用链相连时，即证明此对象是不可用的。
3. GC Roots对象：
   虚拟机栈（栈帧中的本地变量表）中的引用的对象。
   方法区中的类静态属性引用的对象。
   方法区中的常量引用的对象。
   本地方法栈中JNI（即一般说的Native方法）的引用的对象。
4. 为了描述这种现象：当内存空间还足够时，则失去引用的对象能保留在内存之中；如果内存在进行垃圾收集后还是非常紧张，则可以抛弃这些对象。从而提出了强引用、软引用、弱引用和虚引用这四种引用强度的概念。
   强引用：Object obj = new Object();垃圾收集器永远不会回收掉该对象。
   软引用：非必须对象，在系统将要发生内存溢出异常之前，将会把这些对象列进回收范围之中并进行第二次回收。
   弱引用：非必须对象，只能生存到下一次垃圾收集发生之前。
   虚引用：唯一目的就是希望在这个对象被收集器回收时收到一个系统通知。
5. 判断对象生存还是死亡：当对象通过根搜索算法发现与GC Roots没有相连接的引用链时，该对象被第一次标记并判断是否执行了finalize()方法；若该对象没有覆盖finalize()方法或者已使用了finalize()方法，则该对象被判定死亡了；若该对象覆盖了finalize()方法且系统还未自动调用过finalize()方法，则该对象将会被放置在F-Queue的队列之中，并在稍后由一条由虚拟机自动建立的、低优先级的Finalizer线程去执行，但并不保证会等待它执行完成，因为finalize()方法可能执行很慢或者产生死循环；若对象在finalize()方法中仍未跟GC Roots有相连接的引用链，那么该对象同样死亡。
   建议不用finalize()方法，尽量使用try-catch-finally达到同样效果。
6. 回收方法区：主要处理废弃常量和无用的类。但无用的类能否被回收，则还要取决于不同虚拟机上的参数的设置。
   无用的类需同时满足3个条件：
   该类所有的实例都已经被回收，也就是Java堆中不存在该类的任何实例；
   加载该类的ClassLoader已经被回收；
   该类对应的java.lang.Class对象没有在任何地方被引用，无法在任何地方通过反射访问该类的方法。

二、垃圾收集算法

1. 标记-清除算法：首先标记出所有需要回收的对象，在标记完成后统一回收掉所有被标记的对象。
   缺点：效率低；空间碎片多。
2. 复制算法：将内存容量划分成大小相等的两块，每次只使用其中的一块，当这一块的内存用完了，就将还存活的对象复制到另一块上面，然后清空已使用过的这一块内存空间。
   缺点：内存缩小为原来一半，代价太高。复制操作较多。
3. 标记-整理算法：首先标记出所有需要回收的对象，在标记完成后让所有存活的对象都向一端移动，然后直接清理掉端边界以外的内存。
4. 分代收集算法：分为新生代和老年代。新生代采用复制算法，老年代采用标记-清除算法或标记-整理算法。

三、内存分配和回收策略

1. 对象优先在Eden分配：大多数情况下，对象在新生代Eden区中分配。但Eden区没有足够的空间进行分配时，虚拟机将发起一次Minor GC。
2. 大对象直接进入老年代：需要大量连续内存空间的Java对象。目的是为了避免在Eden区及两个Survivor区之间发生大量的内存拷贝。
3. 长期存活的对象将进入老年代：对象在Eden区中分配，经过第一次Minor GC后存活并能被Survivor区接纳，则将对象年龄设为1，此后每经历一次Minor GC并存活下来，该对象的年龄计数器就增加1，当达到一定的年龄后，晋升到老年代。
   
4. 动态对象年龄判定：如果在Survivor空间中相同年龄所有对象大小的总和大于Survivor空间的一半，年龄大于或等于该年龄的对象就可以直接进入老年代，而无须等到MaxTenuringThreshold中要求的年龄。
5. 空间分配担保：在发生Minor GC时，虚拟机会检测之间每次晋升到老年代的平均大小是否大于老年代的剩余空间大小，如果大于，则改为直接进行一次Full GC。如果小于，则查看HandlePromotionFailure是否允许担保失败；如果允许，那只会进行Minor GC；如果不允许，则也要改为进行一次Full GC。例：Survivor无法容纳的对象直接进入老年代。