一篇文章搞定java中的垃圾回收机制面试题

 

1. 咱们这里找了两张搞笑图片分别来表示c语言的垃圾回收和 java的垃圾回收。
2.  
   注意：并非说谁好谁坏，只是一个调侃图。

c语言:

java语言:

1.  
    
2.  
   c的垃圾回收是人工的，工做量大，可是可控性高。
3.  
   java是自动化的，可是可控性不好，甚至有时会出现内存溢出的状况，
4.  
   内存溢出也就是jvm分配的内存中对象过多，超出了最大可分配内存的大小。

c的垃圾回收是人工的，工做量大，可是可控性高。 java是自动化的，可是可控性不好，甚至有时会出现内存溢出的状况， 内存溢出也就是jvm分配的内存中对象过多，超出了最大可分配内存的大小。

1.  
   提到java的垃圾回收机制就不得不提一个方法：
2.  
   ​
3.  
   　System.gc()用于调用垃圾收集器，在调用时，垃圾收集器将运行以回收未使用的内存空间。它将尝试释放被丢弃对象占用的内存。
4.  
   　然而System.gc（）调用附带一个免责声明，没法保证对垃圾收集器的调用。
5.  
   　因此System.gc()并不能说是完美主动进行了垃圾回收。

 ​ 　System.gc()用于调用垃圾收集器，在调用时，垃圾收集器将运行以回收未使用的内存空间。它将尝试释放被丢弃对象占用的内存。 　然而System.gc（）调用附带一个免责声明，没法保证对垃圾收集器的调用。 　因此System.gc()并不能说是完美主动进行了垃圾回收。

1.  
    
2.  
   　做为java程序员仍是颇有必要了解一下gc，这也是面试过程当中常常出现的一道题目。
3.  
   　咱们从三个角度来理解gc。
4.  
   　1jvm怎么肯定哪些对象应该进行回收
5.  
   　2jvm会在何时进行垃圾回收的动做
6.  
   　3jvm究竟是怎么清楚垃圾对象的

　做为java程序员仍是颇有必要了解一下gc，这也是面试过程当中常常出现的一道题目。 　咱们从三个角度来理解gc。 　1jvm怎么肯定哪些对象应该进行回收 　2jvm会在何时进行垃圾回收的动做 　3jvm究竟是怎么清楚垃圾对象的 　

jvm怎么肯定哪些对象应该进行回收

1.  
    
2.  
   　对象是否会被回收的两个经典算法：引用计数法，和可达性分析算法。

　对象是否会被回收的两个经典算法：引用计数法，和可达性分析算法。

引用计数法

1.  
    
2.  
   　简单的来讲就是判断对象的引用数量。实现方式：给对象共添加一个引用计数器，每当有引用对他进行引用时，计数器的值就加1，当引用失效，也就是不在执行此对象是，他的计数器的值就减1，若某一个对象的计数器的值为0，那么表示这个对象没有人对他进行引用，也就是意味着是一个失效的垃圾对象，就会被gc进行回收。
3.  
   　可是这种简单的算法在当前的jvm中并无采用，缘由是他并不能解决对象之间循环引用的问题。
4.  
   　假设有A和B两个对象之间互相引用，也就是说A对象中的一个属性是B，B中的一个属性时A,这种状况下因为他们的相互引用，从而是垃圾回收机制没法识别。

　简单的来讲就是判断对象的引用数量。实现方式：给对象共添加一个引用计数器，每当有引用对他进行引用时，计数器的值就加1，当引用失效，也就是不在执行此对象是，他的计数器的值就减1，若某一个对象的计数器的值为0，那么表示这个对象没有人对他进行引用，也就是意味着是一个失效的垃圾对象，就会被gc进行回收。 　可是这种简单的算法在当前的jvm中并无采用，缘由是他并不能解决对象之间循环引用的问题。 　假设有A和B两个对象之间互相引用，也就是说A对象中的一个属性是B，B中的一个属性时A,这种状况下因为他们的相互引用，从而是垃圾回收机制没法识别。

　

1.  
    
2.  
   　由于引用计数法的缺点有引入了可达性分析算法，经过判断对象的引用链是否可达来决定对象是否能够被回收。可达性分析算法是从离散数学中的图论引入的，程序把全部的引用关系看做一张图，经过一系列的名为GC Roots的对象做为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链。当一个对象到 GC Roots 没有任何引用链相连（就是从 GC Roots 到这个对象不可达）时，则证实此对象是不可用的。

　由于引用计数法的缺点有引入了可达性分析算法，经过判断对象的引用链是否可达来决定对象是否能够被回收。可达性分析算法是从离散数学中的图论引入的，程序把全部的引用关系看做一张图，经过一系列的名为GC Roots的对象做为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链。当一个对象到 GC Roots 没有任何引用链相连（就是从 GC Roots 到这个对象不可达）时，则证实此对象是不可用的。

　如图：

二在肯定了哪些对象能够被回收以后，jvm会在何时进行回收

1.  
    
2.  
   　1会在cpu空闲的时候自动进行回收
3.  
   　2在堆内存存储满了以后
4.  
   　3主动调用System.gc()后尝试进行回收

　1会在cpu空闲的时候自动进行回收 　2在堆内存存储满了以后 　3主动调用System.gc()后尝试进行回收

三如何回收

1.  
    
2.  
   三如何回收
3.  
   　如何回收说的也就是垃圾收集的算法。
4.  
   　算法又有四个：标记-清除算法,复制算法,标记-整理算法,分代收集算法.
5.  
   　
6.  
   　1 标记-清除算法。
