第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()中某对象被重新引用则存活，否则被标记为回收