为了解决标记-清除算法的效率问题,复制算法出现了。它将可用内存按照容量划分为大小一模一样的两块,每次只使用其中一块,如果这块内存用完了,就将还存活的对象全部复制到另外一块上面,然后把之前用过的内存空间一次性清理掉。
下图中就是把灰色的方格全部复制到另外一块一模一样的大方格中保存,可可以想象一下灰色方格没有了,只剩下白色与黑色,等黑色的被清洗掉,又是一块全新的内存。
这样使得每次都是对整个半区进行内存回收,内存分配时也就不用考虑内存碎片等复杂情况,只要移动堆顶指针,按照顺序分配内存即可,实现简单,运行高效。
只是这种算法会将内存缩小到原来的一般,资源开销太大。