copy GC 和 mark & compaction GC的算法异同

先标记

然后

copy GC是，对所有child，判断，

如果child没有被访问过，那么拷贝到新地址，child的forwording指向新地址，child标记为已访问，把自己对child的引用改为对新地址的引用。

如果child已经被访问过，那么直接将对child的引用改为对child的forwording的引用，也就是对新地址的引用。

m&c跟前者的区别是：并不是在另一块新内存上分配，而是在原有的内存分配，所以要先对最前面的存活对象进行分配，以保证不会被后来的覆盖。

步骤是：

先从第一个（按内存地址排序）存活的对象A开始，计算大小，从起始位置P给A分配空间，A的forwording指向P，然后P指针后移，给第二个对象分配内存，这是第一次循环。

从root开始，更新引用，把对child的指针，重新指向forwording。这是第二次遍历

从第一个（按内存地址排序）存活的对象开始，把对象复制到forwording指向的地址。

那么问题就来了，为什么不能像copyGC一样，一次搞定。

关键就在红字部分，为了避免覆盖掉原对象，在第一步分配空间和第三步复制的时候，是从存放地址顺序的最开始的算法，而第二步的更新引用是图的深度优先遍历算法，从root开始。

所以不能像copyGC那样图遍历一次搞定。

所以复制整理算法，比起copy算法，效率要低，吞吐量小。但是经过一次复制之后，还能存活的（比如A）在第二次就不需要再移动，而且不像copyGC需要担保什么的，空间利用率变高。

前者先复制，然后更新指向

后者先分配空间，在更新指向，最后复制