A：标记-整理算法也会将对象紧凑的移动到内存的一边，而且还不用占额外内存空间，可以达到跟复制算法同样的效果，那在新生代为什么要用复制算法呢？
Q：https://hllvm-group.iteye.com/group/topic/28594
我这样实现标记-整理算法行不行？初始指针设在内存低位位置，然后从低位往高位内存扫描，一旦遇到存活对象，就将它移动到初始指针位置，同时初始指针位置移动一个对象大小的位置。这样不是既能达到整理的效果，又不需要额外内存吗？
猜测：不行，从低位往高位扫来找存活对象无法实现，一是这样扫找不到对象与对象之间的边界，二是这种方式无法判断一个对象是否存活。所以只能从GC roots出发来找存活对象，而这样找到的存活对象是无法保证内存顺序的，所以只能先把存活对象都标记一遍，然后按内存地址从低到高来移动（这一步需要对指针排个序？）。而复制算法就不一样了，从GC roots出发，找到任意存活对象，直接往空闲内存复制就完事了。
扫一扫
394
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
