Java 垃圾回收机制

任何语言在运行过程中都会创建对象，也就意味着需要在内存中为这些对象在内存中分配空间，在这些对象失去使用的意义的时候，需要释放掉这些内容，保证内存能够提供给新的对象使用。对于对象内存的释放就是垃圾回收机制，也叫做gc，对于java开发者来说gc是一个双刃剑我们这里找了两张搞笑图片分别来表示c语言的垃圾回收和 java的垃圾回收。

 

 

java垃圾回收：自动化 可控性差 有时会出现内存溢出的情况（jvm分配的内存中，对象过多，超出了最大可分配内存的大小）

 

 

 c/c++的垃圾回收是人工的，工作量大，可控性高

对于垃圾回收主要有三个问题：用什么办法，什么时候，如何回收。

 

jvm通过调用引入计数法和可达性分析算法进行确定哪些对象应该回收

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

 

 

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

 

jvm进行回收时间分别是：

• cup空闲的时候自动进行回收
• 在堆内存存储满之后
• 主动调用System.gc()，尝试进行回收

垃圾回收的算法

标记-清除算法

这是最基础的一种算法，分为两个步骤，第一个步骤就是标记，也就是标记处所有需要回收的对象，标记完成后就进行统一的回收掉哪些带有标记的对象。这种算法优点是简单，缺点是效率问题，还有一个最大的缺点是空间问题，标记清除之后会产生大量不连续的内存碎片，当程序在以后的运行过程中需要分配较大对象时无法找到足够的连续内存而造成内存空间浪费。

复制算法

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

标记-整理算法

标记整理算法与标记清除算法很相似，但最显著的区别是：标记清除算法仅对不存活的对象进行处理，剩余存活对象不做任何处理，造成内存碎片；而标记整理算法不仅对不存活对象进行处理清除，还对剩余的存活对象进行整理，重新整理，因此其不会产生内存碎片。

分代收集算法

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

 

 

 

 

转载于:https://www.cnblogs.com/lucky1024/p/11040025.html