常见的一些算法

引用计数算法

    过程：给对象添加一个引用计数器，每当有一个地方引用它时，计数器值就加1；当引用失效时，计数器就减一；任何时刻计数器为0的对象就是不可能再被使用的。（摘录书）

    优点：判断效率高。

    缺点：难以解决对象之间相互引用的问题。

    结论：主流的java虚拟机中没有选用引用计数算法来管理内存

可达性分析算法

    过程：通过一系列的称为“GC Root”的对象作为起点，从这些节点开始向下搜索，搜索所走过的路径称为引用链，当一个对象到GC Root 没有任何引用链相连时，则证明此对象是不可用的。

    在java中，可作为GC Root 的对象包括：

            1.虚拟机栈（栈帧中本地变量表）中引用的对象

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

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

            4.本地方法栈中 JNI（即Native方法）引用的对象

标记-清除算法

    过程：首先标记出所需要回收的对象，标记完成后，统一回收所有被标记的对象

    不足：

            1.效率问题： 效率不高

            2.空间问题：标记清除之后，会产生大量的不连续内存碎片，可能导致以后需要分配较大对象时，因无法找到足够的连续内存而不得不提前触发另一次垃圾收集动作

复制算法

    过程：将可用内存划分为大小相等的两块，每次使用其中一块，当这块内存用完，将还活着的对象，复制到另一块，再把已使用的内存空间一次清理掉。

    优点：实现简单，运行高效

    缺点：将内存缩小到原来的一半

    注意：现在的商业虚拟机都采用这种收集算法来回收新生代

标记-整理算法

    过程：首先标记出所需要回收的对象，标记完成后，让所有存活的对象都向一端移动，然后直接清除掉端边界以外的内存

分代收集算法

    根据对象存活的周期不同，把对象分为几块，一般把java堆分为新生代和老年代，在新生代中，每次垃圾回收都有大量对象死去，自有少量存活，选用复制算法，在老年代中，对象存活率高，没有额外空间对它进行分配担保，必须使用“标记-清理” 或“标记-整理”算法进行回收。