垃圾回收原理和算法

	**内存管理**
	Java的内存管理很大程度指的就是对象的管理,其中包括对象空间的分配和释放。
	对象空间的分配:使用new关键字创建对象即可。
	对象空间的释放:将对象赋值null即可。垃圾回收器将负责回收所有“不可达”对象的内存空间。
	**垃圾回收过程**
	任何一种垃圾回收算法一般要做两件基本事情:
	1、发现无用的对象
	2、回收无用对象占用的内存空间。
	垃圾回收机制保证可以将“无用的对象”进行回收。无用的对象指的就是没有任何变量引用该对象。
	Java的垃圾回收器通过相关算法发现无用对象,并进行清除和整理。
	**垃圾回收相关算法**
	1、引用计数法
	堆中每个对象都有一个引用计数。被引用一次,计数加1,被引用变量值变为null,则计数减1,直到计数为0,
	则表示变成无用对象。优点是算法简单,缺点是“循环引用的无用对象”无法识别。
	例如:
	public class Student{
		String name;
		Student friend;

		public static void main(String[ ] args){
			Student s1 = new Student();
			Student s2 = new Student();

			s1.friend = s2;
			s2.friend = s1;
			s1 = null;
			s2 = null;
		}
	}
	s1和s2相互引用对方,导致他们引用计数不为0,但是实际已经无用,但无法被识别。
	2、引用可达法(根搜索算法)
	程序把所有的引用关系看作一张图,从一个节点GC ROOT开始,寻找对应的引用节点,找到这个节点以后,
	继续寻找这个节点的引用节点,当所有的引用节点寻找完毕之后,剩余的节点则被认为是没有被引用的节点,
	即无用的节点。
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值