副标题#e#
本次LZ和列位分享GC最后两种算法，复制算法以及标志/整理算法。上一章在讲授标志/排除算法时已经提到过，这两种算法都是在此基本上演化而来的，毕竟这两种算法优化了之前标志/排除算法的哪些问题呢？
复制算法
我们首先一起来看一下复制算法的做法，复制算法将内存分别为两个区间，在任意时间点，所有动态分派的工具都只能分派在个中一个区间（称为勾当区间），而别的一个区间（称为空闲区间）则是空闲的。
当有效内存空间耗尽时，JVM将暂停措施运行，开启复制算法GC线程。接下来GC线程会将勾当区间内的存活工具，全部复制到空闲区间，且严格凭据内存地点依次分列，与此同时，GC线程将更新存活工具的内存引用地点指向新的内存地点。
此时，空闲区间已经与勾当区间互换，而垃圾工具此刻已经全部留在了本来的勾当区间，也就是此刻的空闲区间。事实上，在勾当区间转换为空间区间的同时，垃圾工具已经被一次性全部接纳。
听起来巨大吗？
其实一点也不巨大，有了上一章的基本，相信列位领略这个算法不会费太多力气。LZ给列位绘制一幅图来说明问题，如下所示。
URL：http://www.bianceng.cn/Programming/Java/201410/45822.htm
其实这个图依然是上一章的例子，只不外此时内存被复制算法分成了两部门，下面我们看下当复制算法的GC线程处理惩罚之后，两个区域会酿成什么样子，如下所示。
可以看到，1和4号工具被排除了，而2、3、5、6号工具则是法则的分列在适才的空闲区间，也就是此刻的勾当区间之内。此时左半部门已经酿成了空闲区间，不难想象，在下一次GC之后，左边将会再次酿成勾当区间。
很明明，复制算法补充了标志/排除算法中，内存机关杂乱的缺点。不外与此同时，它的缺点也是相当明明的。
1、它挥霍了一半的内存，这太要命了。
2、假如工具的存活率很高，我们可以极度一点，假设是100%存活，那么我们需要将所有工具都复制一遍，并将所有引用地点重置一遍。复制这一事情所耗费的时间，在工具存活率到达必然水平时，将会变的不行忽视。
所以从以上描写不丢脸出，复制算法要想利用，最起码工具的存活率要很是低才行，并且最重要的是，我们必需要降服50%内存的挥霍。
#p#副标题#e#
标志/整理算法
标志/整理算法与标志/排除算法很是相似，它也是分为两个阶段：标志和整理。下面LZ给列位先容一下这两个阶段都做了什么。
标志：它的第一个阶段与标志/排除算法是一模一样的，均是遍历GC Roots，然后将存活的工具标志。
整理：移动所有存活的工具，且凭据内存地点序次依次分列，然后将结尾内存地点今后的内存全部接纳。因此，第二阶段才称为整理阶段。
它GC前后的图示与复制算法的图很是相似，只不外没有了勾当区间和空闲区间的区别，而进程又与标志/排除算法很是相似，我们来看GC前内存中工具的状态与机关，如下图所示。
这张图其实与标志/清楚算法一模一样，只是LZ为了利便暗示内存法则的持续分列，加了一个矩形暗示内存区域。倘若此时GC线程开始事情，那么紧接着开始的就是标志阶段了。此阶段与标志/排除算法的标志阶段是一样一样的，我们看标志阶段事后工具的状态，如下图。
没什么可表明的，接下来，便应该是整理阶段了。我们来看当整理阶段处理惩罚完今后，内存的机关是如何的，如下图。
URL：http://www.bianceng.cn/Programming/Java/201410/45822.htm
可以看到，标志的存活工具将会被整理，凭据内存地点依次分列，而未被标志的内存会被清理掉。如此一来，当我们需要给新工具分派内存时，JVM只需要持有一个内存的起始地点即可，这比维护一个空闲列表显然少了很多开销。
不丢脸出，标志/整理算法不只可以补充标志/排除算法傍边，内存区域分手的缺点，也消除了复制算法傍边，内存减半的高额价钱，可谓是一举两得，一箭双雕，一石两鸟，一。。。。一女两男？
不外任何算法城市有其缺点，标志/整理算法独一的缺点就是效率也不高，不只要标志所有存活工具，还要整理所有存活工具的引用地点。从效率上来说，标志/整理算法要低于复制算法。
算法总结
这里LZ给列位总结一下三个算法的配合点以及它们各自的优势劣势，让列位比拟一下，想必会越发清晰。
它们的配合点主要有以下两点。
#p#分页标题#e#
1、三个算法都基于根搜索算法去判定一个工具是否应该被接纳，而支撑根搜索算法可以正常事情的理论依据，就是语法中变量浸染域的相关内容。因此，要想防备内存泄露，最基础的步伐就是把握好变量浸染域，而不该该利用前面内存打点杂谈一章中所提到的C/C++式内存打点方法。
2、在GC线程开启时，可能说GC进程开始时，它们都要暂停应用措施（stop the world）。
它们的区别LZ凭据下面几点来给列位展示。（>暗示前者要优于后者，=暗示两者结果一样）
效率：复制算法>标志/整理算法>标志/排除算法（此处的效率只是简朴的比拟时间巨大度，实际环境不必然如此）。
内存整齐度：复制算法=标志/整理算法>标志/排除算法。
内存操作率：标志/整理算法=标志/排除算法>复制算法。
可以看到标志/排除算法是较量落伍的算法了，可是后两种算法却是在此基本上成立的，俗话说“吃水不忘挖井人”，因此列位也莫要健忘了标志/排除这一算法前辈。并且，在某些时候，标志/排除也会有用武之地。
竣事语
到此我们已经将三个算法相识清楚了，可以看出，效率上来说，复制算法是当之无愧的老大，可是却挥霍了太多内存，而为了只管分身上面所提到的三个指标，标志/整理算法相对来说更滑腻一些，但效率上依然不尽如人意，它比复制算法多了一个标志的阶段，又比标志/排除多了一个整理内存的进程。
莫非就没有一种最优算法吗？
虽然是没有的，这个世界是公正的，任何对象都有两面性，试想一下，你怎么大概找到一个又大度又勤快又有钱又合情合理，性格又符合，家景也符合，身高长相等等等等都符合的姑娘？就算你找到了，至少有一点这个姑娘也必定不满意，那就是多数不会刚巧又爱上了与LZ相似的列位苦逼猿友们。你是不是想说你比LZ强太多了，那LZ只想对你说，高富帅是不会爬在电脑前看技能文章的，0.0。
可是昔人就是给力，昔人说了，找媳妇不必然要找最好的，而是要找最符合的，听完这句话，瞬间感受世界优美了很多。
算法也是一样的，没有最好的算法，只有最符合的算法。
既然这三种算法都各有缺陷，高人们自然不会容许这种环境产生。因此，高人们提出可以按照工具的差异特性，利用差异的算法处理惩罚，雷同于萝卜白菜各有所爱的道理。于是古迹产生了，高人们终于找到了GC算法中的神级算法—–分代汇集算法。
至于这个神级算法是如那里理惩罚的，LZ就在下一章再和列位猿友探讨了，本次就到此为止了，但愿列位有所收获。
作者：zuoxiaolong（左潇龙）
出处：博客园左潇龙的技能博客–http://www.cnblogs.com/zuoxiaolong
