前言:
- 首先JVM的内存结构包括五大区域: 程序计数器、虚拟机栈、本地方法栈、方法区、堆区。
- 其中程序计数器、虚拟机栈(Java栈)和本地方法栈三个区域是线程私有的,随线程启动与销毁, 因此这几个区域的内存分配和回收都具有确定性,不需要过多考虑回收的问题。
- 而Java堆区和方法区则不一样,这部分内存的分配和回收是动态的,是垃圾回收需要关注的部分。
一、判断对象是否存活
Java堆中存放着几乎所有的对象实例,垃圾回收器在堆进行垃圾回收前,首先要判断这些对象那些还存活,那些已经“死去”。判断对象是否存活有如下几种算法:
1.引用计数法
- 引用计数法描述的算法为:给对象增加一个引用计数器,每当有一个地方引用它时,计数器就+1;当引用失效时,计数器就-1;任何时刻计数器为0的对象就是不能再被使用的,即对象已“死”。
- 任何引用计数器为0的对象实例都可以进行垃圾回收。当一个对象实例被垃圾回收时,它引用的所有对象实例引用计数器减1。
优点: 引用计数器可以很快的执行,对程序不需要长时间的打断。
缺点: 无法检测出循环引用**。如对象A有对象B的引用,对象B又有对象A的引用,这样他们的引用计数永远都不为0。
2.可达性分析算法
将所有的引用关系看作一张图,从一个节点GC Root开始,寻找对应的引用节点,找到后继续寻找这个节点的引用节点,当所有引用节点寻找完毕后,剩余的节点就被认为是没有被引用的节点,即无用节点,无用节点被判定为可回收对象。
在Java语言中,可作为GC Roots的对象包含以下几种