7.  
   　这是最基础的一种算法，分为两个步骤，第一个步骤就是标记，也就是标记处全部须要回收的对象，标记完成后就进行统一的回收掉哪些带有标记的对象。这种算法优势是简单，缺点是效率问题，还有一个最大的缺点是空间问题，标记清除以后会产生大量不连续的内存碎片，当程序在之后的运行过程当中须要分配较大对象时没法找到足够的连续内存而形成内存空间浪费。

三如何回收 　如何回收说的也就是垃圾收集的算法。 　算法又有四个：标记-清除算法,复制算法,标记-整理算法,分代收集算法. 　 　1 标记-清除算法。 　这是最基础的一种算法，分为两个步骤，第一个步骤就是标记，也就是标记处全部须要回收的对象，标记完成后就进行统一的回收掉哪些带有标记的对象。这种算法优势是简单，缺点是效率问题，还有一个最大的缺点是空间问题，标记清除以后会产生大量不连续的内存碎片，当程序在之后的运行过程当中须要分配较大对象时没法找到足够的连续内存而形成内存空间浪费。

执行如图:

1.  
    
2.  
   2复制算法。
3.  
   复制将可用内存按容量划分为大小相等的两块，每次只使用其中的一块。当这一块的内存用完了，就将还存活着的对象复制到另一块上面，而后再把已使用过的内存空间一次清理掉。这样使得每次都是对其中的一块进行内存回收，内存分配时也就不用考虑内存碎片等复杂状况。只是这种算法的代价是将内存缩小为原来的一半。

2复制算法。 复制将可用内存按容量划分为大小相等的两块，每次只使用其中的一块。当这一块的内存用完了，就将还存活着的对象复制到另一块上面，而后再把已使用过的内存空间一次清理掉。这样使得每次都是对其中的一块进行内存回收，内存分配时也就不用考虑内存碎片等复杂状况。只是这种算法的代价是将内存缩小为原来的一半。

复制算法的执行过程如图:复制收集算法在对象存活率较高时就要执行较多的复制操做，效率将会变低。更关键的是，浪费了一半的空间。

1.  
    
2.  
   标记-整理算法：
3.  
   标记整理算法与标记清除算法很类似，但最显著的区别是：标记清除算法仅对不存活的对象进行处理，剩余存活对象不作任何处理，形成内存碎片；而标记整理算法不只对不存活对象进行处理清除，还对剩余的存活对象进行整理，从新整理，所以其不会产生内存碎片。

标记-整理算法： 标记整理算法与标记清除算法很类似，但最显著的区别是：标记清除算法仅对不存活的对象进行处理，剩余存活对象不作任何处理，形成内存碎片；而标记整理算法不只对不存活对象进行处理清除，还对剩余的存活对象进行整理，从新整理，所以其不会产生内存碎片。

标记整理算法的做用示意图以下: 

1.  
    
2.  
   分代收集算法:
3.  
   分代收集算法是一种比较智能的算法，也是如今jvm使用最多的一种算法，他自己其实不是一个新的算法，而是他会在具体的场景自动选择以上三种算法进行垃圾对象回收。

分代收集算法: 分代收集算法是一种比较智能的算法，也是如今jvm使用最多的一种算法，他自己其实不是一个新的算法，而是他会在具体的场景自动选择以上三种算法进行垃圾对象回收。

1.  
    
2.  
   那么如今的重点就是分代收集算法中说的自动根据具体场景进行选择。这个具体场景究竟是什么场景。
3.  
   场景其实指的是针对jvm的哪个区域，1.7以前jvm把内存分为三个区域:新生代，老年代，永久代。

那么如今的重点就是分代收集算法中说的自动根据具体场景进行选择。这个具体场景究竟是什么场景。 场景其实指的是针对jvm的哪个区域，1.7以前jvm把内存分为三个区域:新生代，老年代，永久代。

1.  
    
2.  
   了解过场景以后再结合分代收集算法得出结论：
3.  
   一、在新生代中，每次垃圾收集时都发现有大批对象死去，只有少许存活，那就选用复制算法。只须要付出少许存活对象的复制成本就能够完成收集。
4.  
   二、老年代中由于对象存活率高、没有额外空间对他进行分配担保，就必须用标记-清除或者标记-整理。

了解过场景以后再结合分代收集算法得出结论： 一、在新生代中，每次垃圾收集时都发现有大批对象死去，只有少许存活，那就选用复制算法。只须要付出少许存活对象的复制成本就能够完成收集。 二、老年代中由于对象存活率高、没有额外空间对他进行分配担保，就必须用标记-清除或者标记-整理。

总结:

1.  
    
2.  
   注意:
3.  
   在jdk8的时候java废弃了永久代，可是并不意味着咱们以上的结论失效，由于java提供了与永久代相似的叫作“元空间”的技术。
4.  
   废弃永久代的缘由：因为永久代内存常常不够用或发生内存泄露，爆出异常java.lang.OutOfMemoryErroy。元空间的本质和永久代相似。不过元空间与永久代之间最大的区别在于：元空间并不在虚拟机中，而是使用本地内存。也就是不局限与jvm可使用系统的内存。理论上取决于32位/64位系统可虚拟的内存大小。

注意: 在jdk8的时候java废弃了永久代，可是并不意味着咱们以上的结论失效，由于java提供了与永久代相似的叫作“元空间”的技术。 废弃永久代的缘由：因为永久代内存常常不够用或发生内存泄露，爆出异常java.lang.OutOfMemoryErroy。元空间的本质和永久代相似。不过元空间与永久代之间最大的区别在于：元空间并不在虚拟机中，而是使用本地内存。也就是不局限与jvm可使用系统的内存。理论上取决于32位/64位系统可虚拟的内存大小。