java学习个人笔记---内存管理之垃圾回收基本算法

垃圾回收基本算法

按基本的回收策略分：

（1）引用计数回收：
古老算法，对象每被引用一次，计数器加1，反之，对象每被删除引用一次，计数器减1；

 缺点是增加内存开销和无法处理相互引用的问题

（2）复制回收：

两个大小相同的内存空间A和B，将空间A中的可达对象找出来并复制到空闲的B空间中，将A空间中的所有对象回收；

 缺点是需要较大的复制成本和较多的内存

（3）不压缩回收（标志-清除）：

先遍历空间中所有可达对象并做好标志，第二次遍历没有标志的对象直接清除回收；

内存利用率高，但缺点是产生较多的内存碎片

（4）压缩回收：

结合（2）和（3）的优点，先遍历空间中所有的可达对象并将它们集中起来，然后清除其他的对象并回收内存，避免产生内存碎片；

按系统线程分：

（1）串行回收：

单个线程回收，处理简单，无需多线程交互；

（2）并行回收：

多个线程回收，处理较复杂，但效率高；

（3）并发执行回收：

前两个是在程序暂停的情况下进行回收的，并发执行回收是在程序运行情况下，边执行边回收，缺点是耗内存和性能开销（要解决执行冲突，修改对象）