如何判断对象是否存活?

如何判断对象是否存活?

首先说为何要判断是否存活,当垃圾收集器在对堆进行回收前,第一就是要肯定对象哪些是还在被引用的或者后面还须要被引用的,即存活,哪些是已经“死去”(即不可能再被任何途径使用)面试

一、引用计数算法

  在对象中添加一个引用计数器,每当有一个地方引用它时,计数器值就加1,引用失效时就减1.任什么时候刻计数器为0的对象就是不可能再被使用的。这个方法效率挺高,大部分状况下也是很不错的算法。redis

  可是在JVM中会很难解决对象之间相互循环引用的问题,就若是两个对象之间相互调用,这时候就会发生相似死锁的状况,即这个地方相互调用会使得引用计数法始终认为有对象在引用当前对象,就一直计数值大于或等于1,也就没法通知GC收集器回收它们。可是实际的状况是这两个对象后面已经再也不调用,因此这个方法虽然简单高效,但不是咱们的首选。虚拟机也不是经过这个算法来判断对象是否存活的。算法

二、可达性分析算法

  使用一系列的GC Roots的对象(包括:虚拟机栈中引用的对象,方法区中类静态属性引用的对象,方法区中常量引用的对象,本地方法栈中JNI引用的对象)做为起点,从节点开始向下搜索,当没有被GCRoots连接到的对象就能够回收,以下图的对象4和5就判断为可回收对象。设计模式

  

  在JDK1.2以后,Java对引用这个概念进行了扩充,也就是对象不单单只有引用和没有引用两个概念,而是扩展到了4个:并发

  强引用:相似于“Object obj=new Object()”只要强引用在,垃圾收集器永远不会回收掉被引用的对象。ide

  软引用:是用来描述一些还有用可是并不是必需的对象,对于软引用对象,在内存溢出异常以前,会把这些对象列进回收范围之中进行第二次回收。工具

  弱引用,比软引用更弱一点,被弱引用关联的对象只能生存到下一次垃圾收集发生以前。当垃圾收集发生时不管内存是否足够,都会只回收弱引用的对象。spa

  虚引用,最弱的引用关系,对象是否有虚引用对其生存时间是没有影响的。惟一目的就是能在这个对象被收集器回收时收到一个系统通知。翻译

  对象要想真正宣告“死亡”须要至少两次的标记过程,当对象在可达性分析时候发现没有被GC Roots链到那么对象就会进行第一次标记而且进行第一次筛选,筛选的条件就是判断该对象有没有必要执行finalize()方法,须要执行的话就会把对象放入F-Queue的对列中去执行该对象中的finalize()方法。若是finalize()方法让对象从新被GC Roots链到那么对象就从新活下来,不然就会进行第二次标记,等待垃圾回收的到来设计

能够做为GC Roots 的对象:

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

  2. 方法区中类静态属性引用的对象;

  3. 方法区中常量引用的对象;

  4. 本地方法栈中JNI引用的对象;

推荐阅读:

  • 深刻解析HashMap和ConcurrentHashMap源码以及底层原理

  • 设计模式(二):几种工厂模式详解

  • 进程同步的五种机制以及优缺点(翻译)

  • redis五种数据类型的实现方式,经常使用命令,应用场景

  • redis和memcahed的共同点,区别以及应用场景

  • 详解TCP的三次握手与四次挥手及面试题(很全面)

  • Arrays 工具类详解(超详细)

  • 算法必须掌握几种方法

  • QPS、TPS、并发用户数、吞吐量

  • 设计模式之单例模式

  • Collections 工具类详解(超详细)