68.记忆集(remembered set)和写屏障(write barrier)
1.记忆集(remembered set)
问题：G1将堆区划分成多个region，一个region不可能是独立的，它其中存储的对象可能被其他任意region(这些region可能Old区或者Eden区)中的对象所引用。这样一来，在进行YGC的时候，判断Eden区中的一个对象是否存活时，需要去扫描所有的region(包括Old区，Eden区等），导致了在回收年轻代的时候，还需要扫描老年代，同时扫描表示所有Eden区和Old区的region，相当于做了一个全堆扫描，这会大大降低YGC的效率。
为了解决上面的问题，提出了remembered set的概念。
写屏障(write barrier)
- 写屏障的概念比较简单，就是对一个对象引用进行写操作（即引用赋值）之前或之后附加执行的逻辑。
写屏障与记忆集：
每次在对一个对象引用进行赋值的时候，会产生一个写屏障中断操作，然后检查将要写入的引用指向的对象是否和该引用当前指向的对象处在不同的region中；如果不同，通过CardTable将相关的引用信息记录到Remembered set中；当进行垃圾收集时，在GC根节点的枚举范围内加入Remembered Set，就可以保证不用进行全局扫描。
记忆集是什么？
如下图所示，每个region都有一个记忆集(Rset)，记忆集会记录下当前这个region中的对象被哪些对象所引用。例如，region2中的两个对象分别被region1中的对象和region3中的对象所引用，那么，region2的记忆集记录的就是region1和region3中的引用region2的对象的引用。
这样一来在回收region2的时候，就不用扫描全部的region了，只需要访问记忆集，就知道当前region2里面的对象被哪些对象所引用，判断其是不是存活对象。
