昨天我们用比较精简的文字讲了 Java 虚拟机结构，没看过的可以直接从这里查看：
每日一问：你了解 Java 虚拟机结构么？
今天我们必须来看看 Java 虚拟机的垃圾回收算法是怎样的。不过在开始之前，我们一定得确定哪些是活着的对象，又有哪些是可以进行回收的。
判断对象是否存活方式 引用计数算法对应判断一个对象是否可以回收，我想引用计数一定是最容易被想到的算法了吧。给每个对象加一个引用计数器，每当有一个地方引用它时，计数器就加 1，引用失效后减 1，当对象的计数器为 0，则说明这个对象可以被回收了。这个算法非常简单，但存在一个非常大的弊端：一旦两个对象相互引用，这个算法就没辙了。
根搜索算法Java 就是采用的根搜索算法进行判断对象是否存活。这个算法的思路是：通过一系列名为 "GC Roots" 的对象作为起始点，从这些结点开始向下搜索，当一个对象到 "GC Roots" 没有任何引用链相连的话，则证明这个对象是可以被回收的。在 Java 中，可以作为 "GC Roots" 的对象包括：
虚拟机栈中引用的对象；
方法区中的类静态属性和常量引用的对象；
本地方法栈中 JNI 引用的对象；
四种引用在 JDK 1.2 之后，引用被分为了强引用、软引用、弱引用和虚引用四种，这四种引用强度依次逐渐减弱。
强引用强引用在 Android 代码中普遍存在，只要强引用还在，垃圾回收器就不会回收掉被引用的对象，这就是为什么我们用内部类持有 Activity 实例会造成内存泄漏的根本原因。
软引用软引用用来描述一些还有用，但非必需的对象，用 SoftReference 实现，被软引用关联的对象，在系统将要发生 OOM 之前，会把这些对象列进回收范围之中并进行第二次回收。软引用在 Android 中主要是用于做缓存，比如软引用缓存网络请求的图片。
弱引用弱引用也是用来描述非必需对象的，但它的强度比软引用更弱，用 WeakReference 实现。被弱引用管理的对象只能生存到下一次垃圾收集发生之前。弱引用在 Android 中主要用于处理内存泄漏。
虚引用虚引用其实没啥好说的，一个对象是否有虚引用的存在，完全不会对生存时间构成影响，也无法通过虚引用来取得一个对象实例。就目前为止，我还没有在 Android 开发中使用过它。
都有些什么垃圾回收算法学习 Java 虚拟机的垃圾回收算法之前，我们必须来看看我们常见的几种垃圾回收算法的思想，并把它们的优劣进行一定的对比，这样一定才能让你理解更加深刻。
标记 - 清除算法标记 - 清除算法应该是最简单基础的收集算法了，只需要标记需要回收的对象，标记完成后统一回收即可。但其有两个非常明显的弊端。
标记清除效率都不高；
标记清除后会产生大量不连续的内存碎片，导致程序以后需要较大对象时无法找到足够的连续内存而不得不提前触发另一次垃圾收集动作。
复制收集算法复制算法主要是将可用内存划分为大小相等的两块，每次只使用其中的一块，当这一块内存用完，就将存活着的对象复制到另一块内存上去，然后把已使用过的内存空间一次性清理掉。复制回收算法能有效地避免内存碎片，但是算法需要把内存一分为二，导致内存使用率大大降低。
标记 - 整理算法复制收集算法在对象存活率较高时就需要进行较多的复制操作，效率非很低。 效率会很低。标记-整理算法就解决了这样的问题，同样采用的是根搜索算法进行存活对象标记，但后续是将所有存活的对象都移动到内存的一端，然后清理掉端外界的对象。
分代收集算法当前包括 Java 虚拟机在内的商业虚拟机都采用的是分代收集算法。这种算法其实就是根据对象的存活周期不同将内存划分为几块。一般把 Java 堆分为新生代和老年代，然后根据各个年代的特点采用最适合的收集算法。
Java 虚拟机的垃圾回收策略前面说了 Java 虚拟机采用的是分代回收算法，该算法会根据各个年代的特点采用最适合的收集算法，我们就必须了解 Java 堆分的各个年代区域的特点。
JVM 中共分为三个代：新生代、老年代和持久代。其中持久代主要存放的是 Java 类的类信息，与垃圾收集要收集的 Java 对象关系不大。
新生代：所有新生成的对象首先都是放在新生代的，新生代采用复制回收算法。新生代的目标就是尽可能快速地收集掉那些生命周期短的对象。新生代按照 8:1 的比例分为一个 Eden 区和两个 Survivor 区。大部分对象在 Eden 区生成，当 Eden 区满时，还存活的对象将被复制到其中的一个 Survivor 区，当这个 Survivor 区满时，此区的存活对象将被复制到另外一个 Survivor 区，当另一个 Survivor 区也满了的时候，从第一个 Survivor 区复制过来的并且此时还存活的对象，将被复制到了「年老区 」。需要注意，Survivor 的两个区是对称的，没有任何的先后关系，所以同一个区中可能同时存在 Eden 复制过来的对象，和从前一个 Survivor 区复制过来的对象，而复制到年老区的只有从第一个 Survivor 区过来的对象，而且，Survivor 区总有一个是空的。