C++是没有垃圾回收机制的,这就导致我们写程序的时候,对象需要一个一个地释放。而Java引入了垃圾回收机制。
垃圾回收机制的作用:
1.发现无用的对象(没有任何变量引用该对象);
2.回收无用对象的占用的内存空间。
垃圾回收的相关算法
1.引用计数法
堆中的每个对象对会被引用计数。被引用一次,计数+1;被引用值变为null则计数-1,直到计数为0,就变成了无用对象。
优点: 算法简单
缺点: 循环引用的无用对象无法被识别
//举例循环引用
public Class Student {
String name;
String friend;
public static void main( String [] args){
Student a = new Student();
Student b = new Student();
a.friend = b;
b.friend = a;
a = null;
b = null;
}
}
//a与b互相引用,计数不为0,但是已经是无用对象
2.引用可达法(根搜索算法)
把所有的应用关系看做一张图,根节点是GC Root。从根节点开始寻找他的引用节点(子节点),再一次寻找子节点的引用节点,直到,没有引用节点。那么内存中的其他没有被引用到的节点就是无用对象。