关于Java垃圾回收

关于Java垃圾回收

Java与C/C++不同，Java是采用自动回收垃圾，而C/C++采用的是手动回收垃圾。两种方式都有优点和缺点。

Java自动回收时，可控性很差，甚至有时会造成栈溢出的现象；

C/C++手动回收垃圾，可控性高，但是工作量较大。

 

下面我们就来说一下Java垃圾回收。

Java 怎么确定哪些对象应该回收？

Java通过两个经典的算法来计算应该确定哪些对象应该回收，

 1，引用计数法

引用计数法是通过，给对象添加一个计数器，每当有对象对他进行引用时，计数器就增加1，当对象引用失效时，计数器就减1，当对象的计数器是0的时候，就代表当时没有对象对他进行引用，意味着是一个失效的垃圾对象，就会被gc回收。但是引用技术法存在一个问题，就是当两个对象相互引用时，即对象A是对象B中的一个属性，对象B也是对象A中的一个属性，由于他们想回引用就造成了循环引用的问题，所以两个对象的计数器都是1，就不会被gc回收。

2，可达性分析算法

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

如图：

在确定了哪些对象可以被回收之后，jvm会在什么时候进行回收？

1，会在cpu空闲时自动回收

2，在堆内存存储满了以后自动回收

3，程序手动调用System.gc();时进行回收

 

如何回收？

1，标记清除法

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

2，复制算法

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

3，标记-整理算法

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

4，分代回收算法

分代收集算法是一种比较智能的算法，也是现在jvm使用最多的一种算法，他本身其实不是一个新的算法，而是他会在具体的场景自动选择以上三种算法进行垃圾对象回收。那么现在的重点就是分代收集算法中说的自动根据具体场景进行选择。这个具体场景到底是什么场景。
场景其实指的是针对jvm的哪一个区域，1.7之前jvm把内存分为三个区域:新生代，老年代，永久代。

新生代采用复制算法，老年代采用标记清除法，或者标记整理法

 

总结：

 

注意：

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