Ⅰ JVM垃圾回收的“三色标记算法”实现，内容太干
三色标记法是一种垃圾回收法，它可以让JVM不发生或仅短时间发生STW(Stop The World)，从而达到清除JVM内存垃圾的目的。JVM中的 CMS、G1垃圾回收器 所使用垃圾回收算法即为三色标记法。
三色标记法将对象的颜色分为了黑、灰、白，三种颜色。
白色 ：该对象没有被标记过。（对象垃圾）
灰色 ：该对象已经被标记过了，但该对象下的属性没有全被标记完。（GC需要从此对象中去寻找垃圾）
黑色 ：该对象已经被标记过了，且该对象下的属性也全部都被标记过了。（程序所需要的对象）
从我们main方法的根对象（JVM中称为GC Root）开始沿着他们的对象向下查找，用黑灰白的规则，标记出所有跟GC Root相连接的对象,扫描一遍结束后，一般需要进行一次短暂的STW(Stop The World)，再次进行扫描，此时因为黑色对象的属性都也已经被标记过了，所以只需找出灰色对象并顺着继续往下标记（且因为大部分的标记工作已经在第一次并发的时候发生了，所以灰色对象数量会很少，标记时间也会短很多）, 此时程序继续执行，GC线程扫描所有的内存，找出扫描之后依旧被标记为白色的对象（垃圾）,清除。
具体流程:
在JVM虚拟机中有两种常见垃圾回收器使用了该算法：CMS(Concurrent Mark Sweep)、G1(Garbage First) ，为了解决三色标记法对对象漏标问题各自有各自的法:
CMS(Concurrent Mark Sweep)收集器是一种以获取最短回收停顿时间为目标的收集器。目前很大一部分的java应用集中在互联网网站或者基于浏览器的B/S系统的服务端上，这类应用通常都会较为关注服务的响应速度，希望系统停顿时间尽可能短，以给用户带来良好的交互体验。CMS收集器就非常符合这类应用的需求(但是实际由于某些问题,很少有使用CMS作为主要垃圾回收器的)。
从名字（包含“Mark Sweep”）上就可以看出CMS收集器是基于标记-清除算法实现的，它的运作过程相对于前面几种收集器来说要更复杂一些，整个过程分为四个步骤，包括：1）初始标记（CMS initial mark） 2）并发标记（CMS concurrent mark） 3）重新标记（CMS remark） 4）并发清除（CMS concurrent sweep）
其中初始标记、重新标记这两个步骤仍然需要“Stop The World”。初始标记仅仅只是标记一下GCRoots能直接关联到的对象，速度很快；
并发标记阶段就是从GC Roots的直接关联对象开始遍历整个对象图的过程，这个过程耗时较长但是不需要停顿用户线程，可以与垃圾收集线程一起并发运行；
重新标记阶段则是为了修正并发标记期间，因用户程序继续运作而导致标记产生变动的那一部分对象的标记记录，这个阶段的停顿时间通常会比初始标记阶段稍长一些，但也远比并发标记阶段的时间短；
最后是并发清除阶段，清理删除掉标记阶段判断的已经死亡的对象，由于不需要移动存活对象，所以这个阶段也是可以与用户线程同时并发的。由于在整个过程中耗时最长的并发标记和并发清除阶段中，垃圾收集器线程都可以与用户线程一起工作，所以从总体上来说，CMS收集器的内存回收过程是与用户线程一起并发执行的。
在应对漏标问题时，CMS使用了增量更新(Increment Update)方法来做：
在一个未被标记的对象（白色对象）被重新引用后， 引用它的对象若为黑色则要变成灰色，在下次二次标记时让GC线程继续标记它的属性对象 。
但是就算是这样，其仍然是存在漏标的问题：
G1(Garbage First)物理内存不再分代，而是由一块一块的Region组成,但是逻辑分代仍然存在。G1不再坚持固定大小以及固定数量的分代区域划分，而是把连续的Java堆划分为多个大小相等的独立区域（Region），每一个Region都可以根据需要，扮演新生代的Eden空间、Survivor空间，或者老年代空间。收集器能够对扮演不同角色的Region采用不同的策略去处理，这样无论是新创建的对象还是已经存活了一段时间、熬过多次收集的旧对象都能获取很好的收集效果。
Region中还有一类特殊的Humongous区域，专门用来存储大对象。G1认为只要大小超过了一个Region容量一半的对象即可判定为大对象。每个Region的大小可以通过参数-XX：G1HeapRegionSize设定，取值范围为1MB～32MB，且应为2的N次幂。而对于那些超过了整个Region容量的超级大对象，将会被存放在N个连续的Humongous Region之中，G1的大多数行为都把Humongous Region作为老年代的一部分来进行看待，如图所示
Card Table（多种垃圾回收器均具备）
RSet(Remembered Set)
是辅助GC过程的一种结构，典型的空间换时间工具，和Card Table有些类似。
后面说到的CSet(Collection Set)也是辅助GC的，它记录了GC要收集的Region集合，集合里的Region可以是任意年代的。
在GC的时候，对于old->young和old->old的跨代对象引用，只要扫描对应的CSet中的RSet即可。逻辑上说每个Region都有一个RSet，RSet记录了其他Region中的对象引用本Region中对象的关系，属于points-into结构（谁引用了我的对象）。
而Card Table则是一种points-out（我引用了谁的对象）的结构，每个Card 覆盖一定范围的Heap（一般为512Bytes）。G1的RSet是在Card Table的基础上实现的：每个Region会记录下别的Region有指向自己的指针，并标记这些指针分别在哪些Card的范围内。这个RSet其实是一个Hash Table，Key是别的Region的起始地址，Value是一个集合，里面的元素是Card Table的Index。每个Region中都有一个RSet，记录其他Region到本Region的引用信息；使得垃圾回收器不需要扫描整个堆找到谁引用当前分区中的对象，只需要扫描RSet即可。
CSet(Collection Set)
一组可被回收的分区Region的集合, 是多个对象的集合内存区域。
新生代与老年代的比例
5% - 60%，一般不使用手工指定，因为这是G1预测停顿时间的基准,这地方简要说明一下,G1可以指定一个预期的停顿时间,然后G1会根据你设定的时间来动态调整年轻代的比例,例如时间长,就将年轻代比例调小,让YGC尽早行。
SATB(Snapshot At The Beginning), 在应对漏标问题时，G1使用了SATB方法来做,具体流程：
因为SATB在重新标记环节只需要去重新扫描那些被推到堆栈中的引用，并配合Rset来判断当前对象是否被引用来进行回收；
并且在最后G1并不会选择回收所有垃圾对象，而是根据Region的垃圾多少来判断与预估回收价值（指回收的垃圾与回收的STW时间的一个预估值），将一个或者多个Region放到CSet中，最后将这些Region中的存活对象压缩并复制到新的Region中，清空原来的Region。
会，当内存满了的时候就会进行Full GC；且JDK10之前的Full GC，为单线程的，所以使用G1需要避免Full GC的产生。
解决方案：
Ⅱ JVM垃圾收集机制
JVM垃圾回收机制是java程序员必须要了解的知识，对于程序调优具有很大的帮助（同时也是大厂面试必问题）。
要了解垃圾回收机制，主要从三个方面：
（1）垃圾回收面向的对象是谁？
（2）垃圾回收算法有哪些？
（3）垃圾收集器有哪些？每个收集器有什么特点。
接下来一一讲解清楚：
一、垃圾回收面向的对象
也就是字面意思， 垃圾 回收嘛，重要的是垃圾，那什么对象是垃圾呢，简单来说就是无用的或已死的对象。这样又引申出来什么对象是已死的，怎么判断对象是否已死？
判断对象是否已死有两种算法和对象引用分类：
（1）引用计数算法：
也是字面意思，通过给对象添加引用计数器，添加引用+1，反之-1。当引用为0的时候，此时对象就可判断为无用的。
优点：实现简单，效率高。
缺点：无法解决循环引用（就是A引用B，B也引用A的情况）的问题。
（2）根搜索算法（也就是GC Roots）：
通过一系列称为GC Roots的对象，向下搜索，路径为引用链，当某个对象无法向上搜索到GC Roots，也就是成为GC Roots不可达，则为无用对象。
如果一个对象是GC Roots不可达，则需要经过两次标记才会进行回收，第一次标记的时候，会判断是否需要执行finalize方法（没必要执行的情况：没实现finalize方法或者已经执行过）。如果需要执行finalize方法，则会放入一个回收队列中，对于回收队列中的对象，如果执行finalize方法之后，没法将对象重新跟GC Roots进行关联，则会进行回收。
很抽象，对吧，来一个明了的解释？
比如手机坏了（不可达对象），有钱不在乎就直接拿去回收（这就是没实现finalize方法），如果已经修过但是修不好了（已经执行过finalize方法），就直接拿去回收站回收掉。如果没修过，就会拿去维修店（回收队列）进行维修，实在维修不好了（执行了finalize方法，但是无法连上GC Roots），就会拿去回收站回收掉了。
那什么对象可以成为GC Roots呢？
1>虚拟机栈中的引用对象
2>本地方法栈中Native方法引用的对象
2>方法区静态属性引用对象
3>方法区常量引用对象
（3）对象引用分类
1>强引用：例如实例一个对象，就是即使内存不够用了，打死都不回收的那种。
2>软引用：有用非必须对象，内存够，则不进行回收，内存不够，则回收。例如A借钱给B，当A还有钱的时候，B可以先不还，A没钱了，B就必须还了。
3>弱引用：非必须对象，只能存活到下一次垃圾回收前。
4>虚引用：幽灵引用，必须跟引用队列配合使用，目的是回收前收到系统通知。
下面是java的引用类型结构图：
（1）软引用示例
内存够用的情况：
运行结果：
内存不够用的情况：
运行结果：
（2）弱引用示例结果：
无论如何都会被回收
（3）虚引用示例：
运行结果：
解释：为什么2和5的输出为null呢，如下
3为null是因为还没有进行gc，所以对象还没加入到引用队列中，在gc后就加入到了引用队列中，所以6有值。
这个虚引用在GC后会将对象放到引用队列中，所以可以在对象回收后做相应的操作，判断对象是否在引用队列中，可以进行后置通知，类似spring aop的后置通知。
二、垃圾回收发生的区域
垃圾回收主要发生在堆内存里面，而堆内存又细分为 年轻代 和 老年代 ，默认情况下年轻代和老年代比例为1：2，比如整个堆内存大小为3G，年轻代和老年代分别就是1G和2G，想要更改这个比例需要修改JVM参数-XX:NewRatio,
比如-XX:NewRatio=4，那老年代：年轻代=4：1。而年轻代又分为Eden区，S0（Survivor From）和S1（Survivor To）区，一般Eden:S0:S1=8:1:1，如果想要更改此比例，则修改JVM参数-XX:SurvivorRatio=4，此时就是Eden:S0:S1=4:1:1。
在年轻代发生GC称为Young GC，老年代发生GC成为Full GC，Young GC比Full GC频繁。
解析Young GC：
JVM启动后，第一次GC，就会把Eden区存活的对象移入S0区；第二次GC就是Eden区和S0一起GC，此时会把存活的对象移入S1区，S0清空；第三次GC就是Eden区和S1区进行GC，会把存活的对象移入S0区，如此往复循环15次（默认），就会把存活的对象存入老年区。
类似与如果有三个桶，编号分别为1（1号桶内的沙子是源源不断的，就像工地上。你们没去工地搬过砖可能不知道，但是我真的去工地上搬过啊），2，3。1里面装有沙子，需要将沙子筛为细沙。首先将桶1内的沙子筛选一遍过后的放置于桶2，第二次筛选就会将桶1和桶2里面的沙子一起筛，筛完之后放到桶3内，桶2清空。第三次筛选就会将桶1和桶3的沙子一起筛选，晒完放到桶2内，桶3清空。如此往复循环15次，桶2或桶3里面的沙子就是合格的沙子，就需要放到备用桶内以待使用。
上述中桶1就是Eden区，桶2就是S0区，桶3就是S1区。
三、垃圾回收算法
三种，分别是复制算法，标记-清除算法，标记-整理算法。
（1）复制算法。
其会将内存区域分成同样大小的两块，一块用来使用，另外一块在GC的时候存放存活的对象，然后将使用的一块清除。如此循环往复。
适用于新生代。
优点：没有内存碎片，缺点：只能使用一般的内存。
（2）标记-清除算法。
使用所有内存区域，在GC的时候会将需要回收的内存区域先进行标记，然后同意回收。
适用于老年代。
缺点：产生大量内存碎片，会直接导致大对象无法分配内存。
（3）标记-整理算法。
使用所有内存区域，在GC的时候会先将需要回收的内存区域进行标记，然后将存活对象忘一边移动，最后将清理掉边界以外的所有内存。
适用于老年代。
四、GC日志查看
利用JVM参数-XX:+PrintGCDetails就可以在GC的时候打印出GC日志。
年轻代GC日志：
老年代GC日志：
五、垃圾收集器
主要有四类收集器以及七大收集器
四类：
（1）Serial：单线程收集器，阻塞工作线程，它一工作，全部都得停下。
（2）Paralle：Serial的多线程版本，也是阻塞工作线程
（3）CMS（ConcMarkSweep）：并行垃圾收集器，可以和工作线程一起工作。
（4）G1：将堆分成大小一致的区域，然后并发的对其进行垃圾回收。
怎么查看默认的收集器呢？
用JVM参数-XX:+PrintCommandLineFlags，运行之后会输出如下参数。可以看到，jdk1.8默认是Parallel收集器。
七大收集器：
（1）Serial：串行垃圾收集器，单线程收集器。用于新生代。用JVM参数-XX:+UseSerialGC开启，开启后Young区用Serial（底层复制算法），Old区用Serial Old（Serial的老年代版本，底层是标记整理算法）。
（2）ParNew：用于新生代，并行收集器。就是Serial的多线程版本。用JVM参数-XX:+UseParNewGC，young：parnew，复制算法。Old：serialOld，标记整理算法。-XX:ParallecGCThreads限制线程回收数量，默认跟cpu数目一样。只是新生代用并行，老年代用串行。
（3）Parallel Scavenge：并行回收收集器。用JVM参数-XX:+UseParallelGC开启，young：parallel scavenge（底层是复制算法），old：parallel old（parallel的老年代版本，底层是标记整理），新生代老年代都用并行回收器。
这个收集器有两个优点：
可控的吞吐量 ：就是工作线程工作90%的时间，回收线程工作10%的时间，即是说有90%的吞吐量。
自适应调节策略 ：会动态调节参数以获取最短的停顿时间。
（4）Parallel Old：Parallel Scavenge的老年代版本，用的是标记整理算法。用JVM参数-XX:+UseParallelOldGC开启，新生代用Parallel Scavenge，老年代用Parallel Old
（5）CMS（ConcMarkSweep）：并发标记清除。 底层是标记清除算法，所以会产生内存碎片，同时也会耗cpu。 以获取最短回收停顿时间为目标。-XX:+UseConcMarkSweep，新生代用ParNew，老年代用CMS。CMS必须在堆内存用完之前进行清除，否则会失败，这时会调用SerialOld后备收集器。
初始标记和重新标记都会停止工作线程，并发标记和并发清除会跟工作线程一起工作。
（6）SerialOld：老年代串行收集器（以后Hotspot虚拟机会直接移除掉）。
（7）G1：G1垃圾收集器，算法是标记整理，不会产生内存碎片。横跨新生代老年代。实现尽量高吞吐量，满足回收停顿时间更短。
G1可以精确控制垃圾收集的停顿时间，用JVM参数-XX:MaxGCPauseMillis=n，n为停顿时间，单位为毫秒。
区域化内存划片Region，会把整个堆划分成同样大小的区域块（1MB~32MB），最多2048个内存区域块，所以能支持的最大内存为32*2048=65535MB，约为64G。
上图是收集前和收集后的对比，有些对象很大，分割之后就是连续的区域，也即是上图的Humongous。
上述理论可能有点乏味，下图很清晰明了（某度找的）。
下面来一张整个垃圾回收机制的思维导图（太大，分成两部分）。
=======================================================
我是Liusy，一个喜欢健身的程序猿。
欢迎关注【Liusy01】，一起交流Java技术及健身，获取更多干货。
Ⅲ java中的垃圾回收是什么意思
垃圾回收就是gc（gabage collection）。
java比c++的优点就是多了垃圾回收机制，程序员不用去关心垃圾的回收，系统会自动调用去回收内存。
一般我们想回收的时候只需要调用system.gc方法就可以了。系统会自己去调用destroy方法和其他的回收方法释放内存，节省内存空间。
Ⅳ java垃圾是怎么回收的，回收算法
Java ，C#语言与C/C++语言一个很大的区别是java与C#具有自动垃圾回收机制。C++程序员经常需要绞尽脑汁的分析哪里出现了内存泄漏。而在java，C#中，虽然有时也会出现内存泄漏，但大部分情况下程序员不需要考虑对象或者数据何时需要被销毁。因此程序员不会因为错误的释放内存而导致程序崩溃。垃圾回收的缺点是加大了程序的负担，有可能影响程序的性能。
1．垃圾收集器的主要功能有
（1） 定期发现那些对象不再被引用，并把这些对象占据的堆空间释放出来。
（2） 类似于操作系统的内存管理，垃圾收集器还需要处理由于对象动态生成与销毁产生的堆碎块，以便更有效的利用虚拟机内存。
2．区分活动对象与垃圾的算法
（1）引用计数法
堆中每一个对象都有一个引用计数。当新创建一个对象，或者有变量被赋值为这个对象的引用，则这个对象的引用计数加1；当一个对象的引用超过生存期或者被设置一个新的值时，这个对象的引用计数减1。当对象的引用计数变为0时，就可以被当作垃圾收集。
这种方法的好处是垃圾收集较快，适用于实时环境。缺点是这种方法无法监测出循环引用。例如对象A引用对象B，对象B也引用对象A，则这两个对象可能无法被垃圾收集器收集。因此这种方法是垃圾收集的早期策略，现在很少使用。
（2）跟踪法
这种方法把每个对象看作图中一个节点，对象之间的引用关系为图中各节点的邻接关系。垃圾收集器从一个或数个根结点遍历对象图，如果有些对象节点永远无法到达，则这个对象可以被当作垃圾回收。
容易发现，这种方法可以检测出循环引用，避免了引用计数法的缺点，较为常用。
3．常用垃圾回收机制
（1）标记－清除收集器
这种收集器首先遍历对象图并标记可到达的对象，然后扫描堆栈以寻找未标记对象并释放它们的内存。这种收集器一般使用单线程工作并停止其他操作。
（2）标记－压缩收集器
有时也叫标记－清除－压缩收集器，与标记－清除收集器有相同的标记阶段。在第二阶段，则把标记对象复制到堆栈的新域中以便压缩堆栈。这种收集器也停止其他操作。
（3）复制收集器
这种收集器将堆栈分为两个域，常称为半空间。每次仅使用一半的空间，虚拟机生成的新对象则放在另一半空间中。垃圾回收器运行时，它把可到达对象复制到另一半空间，没有被复制的的对象都是不可达对象，可以被回收。这种方法适用于短生存期的对象，持续复制长生存期的对象由于多次拷贝，导致效率降低。缺点是只有一半的虚拟机空间得到使用。
（4）增量收集器
增量收集器把堆栈分为多个域，每次仅从一个域收集垃圾。这会造成较小的应用程序中断。
（5）分代收集器
这种收集器把堆栈分为两个或多个域，用以存放不同寿命的对象。虚拟机生成的新对象一般放在其中的某个域中。过一段时间，继续存在的对象将获得使用期并转入更长寿命的域中。分代收集器对不同的域使用不同的算法以优化性能。这样可以减少复制对象的时间。
（6）并发收集器
并发收集器与应用程序同时运行。这些收集器在某点上（比如压缩时）一般都不得不停止其他操作以完成特定的任务，但是因为其他应用程序可进行其他的后台操作，所以中断其他处理的实际时间大大降低。
（7）并行收集器
并行收集器使用某种传统的算法并使用多线程并行的执行它们的工作。在多CPU机器上使用多线程技术可以显着的提高java应用程序的可扩展性。
（8）自适应收集器
根据程序运行状况以及堆的使用状况，自动选一种合适的垃圾回收算法。这样可以不局限与一种垃圾回收算法。
4． 火车算法
垃圾收集算法一个很大的缺点就是难以控制垃圾回收所占用的CPU时间，以及何时需要进行垃圾回收。火车算法是分代收集器所用的算法，目的是在成熟对象空间中提供限定时间的渐进收集。目前应用于SUN公司的Hotspot虚拟机上。
在火车算法中，内存被分为块，多个块组成一个集合。为了形象化，一节车厢代表一个块，一列火车代表一个集合，见图一
注意每个车厢大小相等，但每个火车包含的车厢数不一定相等。垃圾收集以车厢为单位，收集顺序依次为1.1，1.2，1.3，1.4，2.1，2.2，2.3，3.1，3.2，3.3。这个顺序也是块被创建的先后顺序。
垃圾收集器先从块1.1开始扫描直到1.4，如果火车1四个块中的所有对象没有被火车2和火车3的对象引用，而只有火车1内部的对象相互引用，则整个火车1都是垃圾，可以被回收。
如图二，车厢1.1中有对象A和对象B，1.3中有对象C，1.4中有对象D，车厢2.2中有对象E，车厢3.3中有对象F。在火车1中，对象C引用对象A，对象B引用对象D，可见，火车2和火车3没有引用火车1的对象，则整个火车1都是垃圾。
如果火车1中有对象被其它火车引用，见图三，扫描车厢1.1时发现对象A被火车2中的E引用，则将对象A从车厢1.1转移到车厢2.2，然后扫描A引用的对象D，把D也转移到车厢2.2，然后扫描D，看D是否引用其它对象，如果引用了其它对象则也要转移，依次类推。扫描完火车1的所有对象后，剩下的没有转移的对象都是垃圾，可以把整个火车1都作为垃圾回收。注意如果在转移时，如果车厢2.2空间满了，则要在火车2末尾开辟新的车厢2.4，将新转移的对象都放到2.4，即火车的尾部）
补充说明：垃圾回收器一次只扫描一个车厢。图三中的对象B与C并不是立即被回收，而是先会被转移到火车1的尾部车厢。即扫描完1.1后，B被转移到火车1尾部，扫描完1.3后，C被转移到车尾。等垃圾收集器扫描到火车1尾部时，如果仍然没有外部对象引用它们，则B和C会被收集。
火车算法最大的好处是它可以保证大的循环结构可以被完全收集，因为成为垃圾的循环结构中的对象，无论多大，都会被移入同一列火车，最终一起被收集。还有一个好处是这种算法在大多数情况下可以保证一次垃圾收集所耗时间在一定限度之内，因为一次垃圾回收只收集一个车厢，而车厢的大小是有限度的。
Ⅳ java有哪些垃圾回收算法
常用的垃圾回收算法有：
(1).引用计数算法：
给对象中添加一个引用计数器，每当有一个地方引用它时，计数器值就加1；当引用失效时，计数器值就减1；任何时刻计数器都为0的对象就是不再被使用的，垃圾收集器将回收该对象使用的内存。
引用计数算法实现简单，效率很高，微软的COM技术、ActionScript、Python等都使用了引用计数算法进行内存管理，但是引用计数算法对于对象之间相互循环引用问题难以解决，因此java并没有使用引用计数算法。
(2).根搜索算法：
通过一系列的名为“GC Root”的对象作为起点，从这些节点向下搜索，搜索所走过的路径称为引用链(Reference Chain)，当一个对象到GC Root没有任何引用链相连时，则该对象不可达，该对象是不可使用的，垃圾收集器将回收其所占的内存。
主流的商用程序语言C#、java和Lisp都使用根搜素算法进行内存管理。
在java语言中，可作为GC Root的对象包括以下几种对象：
a. java虚拟机栈(栈帧中的本地变量表)中的引用的对象。
b.方法区中的类静态属性引用的对象。
c.方法区中的常量引用的对象。
d.本地方法栈中JNI本地方法的引用对象。
java方法区在Sun HotSpot虚拟机中被称为永久代，很多人认为该部分的内存是不用回收的，java虚拟机规范也没有对该部分内存的垃圾收集做规定，但是方法区中的废弃常量和无用的类还是需要回收以保证永久代不会发生内存溢出。
判断废弃常量的方法：如果常量池中的某个常量没有被任何引用所引用，则该常量是废弃常量。
判断无用的类：
(1).该类的所有实例都已经被回收，即java堆中不存在该类的实例对象。
(2).加载该类的类加载器已经被回收。
(3).该类所对应的java.lang.Class对象没有任何地方被引用，无法在任何地方通过反射机制访问该类的方法。
Java中常用的垃圾收集算法：
(1).标记-清除算法：
最基础的垃圾收集算法，算法分为“标记”和“清除”两个阶段：首先标记出所有需要回收的对象，在标记完成之后统一回收掉所有被标记的对象。
标记-清除算法的缺点有两个：首先，效率问题，标记和清除效率都不高。其次，标记清除之后会产生大量的不连续的内存碎片，空间碎片太多会导致当程序需要为较大对象分配内存时无法找到足够的连续内存而不得不提前触发另一次垃圾收集动作。
(2).复制算法：
将可用内存按容量分成大小相等的两块，每次只使用其中一块，当这块内存使用完了，就将还存活的对象复制到另一块内存上去，然后把使用过的内存空间一次清理掉。这样使得每次都是对其中一块内存进行回收，内存分配时不用考虑内存碎片等复杂情况，只需要移动堆顶指针，按顺序分配内存即可，实现简单，运行高效。
复制算法的缺点显而易见，可使用的内存降为原来一半。
(3).标记-整理算法：
标记-整理算法在标记-清除算法基础上做了改进，标记阶段是相同的标记出所有需要回收的对象，在标记完成之后不是直接对可回收对象进行清理，而是让所有存活的对象都向一端移动，在移动过程中清理掉可回收的对象，这个过程叫做整理。
标记-整理算法相比标记-清除算法的优点是内存被整理以后不会产生大量不连续内存碎片问题。
复制算法在对象存活率高的情况下就要执行较多的复制操作，效率将会变低，而在对象存活率高的情况下使用标记-整理算法效率会大大提高。
(4).分代收集算法：
根据内存中对象的存活周期不同，将内存划分为几块，java的虚拟机中一般把内存划分为新生代和年老代，当新创建对象时一般在新生代中分配内存空间，当新生代垃圾收集器回收几次之后仍然存活的对象会被移动到年老代内存中，当大对象在新生代中无法找到足够的连续内存时也直接在年老代中创建。