java gc 根搜索算法_第15课：GC时候的引用计数算法和根搜索算法

内容：

1.GC时候的引用计数

2.GC的时候根搜索算法

一、GC时候的引用计数

对象一旦被使用，计数器会进行+1操作，当对象取消引用计数器-1操作，当为0时被标示为垃圾。此种标示方法的弊端在于已经死亡的对象如果存在相互引用，则会一直占用内存空间，不被回收。此时会导致内存泄漏。为了解决这个问题出现了根搜索算法。

二、GC的时候根搜索算法

1.Java采用该算法。定义一系列名为GC Rootsde 的对象，若有一个对象可以根据这些对象依照引用链找到，则被引用。反之被判定为可回收对象。

2.所有的内存存活对象组成一棵树。GC Roots对象有：

虚拟机栈中引用的对象

本地方法栈中引用的对象

方法区中类静态和常量对象

3.引用类型：

强引用：最常使用的new

软引用：有用但是并非必须的对象，在内存不足时会回收

弱引用：比软引用略弱，第二轮回收就会被回收

虚引用：对对象的生存时间构成影响，其存在的理由仅是为了在回收之后返回一个通知

4.对根搜索算法不可达的对象的处理方法：需要经过两次标记

首次标记：判定是否需要执行finalize()方法，判定是否需要执行的标准：对象是否复写了finalize()或者虚拟机是否已经调用量finalize()方法，若有则被判定为不执行。

第二次标记：虚拟机执行finalize()方法，对象被放置F-Queue队列中，，若在finalize()中某对象被重新引用则存活，否则被标记为回收