1.在探讨垃圾回收算法之前,首先需要介绍一下垃圾回收机制
2.我们知道对无用的对象,可以进行回收然后释放空间,所以需要确定哪些对象是需要被回收的
垃圾回收机制:
1、引用计数法:当对象被引用,程序计数器+1;释放-1;当为0时证明对象未被引用,可回收
但是这个算法有明显的缺陷,对于循环引用的情况下,对象不会被回收
例如下图:对象A,对象B循环引用,没有其他的对象引用A和B,但是A和B都不会被回收
2、可达性分析法:通过一些列称之为“GC Roots” 的对象作为起点;从此起点向下搜索,所走过的路径称之为引用链,当一个对象到 GC Roots 没有任何引用链相连接,代表此对象不可达。