垃圾回收
垃圾回收主要解决三个问题（回收哪些Which，什么时候回收WHEN，如何回收HOW）
一、回收哪些
这三个问题，最主要的还是第一个，Which回收哪些，评断回收还是不回收的标准是看对象是否被引用
引用分为四种：
- 强引用：一个对象被一个引用所指向。绝对不会被JVM回收的，即使内存不过用
- 软引用：只有在堆内存不够用的时候才会被回收。使用SoftReference实现
- 弱引用：弱引用相对于软引用，引用级别更低。只要垃圾回收器启动了回收，就会被回收掉。绝WeakReference实现
- 虚引用：虚引用的主要作用是跟踪对象被垃圾回收的状态。虚引用对对象本身没有太大影响，必须和引用队列（ReferenceQueue）联合使用
1、引用计数法
如果两个对象相互引用，就不会被回收，当然，GC并没有采用这种算法
2、根搜索算法
从根开始，沿着整个对象图上的每条链接，确定可达的对象，如果对象不可达，则作为垃圾收集
是对（1）的改进，根对象到达某一对象不可达，GC就会对其回收。
public static void main(String[] args) {
Node n1 = new Node();
Node n2 = new Node();
Node n3 = new Node();
n1.next = n2;
n3 = n2;
n2 = null;
}
二、何时回收，如何回收
这就需要垃圾收集算法来解决，但讲垃圾回收算法之前需要明白一个分代的概念
1、分代的策略
绝大多数的对象不会被长时间引用，这些对象在其Young期间就会被回收
很老的对象和很新的对象之间很少存在相互引用
Young代
大部分垃圾回收器对Young代都采用复制算法，为什么？因为Young代处于可达的对象数量少，所以复制成本不大
Young代由一个Eden区和2个Survivor区构成。绝大多数对象先分配到Eden区中，Survivor区中的对象都至少经历过一次垃圾回收
为什么要有2个Survivor区，是因为其中一个Survivor是空的，来存放Young代的对象。最后会清空Eden区和第一个Survivor区
思考：Survivor的大小设置的变化会产生什么影响
Old代
Young代的对象经过多次垃圾回收依然没有被回收，就会被转移到Old代
随着时间流逝，Old代的对象会越来越多，因此Old代的空间要与Young代的空间大
Old代的垃圾回收的两个特征：Old代垃圾回收的执行频率不需要太高，因为死的少。每次回收需要更长的时间来完成（如何理解，因为对象多吧）
垃圾回收通常会采用标记压缩算法。因为对象不会很快死亡，也不会大量产生内存碎片
Permanent代
主要用于装载Class、方法等信息
垃圾回收机制通常不会回收这一代的对象。
服务器程序通常会加载很多类，需要加大Permanent代内存。
OutOfMemoryError：PermGen space错误
2、垃圾回收算法
标记-清除算法
标记所有需要回收的对象，标记完成后，统一回收所有被标记的对象，
不足之处，标记和清除的效率不高，标记清除后会产生大量不连续的内存碎片
复制算法
为了解决效率问题，将内存分为大小相等的两块，每次使用一块，当这一块内存使用完了之后，将存活的对象放到另一块内存中，然后对原先那一半内存进行回收。实现简单，运行高效，不过代价是将内存缩小一半，代价过高。
标记-整理算法
是对标记清除算法的改进，进行标记好了之后，将存活的对象都向一边移动，然后直接清理掉端边界以外的内存
分代收集算法
商业虚拟机都采用“分代收集”算法，根据对象的存活周期将内存分为几块，一般是将java堆分成新生代和老年代，如果新生代有很少的存活对象，就用复制算法，老年代有很多存活对象，就用标记-清除或标记-整理算法
HotSpot虚拟机下的垃圾收集器
由于内存中的对象，是按存活周期存放在不同的内存块中的，所以，我们选择不同的算法来针对不同的内存块进行垃圾收集。从而，对于，不同的内存块，我们需要有不同的垃圾收集器。
新生代的垃圾收集器有：Serial收集器、ParNew收集器、Parallel Scavenge收集器
老年代的垃圾收集器有：Serial Old收集器、Parallel Old收集器、CMS收集器、G1收集器
Serial收集器/Serial Old收集器
串行，是单线程的，使用“复制”算法。当它工作时，必须暂停其它所有工作线程。特点：简单而高效。一般用于Client模式的JVM中
Serial Old是老年代的单线程收集器，使用标记-整理算法。
ParNew收集器
ParNew收集器，是Serial收集器的多线程版。是运行在Server模式下的虚拟机中首选的新生代收集器。除了Serial收集器外，目前只有它能与CMS收集器配合工作。
Parallel Scavenge收集器
吞吐量优先收集器，吞吐量=程序运行时间/（JVM执行回收时间+程序运行时间），是server模式JVM的默认配置
Parallel Old收集器
老年代的多线程收集器，使用标记-整理算法，吞吐量优先，适合于Parallel Scavenge搭配使用
CMS收集器
CMS（Concurrent Mark Sweep）收集器是一种以获取最短回收停顿时间为目标的收集器，使用“标记-清除”算法。
回收线程数=（CPU核心数+3）/4
CMS收集器分4个步骤进行垃圾收集工作：
1、初始标记 2、并发标记 3、重新标记 4、并发清除
其中“初始标记”、“重新标记”是需要暂停其它所有工作线程的。
G1收集器
G1（Garbage First）收集器，基于“标记-整理”算法，可以非常精确地控制停顿。
可以不与其他收集器搭配，独立收集新生代和老年代。
三、内存管理技巧
1、尽量使用直接量：String str = "hello"
2、使用StringBuilder和StringBuffer进行字符串连接
3、尽早释放无用对象的引用
Object obj = new Object()；obj = null；这行代码并不能发挥C++中的delete和free作用，其作用仅仅是断开obj 与new Object(）的关联，new Object所占用的内存并没有释放掉。以此来诱发GC对其进行回收。如果是在方法中，其实要考虑两种情况，多数情况下不需要这么写，对象会随着因为方法调用的结束而结束。但如果obj =null之后，还有耗时耗内存的操作的话，就需要这样写。
四、设置Java虚拟机内存的一些参数
- -Xmx 设置堆内存的最大容量
- -Xms 设置堆内训初始容量
- -XX：NewSize = size 设置Young代内存的默认容量
- -XX：SurvivorRatio = 8 设置Young代中eden/survivor的比例
- -XX：MaxNewSize = size 设置Young代内存的最大容量
- -XX：PermSize = size 设置永久代的默认容量
- -XX：MaxPermSize = size 设置永久代内存的最大容量
