Java垃圾回收算法

布满荆棘的人生 2022-06-09 06:06 266阅读 0赞

### 1.无用对象的判定 ###

引用计数法：给对象添加一个引用计数器，如果引用一次则加一，引用失效减一。  
缺陷：相互引用时，导致计数器数值不为零，对象无法进行回收。  
比如：在单链表中产生部分循环，断开头部引用，导致环内对象无法被回收。  
图片来自[链接][Link 1]  
![这里写图片描述][SouthEast]  
可达性分析法：通过GC ROOTS作为对象的根节点，从该节点向下搜索可以得到一条引用链，当对象不在引用链上则视为不可达。  
![这里写图片描述][SouthEast 1]  
GCRoots的对象可以是：

1.  虚拟机栈(栈桢中的本地变量表)中的引用的对象
2.  方法区中的类静态属性引用的对象
3.  方法区中的常量引用的对象
4.  本地方法栈中JNI的引用的对象

### 2.垃圾回收（GC）算法 ###

#### 1.标记清除（mark-sweep） ####

分为标记和清除两个阶段；  
标记采用的是无用对象的判定方法中的可达性分析。  
这是一种最基础的垃圾回收算法。  
该算法存在两个问题  
1、效率太低  
2、容易产生碎片导致无法存入大的对象，再次引发GC。

#### 2.复制算法（新生代的GC算法） ####

复制算法：  
现在将对象的堆内存分为大小相等的两块，一块用来保存对象，一块主要用来接收对象，进行GC。  
接收块内存不够时进行GC，将还存活的对象复制到保存块里。  
这样一次GC 只需要GC 一半的内存。  
经过IBM公司统计发现，98%对象朝生夕死，存在的时间十分短暂。  
所以划分内存块的比例并不是1：1，而是分为两块Survivor和一块Eden.  
HotSpot虚拟机默认Eden和2\*Survivor的比例是8：2。  
回收时：eden和survivor（s1）将还存活的对象复制到另外一块survivor（s2）中，清空eden和survivor。  
当s2的内存不足以保存对象时，会转向老年代进行存储。

#### 3.标记整理（Mark-Compact 老年代中的GC算法） ####

老年代存的对象都是存活率较高的对象，他们在新生代中经历了考验，活了下来。  
先将需要存活的对象标记，再把这些对象整理到内存的一端，然后清理掉端边界以外的部分内存。

[Link 1]: http://blog.csdn.net/hou478410969/article/details/7530032
[SouthEast]: /images/20220609/9a37c5a635ce45588b33a31bdc9275e6.png
[SouthEast 1]: /images/20220609/d3d6fb57b9914a46adc0fb660c54db1b.png