JVM判断对象存活的算法
JVM判断对象存活的算法
引用计数算法(referencecounting):垃圾收集的早期策略。一个对象被创建时,为该对象分配一个引用计数器。当有地方引用它时,计数加1。当一个对象的引用超过了生存期或者被设置一个新的值时,引用计数减1。任何引用计数为0的对象可以被当作垃圾收集。当一个对象被垃圾收集的时候,它引用的任何对象计数值减1。在这种方法中,一个对象被垃圾收集后可能导致后续其他对象的垃圾收集行动。
此算法实现简单,判断效率高;但很难解决对象之间的相互循环引用,如,A对象有一个对B对象的引用,B对象又反过来引用A对象,除此之外这两个对象无任何引用,但引用计数都不会为0,无法回收它们。另外,每次引用计数的增加或者减少也带来额外开销。
根搜索算法(GCRootsTracting):通过一系列的名为“GCRoots”对象作为起始点,从这些节点开始向下搜索,搜索所走过的路径称为引用链(ReferenceChain),当一个对象到GCRoots没有任何引用链相连时,则此对象是不可用的。
可作为GCRoots的对象包括:
1.虚拟机栈(栈帧中的局地变量表)中的引用的对象;
2.方法区中的类静态属性引用的对象和常量引用的对象;
3.Native方法栈中JNI的引用的对象
关于引用:强-->软-->弱-->虚
强引用(StongReference):指程序代码中普遍存在的,类似“Objectobj=newObject()”这类的引用,只要强引用还存在,垃圾收集器永远不会回收被引用的对象;
软引用(SoftReference):用来描述一些还有用,但并非必需的对象。对于软引用关联着的对象,在系统将要发生内存溢出异常之前,将会把这些对象列进回收范围之中并进行第二次回收。如果这次回事还是没有足够的内存,才会抛出内存溢出异常;
弱引用(WeakReference):用于描述非必需对象,被弱引用关联的对象只能生存到下一次垃圾收集发生之前。当垃圾收集器工作时,无论当前内存是否足够,都会回收弱引用关联的对象;
虚引用(PhantomRefenrece):对对象的生存时间无影响,无法通过虚引用来取得对象实例。它的唯一目的就是希望能在这个对象别回收时收到一个系统通知。