在垃圾回收算法技术中，主要有以下三种经典的算法。

引用计数算法。

MarkSweep算法。

SemiSpaceCopy算法。

其他算法或者混合以上三种算法来使用，可以根据不同的场合来选择不同的算法。在本节中，将首先介绍引用计数算法的基本知识。

引用计数算法非常简单，就是使用一个变量记录这块内存或者对象的使用次数。比如在组件对象模型（Component Object Model，COM）技术中，就是使用引用计数来确认这个COM对象是什么时候删除的。当一个COM对象给不同线程使用时，由于不同线程的生命周期不一样，因此，没有办法知道这个COM对象到底在哪个线程被删除，此时可以通过引用计数来控制删除。否则需要在不同线程之间添加同步机制，这样是非常麻烦和复杂的，如果COM对象有很多，则基本上就不能实现了。

引用计数算法的优点是：

在对象变成垃圾时，可以马上进行回收，回收效率和成本都是最低。(www.daowen.com)

内存使用率最高，基本上没有时间花费，不需要把所有访问COM对象线程都停下来。

引用计数算法的缺点是：

引用计数会影响执行效率，每引用一次都需要更新引用计数，对于COM对象是人工

控制的，因此次数很少，没有什么影响。但是在Java里是由编译程序来控制的，因此

引用次数非常多。

不能解决交叉引用或者环形引用的问题。比如在一个环形链表里，每一个元素都引用前面的元素，这样首尾相连的链表，当所有元素都变成不需要时，就没有办法识别出来，并进行内存回收。