垃圾收集时，是先获得有效对象还是垃圾对象？

以下是个人对于这个问题的见解。

判断对象是否是有效对象，采用的是GC Root的方式，如果对象和GC Root能够有相应的GC Root链相连，说明对象是有效的，否则对象是无效的。所以每次判断都应该是先从GC Root出发，标记出引用的对象，然后剩下的没被标记的对象就是垃圾对象了，所以垃圾收集时是先获取有效对象，而不能直接获取垃圾对象。

接下来可以简单了解下3种算法的回收垃圾的思路：

复制算法：标记出存活对象，把他们移动到另一个空白的内存，然后清空原来空间，因为剩下的对象都是垃圾对象了。

标记-清除算法：从根节点开始标记引用的对象，然后未被标记引用的对象就是垃圾对象，可以被清理。

标记-整理算法：相比起标记-清除算法，多了一步压缩空间，防止出现内存碎片的操作。

从以上的3种算法也可以看出，在GC时，首先标记的一直都是引用的对象而不是垃圾对象。