java基础总结（面试高频问题）二：java垃圾回收机制

1：垃圾回收机制的意义：
Java语言中一个显著的特点就是引入了垃圾回收机制，使c++程序员最头疼的内存管理的问题迎刃而解，它使得Java程序员在编写程序的时候不再需要考虑内存管理。由于有垃圾回收机制，Java中的对象不再有“作用域”的概念，只有对象的引用才有“作用域”。垃圾回收可以有效的防止内存泄露，有效的使用空闲的内存。
2：内存泄漏：
内存泄漏指的是内存空间使用完之后没有进行回收。在不涉及复杂数据结构的情况下，java的内存泄漏表现为一个内存对象的生命周期超出了程序需要他的时间长度，我们有时也将其称为对象游离。
3：标记垃圾的算法：
知道了垃圾回收机制的定义，我们现在要找出需要回收的垃圾，这一步一般有两种算法，引用计数法和可达性分析算法；
（1）引用计数法
引用计数法就是给对象中添加一个引用计数器，每当有一个地方引用它，计数器就加 1；当引用失效，计数器就减 1；任何时候计数器为 0 的对象就是不可能再被使用的，可以当做垃圾收集。这种方法实现起来很简单而且优缺点都很明显。
优点：执行效率高，程序执行受影响较小
缺点：无法检测出循环引用的情况，导致内存泄露
循环引用：
如父对象有一个对子对象的引用，子对象反过来引用父对象。这样，他们的引用计数永远不可能为0.
（2）可达性分析算法（根搜索算法）
根搜索算法是从离散数学中的图论引入的，程序把所有的引用关系看作一张图，从一个节点GC ROOT开始，寻找对应的引用节点，找到这个节点以后，继续寻找这个节点的引用节点，当所有的引用节点寻找完毕之后，剩余的节点则被认为是没有被引用到的节点，即无用的节点。
java中可作为GC Root的对象有
　　1.虚拟机栈中引用的对象（本地变量表）
　　2.方法区中静态属性引用的对象
　　3.方法区中常量引用的对象
　　4.本地方法栈中引用的对象（Native对象）
　　

4：垃圾回收的算法：
（1）标记-清除算法（基于根搜索法标记）：
标记-清除算法采用从根集合进行扫描，对存活的对象进行标记，标记完毕后，再扫描整个空间中未被标记的对象，进行回收，如下图所示。标记-清除算法不需要进行对象的移动，并且仅对不存活的对象进行处理，在存活对象比较多的情况下极为高效，但由于标记-清除算法直接回收不存活的对象，因此会造成内存碎片。

内存碎片：
内存中垃圾被回收后，呈现出的碎片化现象；

（2）标记-整理算法（基于根搜索法标记）：
标记-整理算法采用标记-清除算法一样的方式（对存活对象进行标记，非存活对象不标记）进行对象的标记，但在清除时不同，在回收非存活的对象占用的空间时，会将所有的存活对象往一端空闲空间移动，并更新对应的指针，进行批量的清除。

