JAVA垃圾收集机制

原创 2015年11月19日 23:03:34

一。哪些内存需要回收:

       java使用的不是引用计数法。

如果两个对象互相引用,引用计数不为0,那么就无法回收这些对象。

java使用的是:可达性分析(Reachability Analysis),这个算法的思想是通过一系列的称为“GC Roots”的对象作为起点,从这些起点开始往下搜索,搜索走过的路径称为引用链,当一个对象到GC Roots没有任何的引用链,相连接时,则证明这个对象是不可引用的。


 

可以作为GC ROOT的对象可以包括以下几种:

1.虚拟机栈中引用的对象

2.方法区中类静态属性引用的变量

3.本地方法区中常量引用的变量

4.本地方法栈中JNI(及一般说的Native方法)引用的对象。

二、被标记需要清除对象的自我救赎

       上一章讲了java垃圾收集机制是基于 GcROOT可达性分析,那么这章要说的是,即使没有通过可达性分析的对象,也并非是“非死不可”。

第一轮筛选:如果对象在可达性分析中没有于GcROOT链相连,那么就需要进行第二轮筛选

第二轮筛选:对象有没有覆盖(override)过 finalize()函数,对象是否还没运行过finalize()函数。如果这连个条件都满足,

那么对象就会判断为有必要执行finalize()函数,并把这个对象放入到一个叫做F-Queue的队列中,

稍后GC会对这个队列中的对象进行第二次扫描,执行每个对象的finalize()函数,那么如果对象要在这里拯救自己——只要在finalize()函数中让自己重新与GcROOT的任何一个对象建立连接即可。

譬如把自己(this关键字)赋值给某个类变量或者对象的成员变量,那么在这第二次筛选中就会将这个对象移出出“即将回收”的集合


如下代码:

package test;

public class FinalizeEscapeGC {
	public static FinalizeEscapeGC SAVE_HOOK = null;
	
	public void isAlive(){
		System.out.println("the object is alive");
	}
	
	protected void finalize() throws Throwable {
		super.finalize();
		System.out.println("finalize method is excuted");
		FinalizeEscapeGC.SAVE_HOOK = this;
	}
	
	public static void main(String[] args) {
		SAVE_HOOK = new FinalizeEscapeGC();
		SAVE_HOOK = null;
		System.gc();
		try {
            //因为finalize方法的优先级很低,所以等待0.5秒以等待它
			Thread.sleep(500);
		} catch (InterruptedException e) {
			e.printStackTrace();
		}
		if(SAVE_HOOK != null){
			SAVE_HOOK.isAlive();
		} else {
			System.out.println("no , I am dead");
		}
	}
}

最后运行的结果是:

finalize method is excuted
the object is alive

可以看到最后这个对象自我拯救成功。

三、垃圾收集的算法

       上一章我们讲了一个对象要确认被垃圾回收,需要经过两次筛选 1:GCROOT可达性分析,2:对象是否在finalize()方法中自我拯救。那么这一章将具体介绍一下垃圾收集的算法

1.标记-清除 算法

①标记出所有需要回收的对象。

②标记完成后,统一回收所有被标记的对象。

缺点是:①:标记和收集的两个过程效率都不高。②:标记清除后会产生大量的不连续的内存空间,空间碎片多了以后就无法分配大块的内存空间给大的对象使用。

标记清除算法:


2.复制算法:

将内存分为大小相同的两部分,只在其中的一部分内分配内存,当这一部分内存用完需要垃圾回收的时候,就将这部分内存中还存活的对象复制到另一部分内存中。然后再将使用过的这部分内存一次性清空。就是对整个半区进行回收。

内存回收前:


内存回收后:


那么这种复制算法的好处就是 高效,也不用考虑内存碎片等复杂的问题。

缺点就是每次只能使用一半的内存,未免太浪费了。好消息是,对于新生代的对象来说大部分都是很快就死去了,所以剩下存活的对象寥寥无几,所以我们没有必要按1:1的比例来分,HotSpot虚拟机的默认分配比例是8:1

3.标记——整理算法:

我们上面介绍的 复制算法 在对象存活率较高的情况下就要进行较多此的垃圾回收,显然不适合,那么对于对象存活率较高的情况 我们可以使用另外一种算法:

标记——整理算法。其中标记过程和我们介绍的第一个“标记——清除”算法一样。但是后续步奏不是直接对对象进行回收,而是让所有存活的对象都向其中的一端移动,然后直接清除掉端边界外的内存。


那么介绍完上面这些收集算法之后,我们要知道它们在java虚拟机中使用的地方是不一样的。

java一般将内存分为 新生代 和 老年代

新生代对象的存活率低,可以使用 复制算法 回收内存

而老年代的对象存活率高,可以使用 标记——整理 算法来回收内存

 

参考书本:《深入理解Java虚拟机 JVM高级特性与最佳实践》更详细内容,请参考书本


版权声明:本文为博主原创文章,未经博主允许不得转载。

Java的垃圾收集机制

  • 2008年12月07日 11:18
  • 4KB
  • 下载

Java 语言的垃圾收集机制

Garbage Collection 目的: 去清除不在使用的对象所占用的内存空间 采用跟踪收集器 去递归的遍历一组对象,确定可到达的对象,进行标记。 删除的时候,进行堆栈扫描,删除未标记的对象。 、...

Java垃圾收集机制

本文是《深入理解Java虚拟机》一书中第三章的读书总结。 前面介绍了Java内存结构和HotSpot虚拟机在堆内存中管理对象的过程。不过,在Java程序中对象的创建是非常频繁的,而内存的大小又是有限的...

Java虚拟机(五)——垃圾收集机制

垃圾回收介绍   Java虚拟机内存划分讲到了Java 内存运行时区域的各个部分,其中程序计数器,虚拟机栈,本地方法栈三个区域随线程而生,随线程而灭,栈中的栈帧随着方法的进入和退出有条不紊地执行着出栈...

Java自动内存管理机制(四) 垃圾收集算法

概述先介绍几种基础经典算法及其思想1. 标记-清除算法

Java垃圾收集机制(一)

一、内存回收对象 1、
  • cdu09
  • cdu09
  • 2014年04月13日 17:22
  • 655

java内存的垃圾收集机制

堆里面存放的是java的对象实例,垃圾收集器不能随意的收集垃圾,必须先对堆内存中的对象进行判断,判断其是否还会被用到。 以下引自《深入理解JAVA虚拟机》 比较常见的判断方法是:给对象中添加一个...

JAVA垃圾收集机制与内存分配

垃圾收集器在对一个对象回收之前,首先要判断对象在程序中是否还有使用的可能性,充要条件就是没有被程序可访问的引用再指向这个对象实例。最简单的办法就是给对象实例添加中添加一个引用计数器,每当有一个引用指向...
  • jackesy
  • jackesy
  • 2015年07月26日 16:42
  • 661

Java学习笔记之垃圾收集机制和原理

当程序创建对象、数组等引用类型实例时,系统在堆内存中分配一块内存去将对象保存起来,在栈中分配一个引用指向堆内存中的对象。当堆内存中的对象失去引用时,即没有引用变量指向堆内存中的对象时,存储该对象的内存...

java垃圾收集机制(GC)

java GC机制主要完成3件事:确定那些内存要回收,确定什么时候需要执行GC,如何执行GC。我们从四个方面学习GC机制:1,内存是如何分配的。2,如何>保证内存不被错误回收(即为:那些内存需要回收)...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:JAVA垃圾收集机制
举报原因:
原因补充:

(最多只允许输入30个字)