文章目录
一、基础部分
1、什么是垃圾(Garbage)呢?
垃圾:是指在运行中没有任何指针指向的对象,这个对象就是需要被回收的垃圾。
2、为什么需要GC(垃圾回收)呢?
(1)如果不及时对内存中的垃圾进行清理,那么,这些垃圾对象所占的内存会一直保留到应用程序结束,被保留的空间无法被其他对象使用。甚至会导致OOM
(2)对于一个高级语言来说,如果不进行GC,内存迟早都会被消耗完,因为不断地分配内存空间而不进行GC,就像家里不打扫一样。
(3)垃圾回收,不断可以清除没有引用的对象,还可以清除内存里的记录碎片,碎片整理将所占用的堆内存移动到堆的一端,以便JVM将整理出的内存分配给新的对象。
(4)可以说没有GC及不能保证应用程序的正常运行。而经常造成STW的GC又跟不上实际的需求,所以才会不断地尝试对GC进行优化。(其实在开发中要尽量少让程序GC,因为GC还是挺耗费时间的,在GC地时候程序就会暂停,等待GC完成,这就是STW)
3、Java地回收机制
(1)Java自动内存管理,无需开发人员参与内存地分配与回收,这样降低内存泄漏和内存溢出的风险。
(2)自动内存管理机制,将程序员从繁重的内存管理中释放出来,可以更专心于业务开发。
4、GC的作用域
GC 只会发现在堆中和元空间中,元空间的GC频率极低,原因是元空间GC效率很低。
二、垃圾标记阶段
对象存活判断
在垃圾回收之前,首先需要区分出内存中哪些是存活对象,哪些是已经死亡的对象。只有对死亡对象的标记才会被GC释放空间,因此这个过程可以称为垃圾标记阶段。
简单来说,当一个对象已经不再被任何的存活对象继续引用时,就可以宣判为已经死亡。
判断对象的存活一般有两种方式:引用计数算法 和 可达性分析算法。
引用计数算法(Java未使用)
1、原理:
引用计数算法,对每个对象保存一个整型的引用计数器属性。用于记录对象被引用的情况。
对于一个对象A,只要有任何一个对象引用了A,则A的引用计数器就 + 1;当引用失败时,引用计数器就 - 1。只要A的引用计数器的值为0,即表示对象A不可能再使用,可进行回收。
2、优点:实现简单、垃圾对象便于辨识;判定效率高,回收没有延迟性(为零就可以及时收集)。
3、缺点:
(1)它需要单独的字段存储计数器,这样增加了存储空间的开销;
(2)每次赋值都需要更新计数器,伴随着加法和减法操作,增加了时间开销;
(3)引用计数器有一个严重的问题:无法处理循环引用的情况。这是一条致命的缺陷,导致再Java的垃圾回收器重没有使用这种算法。
4、虽然Java中没有采用引用计数算法,但是Python看到了这一算法的优点。那么Python是怎么解决致命缺点的呢?
(1) 手动解除:就是在合适的时机解除这种不用的循环引用关系。
(2)使用弱引用weakref:weakref是Python提供的标准库,旨在解释循环引用。
可达性分析算法(Java使用)
可达性分析也叫根搜索算法、追踪性垃圾收集
1、"GC Roots"根集合:一组必须活跃的引用。
基本思路:
➢可达性分析算法是以根对象集合(GC Roots) 为起始点,按照从上至下的方式
➢使用可达性分析算法后,内存中的存活对象都会被根对象集合直接或间接连接着,搜索所走过的路径称为引用链
➢如果目标对象没有任何引用链相连,则是不可达的,就意味着该对象己经死亡,可以标记为垃圾对象
➢在可达性分析算法中,只有能够被根对象集合直接或者间接连接的对象才是存活对象
2、在Java语言中,GC Roots包括以几类元素:
➢虚拟机栈中引用的对象,比如:各个线程被调用的方法中使用到的参数等。
➢本地方法栈内JNI (通常说的本地方法)引用的对象
➢方法区中类静态属性引用的对象,比如:Java类的引用类型静态变量
➢方法区中常量引用的对象,比如:字符串常量池(string Table)里的引用
➢所有被同步锁synchronized持有的对象Java虚拟机内部的引用
➢Java虚拟机内部的引用&#x