参考:深入理解Java虚拟机:JVM高级特性与最佳实践(第3版) 周志明 著
GC
在对堆内存进行垃圾清理之前,需要判断哪些Java
对象不再被使用,需要被回收。通常有两种算法:引用计数算法、可达性分析算法。
引用计数算法(已被淘汰)
引用计数算法:在对象中添加一个引用计数器,每当有一个地方引用它时,计数器值就加一;当引用失效时,计数器值就减一;任何时刻计数器为零的对象就是不可能再被使用的。
存在的问题:主流的Java
虚拟机里面都没有选用引用计数算法来管理内存,因为单纯的引用计数很难解决对象之间 相互循环引用 (A
引用B
,B
引用A
)的问题。
可达性分析算法(主流的算法)
当前主流的商用程序语言(Java
、C#
,上至古老的Lisp
)的内存管理子系统,都是通过可达性分析(Reachability Analysis
)算法来判定对象是否存活的。
算法的基本思路:通过一系列称为 “
GC Roots
” 的根