标记-整理算法是在标记-清除算法的基础上，又进行了对象的移动，因此成本更高，但是却解决了内存碎片的问题。
（3）复制算法（基于根搜索法标记）：
为了解决效率问题，开发出了复制算法。它可以将内存分为大小相同的两块，每次使用其中的一块。当第一块的内存使用完后，就将还存活的对象复制到另一块去，然后再把原先的这一块空间一次清理掉。这样就使每次的内存回收都是对内存区间的一半进行回收。
简单来说就是该对象分为对象面以及空闲面，对象在对象面上创建，对象面上存活的对象会被复制到空闲面，接下来就可以清除对象面的内存。而此时空闲面就作为新的对象面继续被分配内存。依次循环交替。
这种算法的优缺点也比较明显
优点：解决碎片化问题，顺序分配内存简单高效
缺点：只适用于存活率低的场景，在极端情况下如果对象面上的对象全部存活，就要浪费一半的存储空间。
（4）分代收集算法（当前虚拟机的垃圾收集都采用分代收集算法）：
这种算法就是根据具体的情况选择具体的垃圾回收算法。一般将 java 堆分为新生代，老年代和持久代，这样我们就可以根据各个年代的特点选择合适的垃圾收集算法。
比如在新生代中，每次收集都会有大量对象死去，所以可以选择复制算法，只需要付出少量对象的复制成本就可以完成每次垃圾收集。而老年代的对象存活几率是比较高的，而且没有额外的空间对它进行分配担保，所以我们必须选择“标记-清除”或“标记-整理”算法进行垃圾收集。
<1>分代的原理
分代的垃圾回收策略，是基于这样一个事实：不同的对象的生命周期是不一样的。因此，不同生命周期的对象可以采取不同的回收算法，以便提高回收效率。
<2>分代的标准和方法
新生代（Young Generation）
　　1.所有新生成的对象首先都是放在新生代的。新生代的存在意义就是因为他们生命周期较短，方便于快速回收；
　　2.新生代内存按照8:1:1的比例分为一个eden区和两个survivor(survivor0,survivor1)区。一个Eden区，两个 Survivor区(一般而言)。大部分对象在Eden区中生成。回收时先将eden区存活对象复制到一个survivor0区，然后清空eden区，当这个survivor0区也存放满了时，则将eden区和survivor0区存活对象复制到另一个survivor1区，然后清空eden和这个survivor0区，此时survivor0区是空的，然后将survivor0区和survivor1区交换，即保持survivor1区为空， 如此往复。
　　3.当survivor1区不足以存放 eden和survivor0的存活对象时，就将存活对象直接存放到老年代。若是老年代也满了就会触发一次Full GC，也就是新生代、老年代都进行回收
　　4.新生代发生的GC也叫做Minor GC，MinorGC发生频率比较高(不一定等Eden区满了才触发)
年老代（Old Generation）
　　1.在新生代中经历了N次垃圾回收后仍然存活的对象，就会被放到老年代中。因此，可以认为老年代中存放的都是一些生命周期较长的对象。
　　2.内存比新生代也大很多(大概比例是2：1)，当老年代内存满时触发Major GC即Full GC，Full GC发生频率比较低，老年代对象存活时间比较长，存活率标记高。
持久代（Permanent Generation）
　　用于存放静态文件，如Java类、方法等。持久代对垃圾回收没有显著影响，但是有些应用可能动态生成或者调用一些class，例如Hibernate 等，在这种时候需要设置一个比较大的持久代空间来存放这些运行过程中新增的类。　　
5：垃圾回收器（GC）的执行机制
由于对象进行了分代处理，因此垃圾回收区域、时间也不一样。GC有两种类型：Scavenge GC和Full GC。

Scavenge GC
一般情况下，当新对象生成，并且在Eden申请空间失败时，就会触发Scavenge GC，对Eden区域进行GC，清除非存活对象，并且把尚且存活的对象移动到Survivor区。然后整理Survivor的两个区。这种方式的GC是对年轻代的Eden区进行，不会影响到年老代。因为大部分对象都是从Eden区开始的，同时Eden区不会分配的很大，所以Eden区的GC会频繁进行。因而，一般在这里需要使用速度快、效率高的算法，使Eden去能尽快空闲出来。

Full GC
对整个堆进行整理，包括Young、Tenured和Perm。Full GC因为需要对整个堆进行回收，所以比Scavenge GC要慢，因此应该尽可能减少Full GC的次数。在对JVM调优的过程中，很大一部分工作就是对于FullGC的调节。有如下原因可能导致Full GC：
　　1.年老代（Tenured）被写满
　　2.持久代（Perm）被写满
　　3.System.gc()被显示调用
　　4.上一次GC之后Heap的各域分配策略动态变化