标签:垃圾回收算法 完成 jni 情况 对象引用 循环引用 静态 bsp 实例
1、对象被判断为垃圾的标准
没有被其它对象引用
2、判断对象是否为垃圾的算法
1)引用计数算法
2)可达性分析算法
3、引用计数算法
1) 通过判断对象的引用数量来决定对象是否可以被回收
2)每个对象实例都有一个引用计数器,被引用则+1, 完成引用则-1
3) 任何引用计数为0的对象实例可以被当作垃圾收集
4、引用计数算法优缺点
优点: 执行效率高,程序执行受影响较小
缺点: 无法检测出循环引用的情况,导致内存泄露。(如父对象引用子对象,子对象中引用父对象,引用计数永远不可能为0)
5、可达性分析算法
通过判断对象的引用链是否可达来决定对象是否可以被回收。
6、什么对象可以作为GC Root对象
1) 虚拟机栈中的引用的对象(栈桢中的本地变量表)
2) 方法区中的常量引用的对象
3)方法区中的类静态属性引用的对象
4)本地方法栈中JNI(Native方法)的引用对象
5)活跃线程的引用对象
7、垃圾回收算法
1) 标记-清除算法(Mark and Sweep)
标记: 从根集合进行扫描,对存活的对象进行标记
清除: 对堆内存从头到尾进行线性遍历,回收不可达对象内存
缺点: 容易造成碎片化
如上图,Sweep后,有三个不连续的内存,如果要分配的对象比较大(比如有占用三个),就无法分配到刚才Sweep的区域。
2)复制算法(Copying)(适用对象存活率低的场景)
分为对象面和空闲面
对象在对象面上创建
存活的对象被对象面复制到空闲面
将对象面所有对象内存清除
复制算法:
解决碎片化问题
顺序分配内存,简单高效
适用于对象存活率低的场景
3) 标记-整理算法(Compacting)
标记: 从根集合进行扫描,对存活的对象进行标记
清除: 移动所有存活的对象,且按照内存地址次序依次排列,然后将末端内存地址以后的内存全部回收。
标签:垃圾回收算法 完成 jni 情况 对象引用 循环引用 静态 bsp 实例
原文地址:https://www.cnblogs.com/linlf03/p/12173507.html