典型的垃圾收集算法
上一编：《垃圾回收之标记算法》 ，用以确认那些垃圾判定为可以回收。
在确定了哪些垃圾可以被回收后，垃圾收集器要做的事情就是开始进行垃圾回收，但是这里面涉及到一个问题是：如何高效地进行垃圾回收。由于Java虚拟机规范并没有对如何实现垃圾收集器做出明确的规定，因此各个厂商的虚拟机可以采用不同的方式来实现垃圾收集器，所以在此只讨论几种常见的垃圾收集算法的核心思想。
1.Mark-Sweep（标记-清除）算法
这是最基础的垃圾回收算法，之所以说它是最基础的是因为它最容易实现，思想也是最简单的。标记-清除算法分为两个阶段：标记阶段和清除阶段。标记阶段的任务是标记出所有需要被回收的对象，清除阶段就是回收被标记的对象所占用的空间。具体过程如下图所示：
从图中可以很容易看出标记-清除算法实现起来比较容易，但是有一个比较严重的问题就是容易产生内存碎片，碎片太多可能会导致后续过程中需要为大对象分配空间时无法找到足够的空间而提前触发新的一次垃圾收集动作。
2.Copying（复制）算法
为了解决Mark-Sweep算法的缺陷，Copying算法就被提了出来。它将可用内存按容量划分为大小相等的两块，每次只使用其中的一块。当这一块的内存用完了，就将还存活着的对象复制到另外一块上面，然后再把已使用的内存空间一次清理掉，这样一来就不容易出现内存碎片的问题。具体过程如下图所示：
这种算法虽然实现简单，运行高效且不容易产生内存碎片，但是却对内存空间的使用做出了高昂的代价，因为能够使用的内存缩减到原来的一半。
很显然，Copying算法的效率跟存活对象的数目多少有很大的关系，如果存活对象很多，那么Copying算法的效率将会大大降低。
3.Mark-Compact（标记-整理）算法
为了解决Copying算法的缺陷，充分利用内存空间，提出了Mark-Compact算法。该算法标记阶段和Mark-Sweep一样，但是在完成标记之后，它不是直接清理可回收对象，而是将存活对象都向一端移动，然后清理掉端边界以外的内存。具体过程如下图所示：
4.Generational Collection（分代收集）算法
分代收集算法是目前大部分JVM的垃圾收集器采用的算法。它的核心思想是根据对象存活的生命周期将内存划分为若干个不同的区域。一般情况下将堆区划分为老年代（Tenured Generation）和新生代（Young Generation），老年代的特点是每次垃圾收集时只有少量对象需要被回收，而新生代的特点是每次垃圾回收时都有大量的对象需要被回收，那么就可以根据不同代的特点采取最适合的收集算法。
目前大部分垃圾收集器对于新生代都采取Copying算法，因为新生代中每次垃圾回收都要回收大部分对象，也就是说需要复制的操作次数较少，但是实际中并不是按照1：1的比例来划分新生代的空间的，一般来说是将新生代划分为一块较大的Eden空间和两块较小的Survivor空间，每次使用Eden空间和其中的一块Survivor空间，当进行回收时，将Eden和Survivor中还存活的对象复制到另一块Survivor空间中，然后清理掉Eden和刚才使用过的Survivor空间。
而由于老年代的特点是每次回收都只回收少量对象，一般使用的是Mark-Compact算法。
注意，在堆区之外还有一个代就是永久代（Permanet Generation），它用来存储class类、常量、方法描述等。对永久代的回收主要回收两部分内容：废弃常量和无用的类。
相关文章：
Oracle10g安装中遇到的错误及解决办法
linux解决xhost: unable to open display实用技巧：在Linux下设置xhost方法步骤 第一步：用root登陆linux，启动vnc服务；第二步：根据vnc起来的端口，设置export DISPLAYlocalhost:1（1表示vnc在第一个…
Result Maps collection already contains value for
启动的时候报错，junit报错一样的 Result Maps collection already contains value for mybatis 查了一下应该是 ***mapper.java和 ***mapper.xml解析有问题了， 不能注入了。 按照***mapper.java 里的方法一个一个到***mapper.xml去查 id 结果发现有一个…
创建三维建筑可视化和虚拟现实的最快和最简单的方法
创建三维建筑可视化和虚拟现实的最快和最简单的方法 时长3小时12分 1280X720 Mkv 语言：英语中文字幕（根据原英文字幕机译更准确）原英文字幕 大小解压后：2.86G 共28小节课程 标题：Skillshare–TWINMOTION实时3d架构可…
刚过国家线计算机考研报哪个好,考研估分刚过了去年国家线，今年上岸还有希望吗？有！...
随着2020年考研成绩的陆续发布，考生们的神经也愈发紧张起来。有很多的同学其实在成绩发布之前，就已经通过网上的答案对自己整体的考试分数有了个大概的估计，于是很多同学乃至是学生家长就想问了，如果估分刚刚过了去年的国家线&…
2022-2028年中国数码摄像机市场投资分析及前景预测报告
【报告类型】产业研究 【报告价格】4500起 【出版时间】即时更新（交付时间约3个工作日） 【发布机构】智研瞻产业研究院 【报告格式】PDF版 本报告介绍了中国数码摄像机行业市场行业相关概述、中国数码摄像机行业市场行业运行环境、分析了中国数码摄…
Android中怎么使图片显示
android中经常到利用图片，利用图片时我们都是把图片放在drawable-xxx目录下，因为这里就是存储图片的地方，xxx不用理他，就是关于分辨率而已。 楼主在学习android的时候一直尝试把图片在程序中显示，但是一直不成功&#…
webElement.text()获取到内容为空
使用webElement.text()方法获取字符串时，有时候会获取失败--获取到的内容为空 使用 webElement.getAttribute("attributeName")，通过textContent, innerText, innerHTML等属性获取 public String getText(String string){WebDriverWait wait …
【blender教程】从头到尾全流程创建一辆吉普车
【blender教程】从头到尾全流程创建一辆吉普车 持续时间41小时 30分 包括项目文件 1280X720 MP4 语言：英语中文字幕（根据原英文字幕机译更准确）原英文字幕 大小解压后：34.7G 云桥网络 平台huo取 教程 blender:从头到尾打造吉普…
Hat’s Words（字典树）
Hat’s Words Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11314 Accepted Submission(s): 4041 Problem DescriptionA hat’s word is a word in the dictionary that is the concatenation of exactly two…
遥感计算机分类的基本原理,遥感数字图像的计算机分类
《遥感数字图像的计算机分类》由会员分享，可在线阅读，更多相关《遥感数字图像的计算机分类(3页珍藏版)》请在人人文库网上搜索。1、遥感数字图像的计算机分类一、实验类型综合型二、实验目的与要求1、实验目的掌握非监督分类的过程和方法。2、实验要求(1…
Java垃圾回收之新生代垃圾收集器
分代收集算法 Stop-the-World（停止一切） JVM由于要执行GC而停止了应用程序的执行任何一种GC算法中都会发生多数GC优化通过减少Stop-the-world发生时间来提高程序性能 Safepoint （安全点） 分析过程中对象引用关系不会发生变化的…
用x86的模拟器内核记得安装intel的haxm
Android 模拟器一直以运行速度慢著称， 本文介绍使用 Intel HAXM 技术为 Android 模拟器加速， 使模拟器运行度媲美真机， 彻底解决模拟器运行慢的问题。 Intel HAXM (Hardware Accelerated Execution Manager) 使用基于 Intel(R) Virtualizatio…
我焦躁，并不只是心里承受，还是因为我上面担着。
由于工作任务紧、重，最近很焦躁，终于在今天爆发了。在这次爆发中，隐约的感到并不只是自己的“心理承压”能力的问题。 我爆发后，发现虽然任务如此紧张，但是组长只是“紧张”，工作还是“有条有序”的进行着。…
ue4商城资源 Car Configurator Template 汽车配置器模板
ue4商城资源 Car Configurator Template 汽车配置器模板 ue4商城资源 Car Configurator Template 汽车配置器模板 Unreal Engine虚幻游戏引擎素材资源 Unreal Engine Marketplace –Car Configurator Template 4.25 汽车配置器模板 素材大小解压后：0.99G 云桥网络…
Sublime Text 3 常用插件以及安装方法(转)
http://www.cnsecer.com/460.html 安装Sublime Text 3插件的方法： 朋友们，小站活着不容易，全靠广告费养着了，如果本文对你有帮助。麻烦动下手点下页面的广告吧，谢谢！ 直接安装 安装Sublime text 2插件很方便…
现代计算机基本工作原理,现代计算机的基本工作原理是
现代计算机的基本工作原理是存储程序控制。“计算机”一般是指“电子计算机”，电子计算机(electronic computer)通称电脑，是现代一种用于高速计算的电子计算机器。可以进行数值计算、逻辑计算，具有存储记忆功能，能够按照程序运行&…
Java垃圾回收之老年代垃圾收集器
1、Serial Old 收集器（-XX: UseSerialOldGC, 标记-整理算法） 单线程收集，进行垃圾收集时，必须暂停所有工作线程简单高效，Client模式下默认的老年代收集器2、Parallel Od收集器(-XX: UseParallelOldGC ，标…
linux中awk下 gsub函数用法
gsub函数则使得在所有正则表达式被匹配的时候都发生替换gsub(regular expression, subsitution string, target string);简称 gsub（r,s,t)一、遇到的问题：问题：echo "a b c 2011-11-22 a:d" | awk $4gsub(/-/,"",$4)为啥…
Maya2022基础入门学习教程
Maya2022基础入门学习教程 Maya 2022 Essential Training Maya2022基础入门学习教程 Maya 2022 Essential Training MP4 |视频:h264，1280x720 |音频:AAC，44.1 KHz，2 Ch 技能水平:初级|流派:电子学习|语言:英语中文字幕（机译&…
简单几何(线段覆盖) POJ 3347 Kadj Squares
题目传送门 题意：告诉每个矩形的边长，它们是紧贴着的，问从上往下看，有几个还能看到。 分析：用网上猥琐的方法，将边长看成左端点到中心的距离，这样可以避免精度问题。然后先求出每个矩形的左右端…
服务器自动post,jquery ajax $.post自动变GET的解决方式（for CI）
环境：CI 3.x windows 2008 phpstudy jquery 1.7.2 apache以往一直用lnmp，这次用windowsapache，遇到了一些问题，记录下来。将本地的文件上传到服务器上以后，有一个将大段html提交到服务器处理的代码，是用…
2022-2028年中国数据中台行业深度调研及投资前景预测报告(全卷)
【报告类型】产业研究 【报告价格】4500起 【出版时间】即时更新（交付时间约3个工作日） 【发布机构】智研瞻产业研究院 【报告格式】PDF版 本报告介绍了中国数据中台行业市场行业相关概述、中国数据中台行业市场行业运行环境、分析了中国数据中台行…
为什么一定要杀掉病毒？---帮一位老师解决MyDocument.exe优盘文件夹图标病毒问题...
最近一位大学老师给我抱怨了一个她遇到的烦恼，一直在纠结，生活都被打乱了，事情大概是这样的： 她的优盘里辛辛苦苦弄好备课文件，放在了优盘里，可是每次上课时，就是找不到文件。有时好多文件都被修…
微信小程序开发初探
一、关于微信小程序 1.1 小程序诞生的背景 张小龙说道： （1）一切以用户价值为依归→用户是微信的核心，所以微信中没有很多与客户无关的功能，比如QQ中的乱七八糟一系列东西。 （2）让创造发挥价值→…
ue4商城资源 The Forest v1.5 森林景观场景
ue4商城资源 The Forest v1.5 森林景观场景 ue4商城资源 The Forest v1.5 森林景观场景 ue4商城资源 The Forest v1.5 森林景观场景 Unreal Engine虚幻游戏引擎素材资源 Unreal Engine Marketplace –The Forest v1.5 森林景观场景 大小解压后：2.62G 云桥网络 平台…
服务器硬盘如何增加分区,服务器硬盘分区方法是什么？
服务器硬盘，顾名思义，就是服务器上使用的硬盘。如果说服务器是网络数据的核心，那么服务器硬盘就是这个核心的数据仓库，所有的软件和用户数据都存储在这里。用户用久了服务器硬盘就可能会出现空间不足的情况，那么应该如…
在批处理中调用JS操作MongoDB
在MongoDB中，我们可以通过JS脚本去操作数据。 一、编写数据操作JS脚本 新建JS文件writeData.js，编写数据操作内容如下： var curTime new Date(); db.user.insert({name:张三,password:123456, UpdateTime:curTime}); 另存文件，将…
Object的finalize()方法的作用是否与C++的析构函数作用相同
Object的finalize()方法的作用是否与C的析构函数作用相同 public class Finalization {private static Finalization finalization;/**finalize在gc回收中有不确定性，所以不推荐用finalize进行回收*/Overrideprotected void finalize(){System.out.println("fi…
leetcode Edit Distance
作者：jostree 转载请注明出处 http://www.cnblogs.com/jostree/p/4051082.html 题目链接：leetcode Edit Distance 最短编辑距离，简单dp，dp[i,j]表示到str1的第i个字符和str2的第j个字符止的最短编辑距离。 dp[i,j] min(dp[i-1,j-…
设计模式的征途—10.装饰（Decorator）模式
虽然目前房价依旧很高，就连我所在的成都郊区（非中心城区）的房价均价都早已破万，但却还是阻挡不了大家对新房的渴望和买房的热情。如果大家买的是清水房，那么无疑还有一项艰巨的任务在等着大家，那就是装修。…