<JAVA>虚拟机的垃圾标记及清理算法
来源:互联网 发布:淘宝刀剑神域武器 编辑:程序博客网 时间:2024/05/22 14:44
汇总一下,总结如下:
判断一个对象是活还是死的算法大概分为两种:
1. 引用计数方法
引用计数方法比较简单,对于每一个对象,有一个引用,就将计数器加1,取消一次引用,就将引用计数减1,如果一个对象的计数器是0,则该对象没有被引用,则可以清理掉。
但是这种算法,有一个缺点,就是对循环引用没有办法处理,也就是如果两个对象相互引用,则这两个对象永远都不会被清除。
2. 根搜索算法
跟搜索算法,可以解决对象相互引用的问题,也是现在广泛采用的标记对象死活的算法,它是以一系列的GC Roots对象作为起始点,从这些节点向下所有,搜索过的路径称为引用链,当一个对象GC Roots没有任何引用链相连时,则表示改对象可以被清除了。
对象清理的算法主要分为两大类,4个主要的算法:
一类是标记清理的算法:包括“标记-清除算法”和“标记-整理算法”
一类是复制的算法:包括“复制算法”和“分代收集算法”
第一类算法,不做详细介绍,比较简单,感兴趣的读者可以自行搜索查阅,这类算法的缺点是容易产生内存碎片。
第二类算反,是目前主流的算法,“分代收集算法”也是目前许多主流的java虚拟机采用的算法,主要是将堆区分成新生代和老年代,在垃圾回收是会将新生代存活下来的对象复制到老年代,然后将整个新生代清理掉。
- <JAVA>虚拟机的垃圾标记及清理算法
- Java虚拟机(三)垃圾标记算法与Java对象的生命周期
- JAVA虚拟机:垃圾收集算法(标记清除算法、复制算法、标记整理算法、分代收集算法)
- 垃圾清理势在必行--Java垃圾收集算法
- Java虚拟机垃圾回收(二) 垃圾回收算法:标记-清除算法 复制算法 标记-整理算法 分代收集算法 火车算法
- Java虚拟机垃圾回收(二) 垃圾回收算法 标记-清除算法 复制算法 标记-整理算法 分代收集算法 火车算法
- Java虚拟机的垃圾收集算法
- 分Java虚拟机的垃圾收集算法
- java虚拟机的垃圾回收算法
- java垃圾回收的标记、算法、回收器总结
- Java虚拟机(三):垃圾收集方式-分代,复制,标记整理算法
- GC区分垃圾的算法及Java虚拟机中的分代
- Java虚拟机 - 垃圾收集算法
- Java虚拟机垃圾回收算法
- java虚拟机-垃圾收集算法
- JAVA虚拟机--垃圾回收算法
- java虚拟机---垃圾收集算法
- JAVA 虚拟机,垃圾回收算法
- logcat命令详解
- 蛇形排列
- Oracle 11g 新特性 系列小结
- OSG Transformations
- gsoap CXF2.7.5 ssh vc++ webservice应用实例(四)
- <JAVA>虚拟机的垃圾标记及清理算法
- 搜索所所搜索所所搜索算
- 中科大的centos源恢复
- throw和throws的区别
- Android 更新runOnUiThread()
- zip文件流
- 安卓查询当前所在地天气及查询地区(城市)代码cityCode localCode
- ajax调用servlet出现405 (Method Not Allowed)
- Oracle在线文档下载 【转载自@secooler】