垃圾收集

背景介绍

  垃圾回收故事。现在有许多败类危害武林，身为大侠的小A需要为民除害，但是小A不知道哪些人是败类，于是去咨询江湖百晓生。

发现败类（垃圾）

  百晓生说要想找到武林败类只有两个办法。

1. 第一个是看功德簿，做一件好事就加一，做一件坏事就减一，如果坏事多于或者等于好事就算是坏人（比较极端哈，还有许多不做好事和坏事的人，囧）（标记计数）
2. 第二个方法是看他和武林名门正派的关系（什么情况下都要靠背景呀），如果和名门正派的某某大侠有关系，通过物以类聚的推理方式，可以断定这个人是好人。（根可达）

  于是小A根据上面的方式走上消灭武林败类的道路。

怎么消灭败类（垃圾回收算法）

  但是一段时间后，小A发现自己消灭的败类并不多，而且还有其他大侠都在消灭败类，成名之路遥遥无期，于是又去咨询百晓生，百晓生说这个是有技巧的，大致有三招。

1. 先锁定败类，然后再逐个消灭，这样做的有两个坏处：一是在人多的时候，这样锁定并消灭的过程时间比较长，二是这样消灭容易到处都是败类的XX（标记清除）
2. 把所有败类吸引到一处集中消灭，这样做比较占地方（复制）
3. 先锁定好人，然后消灭坏人，把好人召集在一处，然后消灭其他地方的坏人（标记整理）

江湖大侠及组织

北乔峰（Serial）

  优点：

1. 独行侠（单线程）
2. 喜欢把坏人集中到一处消灭（复制算法）
3. 个人作战能力强（单CPU垃圾回收强能力强）

  缺点：

1. 千里奔袭路上费时间
2. 在团体作战情况下，处于劣势（多CPU情况下）

北丐-洪七公（Serial Old）

  优点：

1. 独行侠（单线程）
2. 喜欢把好人叫到一边，腾出地方消灭江湖败类（标记-整理）
3. 个人作战能力强（单CPU垃圾回收强能力强）

  缺点：

1. 千里奔袭路上费时间
2. 在团体作战情况下，处于劣势（多CPU情况下）

武当派（parallel scavenge）

  优点：

1. 成组织（多线程，并行）
2. 喜欢把坏人集中到一处消灭（复制）
3. 团体作战能力强（多CPU垃圾回收强能力强）

  缺点：

1. 在只有少量败类时，一起团战，耗费资源

  其他。。。