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