1、引用计数法
有引用加1，引用失效减1，当值为0，进行回收。
第二次理解：
但是要维护一个引用计数器，有些没必要。
2、复制算法
顾名思义，将一块内存中的存活对象复制到另一个内存中，然后将内存清空。因此这样不会产生内存碎片。
而且复制算法一般会用在新生代，因为新生代的极大部分数据都是朝生夕死的，复制量小，效率高。
但是这样做却需要双倍的空间，因为有一块内存始终是空的。
3、标记清除(Mark-Sweep)
这一算法一般出现在老年代
扫描—标记存活对象----第二次扫描----清除未被标记对象
缺点：
1、首先它的效率低，不如复制算法的那般直接，两次扫描耗时严重，使得用户需得等待。
2、产生内存碎片。从图中可以看到，这样的方式清理出来的内存空间是不连续的。并且为了应付这一点，JVM还需要维持一个内存的空闲列表，还有在以后在对其分配数组对象时，又会耗时。
4、标记-压缩
这就是对标记压缩的一种优化，
标记/整理算法不仅可以弥补标记/清除算法当中，内存区域分散的缺点，也消除了复制算法当中，内存减半的高额代价。
不会产生内存碎片，但是这样又增添了移动对象的成本，且效率不高。
小总结：
哪种算法是最优的呢？
合适的才是最好的。
内存效率：复制算法>标记清除算法>标记整理算法（此处的效率只是简单的对比时间复杂度，实际情况不一定如此）。
内存整齐度：复制算法=标记整理算法>标记清除算法。
内存利用率：标记整理算法=标记清除算法>复制算法。
因此有分代收集算法这种思想了。
以下为转载
原文链接：https://blog.csdn.net/qq_40408317/article/details/79631950
年轻代(Young Gen)
年轻代特点是区域相对老年代较小，对像存活率低
这种情况复制算法的回收整理，速度是最快的。复制算法的效率只和当前存活对像大小有关，因而很适用于年轻代的回收。而复制算法内存利用率不高的问题，通过hotspot中的两个survivor的设计得到缓解。
老年代(Tenure Gen)
老年代的特点是区域较大，对像存活率高。
这种情况，存在大量存活率高的对像，复制算法明显变得不合适。一般是由标记清除或者是标记清除与标记整理的混合实现。
Mark阶段的开销与存活对像的数量成正比，这点上说来，对于老年代，标记清除或者标记整理有一些不符，但可以通过多核/线程利用，对并发、并行的形式提标记效率。
Sweep阶段的开销与所管理区域的大小形正相关，但Sweep“就地处决”的特点，回收的过程没有对像的移动。使其相对其它有对像移动步骤的回收算法，仍然是效率最好的。但是需要解决内存碎片问题。
Compact阶段的开销与存活对像的数据成开比，如上一条所描述，对于大量对像的移动是很大开销的，做为老年代的第一选择并不合适。
基于上面的考虑，老年代一般是由标记清除或者是标记清除与标记整理的混合实现。以hotspot中的CMS回收器为例，CMS是基于Mark-Sweep实现的，对于对像的回收效率很高，而对于碎片问题，CMS采用基于Mark-Compact算法的Serial Old回收器做为补偿措施：当内存回收不佳（碎片导致的Concurrent Mode Failure时），将采用Serial Old执行Full GC以达到对老年代内存的整理。
