3、Java垃圾回收机制

　　其实Java垃圾回收主要做的是两件事：1）内存回收 2）碎片整理

　　3.1 垃圾回收算法

　　1）串行回收（只用一个CPU）和并行回收（多个CPU才有用）：串行回收是不管系统有多少个CPU，始终只用一个CPU来执行垃圾回收操作，而并行回收是把整个回收工作拆分成多个部分，每个部分由一个CPU负责，从而让多个CPU并行回收。并行回收的执行效率很高，但复杂度增加，另外也有一些副作用，如内存随便增加。

　　2）并发执行和应用程序停止 ：应用程序停止（Stop-the-world）顾名思义，其垃圾回收方式在执行垃圾回收的同时会导致应用程序的暂停。并发执行的垃圾回收虽然不会导致应用程序的暂停，但由于并发执行垃圾需要解决和应用程序的执行冲突（应用程序可能在垃圾回收的过程修改对象），因此并发执行垃圾回收的系统开销比Stop-the-world高，而且执行时需要更多的堆内存。

　　3）压缩和不压缩和复制 ：

　　① 支持压缩的垃圾回收器（标记-压缩 = 标记清除+压缩）会把所有的可达对象搬迁到一起，然后将之前占用的内存全部回收，减少了内存碎片。

　　② 不压缩的垃圾回收器（标记-清除）要遍历两次，第一次先从跟开始访问所有可达对象，并将他们标记为可达状态，第二次便利整个内存区域，对未标记可达状态的对象进行回收处理。这种回收方式不压缩，不需要额外内存，但要两次遍历，会产生碎片

　　③ 复制式的垃圾回收器：将堆内存分成两个相同空间，从根（类似于前面的有向图起始顶点）开始访问每一个关联的可达对象，将空间A的全部可达对象复制到空间B，然后一次性回收空间A。对于该算法而言，因为只需访问所有的可达对象，将所有的可达对象复制走之后直接回收整个空间，完全不用理会不可达对象，所以遍历空间的成本较小，但需要巨大的复制成本和较多的内存。

　　3.2 堆内存的分代回收

　　1）分代回收的依据：

　　① 对象生存时间的长短：大部分对象在Young期间被回收

　　② 不同代采取不同的垃圾回收策略：新（生存时间短）老（生存时间长）对象之间很少存在引用

　　2）堆内存的分代：

　　① Young代：

　　Ⅰ回收机制：因为对象数量少，所以采用复制回收。

　　Ⅱ组成区域：由1个Eden区和2个Survivor区构成，同一时间的两个Survivor区，一个用来保存对象，另一个是空的；每次进行Young代垃圾回收的时候，把Eden，From中的可达对象复制到To区域中，一些生存时间长的复制到了老年代，接着清除Eden，From空间，后原来的To空间变为From空间，原来的From空间变为To空间。