深入理解JVM(下篇)----java虚拟机

深入理解JVM(中篇)----java虚拟机

---

33、String

1. String的内存分配

• Java6及以前，字符串常量池存放在永久代。

• Java7中Oracle的工程师对字符串池的逻辑做了很大的改变，即将字符串常量池的位置调整到ava堆内。

  • 所有的字符串都保存在堆(Heap)中，和其他普通对象一样，这样
    可以让你在进行调优应用时仅需要调整堆大小就可以了。
  • 字符串常量池概念原本使用得比较多，但是这个改动使得我们有足够
    的理由让我们重新考虑在Java7中使用String.intern()。

• Java8元空间，字符串常量在堆

2. 字符串拼接操作

   1. 常量与常量的拼接结果在常量池，原理是编译期优化
   2. 常量池中不会存在相同内容的常量
   3. 只要其中有一个是变量，结果就在堆中。变量拼接的原理是StringBuilder
   4. 如果拼接的结果调用intern()方法，则主动将常量池中还没有的字符串对象放入池中，并返回此对象地址。

3. 有变量的字符串拼接操作原理

   注意：

   1. 字符串拼接操作不一定使用的是StringBuilder，如果拼接符号左右两边都是字符串常量或变量引用，则仍然使用编译期优化，即非StringBuilder的方式
   2. 针对final修饰类、方法、基本数据类型、引用数据类型的量的结构时，能使用上final的时候建议使用。

   String s1="a";
   String s2="b";
   String s3="ab";
   String s4=s1+s2;
   System.out.println(s3==s4);//false
   

   s1+s2的执行细节：

   1. StringBuilder s=new StringBuilder();
   2. s.append(“a”);
   3. s.append(“b”);
   4. s.toString --> 约等于 new String(“ab”)

4. 面试题

   1. new String(“ab”)会创建几个对象？

      两个对象 ，一个是new关键字在堆区创建的对象，另一个是将ab创建在字符串常量池中

   2. new String(“a”)+new String(“b”)呢？

      对象1：new StringBuilder()

      对象2：new String(“a”)

      对象3：常量池中的"a"

      对象4：new String(“b”)

      对象5：常量池中的"b"

      深入：StringBuilder的toString();

      对象6：new String(“ab”)

      toString的调用，不会在字符串常量池中生成"ab"

5. G1的String去重操作

   1. 背景：对许多Java应用（有大的也有小的）做的测试得出以下结果：
   • 堆存活数据集合里面String对象占了25%
   • 堆存活数据集合里面重复的String对象有13.5%
   • String对象的平均长度是45
   • 许多大规模的Java应用的瓶颈在于内存，测试表明，在这些类型的应用
     里面，Java堆中存活的数据集合差不多25%是String对象。更进一步，
     这里面差不多一半String对象是重复的，重复的意思是说：string1.equals(string2)=true堆上存在重复的String2对象必
     然是一种内存的浪费。这个项目将在G1垃圾收集器中实现自动持续对重复的String对象进行去重，这样就能避免浪费内存。
   2. 实现
      • 当垃圾收集器工作的时候，会访问堆上存活的对象。对每一个访问的对象都会检查是否是候选的要去重的String对象
      • 如果是，把这个对象的一个引用插入到队列中等待后续的处理。一个去重的线程在后台运行，处理这个队列。处理队列的一个元素意味着从队列删除这个元素，然后尝试去重它引用的String对象。
      • 使用一个hashtable来记录所有的被String对象使用的不重复的char数组。当去重的时候，会查这个hashtable,来看堆上是否已经存在一个一模一样的char数组。
      • 如果存在，String对象会被调整引用那个数组，释放对原来的数组的引用，最终会被垃圾收集器回收掉。
      • 如果查找失败，char数组会被插入到hashtable,这样以后的时候就可以共享这个数组了。

34、intern()的使用

如果不是用双引号声明的String对象，可以使用String提供的intern方法：intern方法会从字符串常量池中查询当前字符串是否存在，若不存在就会将当前字符串放入常量池中。补充：如果堆中有该字符串，调用本方法，就会将该字符串的地址赋值给字符串常量池中创建出来的对象。
比如：String myInfo=new String(“I love you”).intern();
也就是说，如果在任意字符串上调用String.intern方法，那么其返回结果所指向的那个类实例，必须和直接以常量形式出现的字符串实例完全相同。因此，下列表达式的值必定是true:
(“a”+“b”+“c”).intern()=“abc”
通俗点讲，Interned string就是确保字符串在内存里只有一份拷贝，这样可以节约内存空间，加快字符串操作任务的执行速度。注意，这个值会被存放在字符串内部池(String Intern Pool)

总结string的intern()的使用：

• jdk1.6中，将这个字符对象尝试放入串池。

  • 如果串池中有，则并不会放入。返回已有的串池中的对象的地址

  • 如果没有，会把此对象复制一份，放入串池，并返回串池中的对象地址

• Jdk1.7起，将这个字符串对象尝试放入串池。

  • 如果串池中有，则并不会放入。返回已有的串池中的对象的地址
  • 如果没有，则会把对象的引用地址复制一份，放入串池，并返回串池中的引用地址

  使用intern()的好处

  对于程序中大量存在的字符串，尤其是其中存在很多重复的字符串时，使用intern()可以节省内存空间

35、GC大厂面试题

蚂蚁金服：
你知道哪几种垃圾回收器，各自的优缺点，重点讲一下cms和g1

一面：VNGC算法有哪些，目前的JDK版本采用什么回收算法

一面：G1回收器讲下回收过程GC是什么？为什么要有GC?

一面：GC的两种判定方法？CMS收集器与G1收集器的特点
百度：
说一下GC算法，分代回收说下垃圾收集策略和算法

天猫：
一面：jvm GC原理，JVM怎么回收内存？

一面：CMS特点，拉圾回收算法有哪些？各自的优缺点，他们共同的缺点是什么？

滴滴：
一面：java的垃圾回收器都有哪些，说下g1的应用场景，平时你是如何搭配使用垃圾回收器的

京东：
你知道哪几种垃圾收集器，各自的优缺点，重点讲下cms和G1,包括原理，流程，优缺点。

垃圾回收算法的实现原理。

阿里：
讲一讲垃圾回收算法。

什么情况下触发垃圾回收？

如何选择合适的垃圾收集算法？

JVM有哪三种垃圾回收器？

字节跳动：
常见的垃圾回收器算法有哪些，各有什么优劣？

system.gc()和runtime.gc()会做什么事情？

一面：Java GC机制？GC Roots有哪些？

二面：Java对象的回收方式，回收算法。

CMS和G1了解么，CMS解决什么问题，说下回收的过程。

CMS回收停顿了几次，为什么要停顿两次？

37、GC

1. 什么是垃圾(Garbage)?
   • 垃圾是指在运行程序中没有任何指针指向的对象，这个对象就是需要
     被回收的垃圾
   • 如果不及时对内存中的垃圾进行清理，那么，这些垃圾对象所占的内存空间会一直保留到应用程序结束，被保留的空间无法被其他对象使用。甚至可能导致内存溢出。

38、垃圾回收相关算法

1. 标记阶段：引用计数算法

   垃圾标记阶段：对象存活判断

   • 在堆里存放着几乎所有的Java对象实例，在GC执行垃圾回收之前，首先需要区分出内存中哪些是存活对象，哪些是已经死亡的对象。只有被标记为己经死亡的对象，GC才会在执行垃圾回收时，释放掉其所占用的内存空间，因此这个过程我们可以称为垃圾标记阶段。
   • 那么在JVM中究竞是如何标记一个死亡对象呢？简单来说，当一个对象已经不再被任何的存活对象继续引用时，就可以宣判为已经死亡。
   • 判断对象存活一般有两种方式：引用计数算法和可达性分析算法。

   引用计数算法

   • 引用计数算法(Reference Counting)比较简单，对每个对象保存一个整型的引用计数器属性。用于记录对象被引用的情况。
   • 对于一个对象A,只要有任何一个对象引用了A,则A的引用计数器就加1；当引用失效时，引用计数器就减1。只要对象A的引用计数器的值为0，即表示对象A不可能再被使用，可进行回收。
   • 优点：实现简单，垃圾对象便于辨识；判定效率高，回收没有延迟性。
     缺点：
     • 它需要单独的字段存储计数器，这样的做法增加了存储空间的开销。
     • 每次赋值都需要更新计数器，伴随着加法和减法操作，这增加了时间开销。
     • 引用计数器有一个严重的问题，即无法处理循环引用的情况。这是一条致命缺陷，导致在Java的垃圾回收器中没有使用这类算法。

2. 计数阶段：可达性分析算法

   可达性分析(或根搜索算法、追踪性垃圾收集)

   • 相对于引用计数算法而言，可达性分析算法不仅同样具备实现简单和执行高效等特点，更重要的是该算法可以有效地解决在引用计数算法中循环引用的问题，防止内存泄漏的发生。

   • 相较于引用计数算法，这里的可达性分析就是Java、C#选择的。这种类型的垃圾收集通常也叫作追踪性垃圾收集(Tracing Garbage Collection)。

   • 所谓"GC Roots"根集合就是一组必须活跃的引用。

   • 基本思路：

     • 可达性分析算法是以根对象集合(GC Roots)为起始点，按照从上至下的方式搜索被根对象集合所连接的目标对象是否可达。
     • 使用可达性分析箅法后，内存中的存活对象都会被根对象集合直接或间接连接着，搜索所走过的路径称为引用链(Reference Chain)
     • 如果目标对象没有任何引用链相连，则是不可达的，就意味着该对象己经死亡，可以标记为垃圾对象。
     • 在可达性分析算法中，只有能够被根对象集合直接或者间接连接的对象 才是存活对象。

     GC Roots

     在Java语言中，GC Roots包括以下几类元素

     • 虚拟机栈中引用的对象

       • 比如：各个线程被调用的方法中使用到的参数、
         局部变量等。

     • 本地方法栈内JNI（通常说的本地方法）引用的对象

     • 方法区中类静态属性引用的对象

       • 比如：Java类的引用类型静态变量

     • 方法区中常量引用的对象

       • 比如：字符串常量池L(String Table)里的引用

     • 所有被同步锁synchronized:特有的对象

     • Java虚拟机内部的引用。

       • 基本数据类型对应的c1ass对象，一些常驻的异常对象（如：NullPointerException、OutofMemoryError),系统类加载器。

     • 反映java虚拟机内部情况的JMXBean、JVMTI中注册的回调、本地代码缓存等。

     注意：

     • 如果要使用可达性分析算法来判断内存是否可回收，那么分析工作必须在一个能保障一致性的快照中进行。这点不满足的话分析结果的准确性就无法保证。
     • 这点也是导致GC进行时必须"Stop The World"的一个重要原因。即使是号称（几乎）不会发生停顿的CMS收集器中，枚举根节点时也
       是必须要停顿的。

3. 对象的finalization机制

   • Java语言提供了对象终止（finalization)机制来允许开发人员提供对象被销毁之前的自定义处理逻辑。
   • 当垃圾回收器发现没有引用指向一个对象，即：垃圾回收此对象之前，总会先调用这个对象的finalize()方法。
   • finalize()方法允许在子类中被重写，用于在对象被回收时进行资源释放。通常在这个方法中进行一些资源释放和清理的工作，比如关闭文件、套接字和数据库连接等。
   • 永远不要主动调用某个对象的finalize()方法，应该交给垃圾回收机制调用。理由包括下面三点：
     • 在finalize()时可能会导致对象复活。
     • finalize()方法的执行时间是没有保障的，它完全由GC线程决定，极端情况下，若不发生GC,则finalize()方法将没有执行机会。
     • 一个糟糕的finalize()会严重影响Gc的性能。
   • 从功能上来说，finalize()方法与c++中的析构函数比较相似，但是Java采用的是基于垃圾回收器的自动内存管理机制，所以finalize()方法在本质上不同于c++中的析构函数。
   • 由于finalize()方法的存在，虚拟机中的对象一般处于三种可能的状态
   • 如果从所有的根节点都无法访问到某个对象，说明对象己经不再使用了。一般来说，此对象需要被回收。但事实上，也并非是“非死不可”的，这时候它们暂时处于“缓刑”阶段。一个无法触及的对象有可能在某一个条件下“复活”自己，如果这样，那么对它的回收就是不合理的，因此，定义虚拟机中的对象可能的三种状态。如下：
     • 可触及的：从根节点开始，可以到达这个对象。
     • 可复活的：对象的所有引用都被释放，但是对象有可能在finalize()中复活。
     • 不可触及的：对象的finalize()被调用，并且没有复活，那么就会进入不可触及状态。不可触及的对象不可能被复活，因为finalize()只会被调用一次
   • 以上3种状态中，是由于finalize()方法的存在，进行的区分。只有在对象不可触及时才可以被回收。
   • 判定一个对象objA是否回收，至少要经历两次标记过程：
     1. 如果对象objA到GC Roots没有引用链，则进行第一次标记。
     2. 进行筛选，判断此对象是否有必要执行finalize()方法
        ①如果对象objA没有里写finalize()方法，或者finalize()方法已经被虚拟机调用过，则虚拟机视为“没有必要执行”，b被判定为不可触及的。
        ②如果对象objA重写finalize()方法，且还未执行过，那么objA会被插入到F-Queue队列中，由一个虚拟机自动创建的，低优先级的Finalizer线程触发其finalize()方法执行
        ③finalize()方法是对象逃脱死亡的最后机会，稍后GC会对E-Queue队列中的对象进行第二次标记。如果objA在finalize()方法中与引用链上的任何一个对象建立了联系，那么在第二次标记时，objA会被移出“即将回收”集合。之后，对象会再次出现没有引用存在的情况。在这个情况下，finalize方法不会被再次调用，对象会直接变成不可触及的状态，也就是说，一个对象的finalize方法只会被调用一次。

4. MAT与JProfiler的GC Roots溯源

   • 在程序出现OOM时，自动生成Dump文件指令

     -XX:+HeapDumpOnOutOfMemoryError

5. 清除阶段：标记-清除算法

   • 当成功区分出内存中活对象和死亡对象后，GC接下来的任务就是执行垃圾回收，释放掉无用对象所占用的内存空向，以便有足够的可用内存空间为新对象分配内存。
     目前在JVM中比较常见的三种拉圾收集算法是标记一清除第法(Mark-
     Sweep)、复制算法(Copying)、标记-压缩算法(Mark-Compact)。

     1. 标记一清除第法(Mark-Sweep)

        背景：

        • 标记-清除算法(Mark-Sweep)是一种非常础和常见的垃圾收集算法，该算法被J.McCarthy等人在1960年提出并应用于Lisp语言

        执行过程：

        • 当堆中的有效内存空间(available memory)被耗尽的时候，就会停止整个程序（也被称为stop the world),然后进行两项工作，第一项则是标记，第二项则是清除。
          • 标记：Collector从引用根节点开始遍历，标记所有被引用的对象。一般是在对象的Header中记录为可达对象。
          • 清除：Collector对堆内存从头到尾进行线性的遍历，如果发现某个对象在其Header中没有标记为可达对象，则将其回收。

        优点

        • 便于理解

        缺点

        • 效率不算高
        • 在进行GC的时候，需要停止整个应用程序，导致用户体验差
        • 这种方式清理出来的空闲内存是不连续的，产生内存碎片。需要维护一个空闲列表

        注意：何为清除？

        • 这里所谓的清除并不是真的置空，而是把需要清除的对象地址保存在空闲的地址列表里。下次有新对象需要加载时，判断垃圾的位置空间是否够，如果够，就存放。

6. 清除阶段：复制算法

   背景：

   • 为了解决标记一清除第法在垃圾收集效率方面的缺陷，M.L.Minsky于
     1963年发表了著名的论文，“使用双存储区的Lisp语言垃圾收集器CA
     LISP Garbage Collector Algorithm Using serial Secondary Storage)”。M.L.Minsky在该论文中描述的算法被人们称为复制(Copying)算法，它也被M.L.Minsky本人成功地引入到了Lisp语言的一个实现版本中。

   核心思想：

   • 将活着的内存空间分为两块，每次只使用其中一块，在垃圾回收时将正在
     使用的内存中的存活对象复制到未被使用的内存块中，之后清除正在使用
     的内存块中的所有对象，交换两个内存的角色，最后完成垃圾回收。

   优点

   • 没有标记和清除过程，实现简单，运行高效
   • 复制过去以后保证空间的连续性，不会出现“碎片”问题

   缺点

   • 需要两倍的内存空间
   • 对于G1这种分析成为大量region的GC，复制而不是移动，意味着GC需要维护region之间对象引用关系，不管是内存占用或者时间开销也不小

   特别的

   • 如果系统中的垃圾对象很少，复制算法就不会很理想。因为复制算法需要复制的存活对象数量并不会太大，或者说非常低才行

7. 清除阶段：标记-压缩算法

   背景：

   • 复制算法的高效性是建立在存活对象少、垃圾对像多的前提下的。这种情况在新生代经常发生，但是在老年代，更常见的情况是大部分对象都是存活对象。如果依然使用复制算法，由于存活对象较多，复制的成本也将很高。因此，基于老年代垃圾回收的特性，需要使用其他的算法。
   • 标记一清除算法的确可以应用在老年代中，但是该算法不仅执行效率低下，而且在执行完
     内存回收后还会产生内存碎片，所以JVM的设计者需要在此基础之上进行改进。标记-压缩(Mark-Compact)算法由此诞生。
   • 1970年前后，G.L.Steele、C,J.Chene和D.S.Wise等研究者发布标记-压缩算法。在许多现代的垃圾收集器中，人们都使用了标记-压缩算法或其改进版本。

   执行过程：

   • 第一阶段和标记-清除算法一样，从根节点开始标记所有被引用对象
   • 第二阶段将所有的存活对象压缩到内存的一端，按顺序排放。
   • 之后清理边界外所有的空间

   标记一压缩算法的最终效果等同于标记一清除算法执行完成后，再进行一次
   内存碎片整理，因此，也可以把它称为标记-清除-压缩(Mark-Sweep-Compact)算法。

   二者的本质差异在于标记一清除算法是一种非移动式的回收算法，标记-压缩是移动式的。是否移动回收后的存活对象是一项优缺点并存的风险决策。

   可以看到，标记的存活对象将会被整理，按照内存地址依次排列，而未被标记的内存会被清理掉。如此一来，当我们需要给新对象分配内存时，JVM只需持有一个内存的起始地址即可，这比维护一个空闲列表显然少了许多开销。

   优点：

   • 消除了标记一清除算法当中，内存区域分散的缺点，我们需要给新对象分配内存时，JVM只需要持有一个内存的起始地址即可。
   • 消除了复制算法当中，内存减半的高额代价。

   缺点：

   • 从效率上来说，标记一整理算法要低于复制算法。
   • 移动对象的同时，如果对象被其他对象引用，则还需要调整引用的地址。
   • 移动过程中，需要全程暂停用户应用程序。即：STW

8. 小结

   对比三种算法

   	标记清除算法(Mark Sweep)	标记整理算法(Mark Compact)	复制算法(Copying)
   速度	中等	最慢	最快
   空间开销	少(包含堆积碎片)	少(不堆积碎片)	通常需要活对象的两倍大小(不堆积碎片)
   移动对象	否	是	是

9. 分代收集算法

   • 前面所有这些算法中，并没有一种算法可以完全替代其他算法，它们都具有自
     己独特的优势和特点。分代收集算法应运而生。
   • 分代收集算法，是基于这样一个事实：不同的对象的生命周期是不一样的。因
     此，不同生命周期的对象可以采取不同的收集方式，以便提高回收效率。一般
     是把java堆分为新生代和老年代，这样就可以根据各个年代的特点使用不同的
     回收算法，以提高垃圾回收的效率。
   • 在Java程序运行的过程中，会产生大量的对象，其中有些对象是与业务信息相
     关，比如Http请求中的Session对象、线程、Socket连接，这类对象跟业务直接挂钩，因此生命周期比较长。但是还有一些对象，主要是程序运行过程中生成的临时变量，这些对象生命周期会比较短，比如：String对象，由于其不变类的特性，系统会产生大量的这些对象，有些对象甚至只用一次即可回收。
   • 目前几乎所有的Gc都是采用分代收集(Generational Collecting)算法执行垃圾回收的。
   • 在HotSpot中，基于分代的概念，GC所使用的内存回收算法必须结合年轻代和老年代各自的特点。
     • 年轻代(Young Gen)
       • 年轻代特点：区域相对老年代较小，对象生命周期短、存活率低，回收频繁。
       • 这种情况复制算法的回收整理，速度是最快的。复制算法的效率只和当前存活对象大小有关，因此很适用于年轻代的回收。而复制算法内存利用率不高的问题，通过hotspot中的两个survivor的设计得到缓解。
     • 老年代(Tenured Gen)
       • 老年代特点：区域较大，对象生命周期长、存活率高，回收不及年轻代频繁。
       • 这种情沉存在大量存活率高的对象，复制算法明显变得不合适。一般是由标记-清除或者是标记-清除与标记-整理的混合实现。
         • Mark阶段的开销与存活对象的数量成正比。
         • Sweep阶段的开销与所管理区域的大小成正相关。
         • Compact阶段的开销与存活对象的数据成正比。

10. 增量收集算法、分区算法

    增量收集算法

• 上述现有的算法，在垃圾回收过程中，应用软件将处于一种Stop the World的状态。在Stop the World状态下，应用程序所有的线程都会挂起，暂停一切正常的工作，等待垃圾回收的完成。如果垃圾回收时间过长，应用程序会被挂起很久，将严重影响用户体验或者系统的稳定性。为了解决这个问题，即对实时垃圾收集算法的研究直接导致了增量收集(Incremental Collecting)算法的诞生。

  基本思想

• 如果一次性将所有的垃圾进行处理，需要造成系统长时间的停顿，那么就可以让垃圾收集线程和应用程序线程交替执行。每次，垃圾收集线程只收集一小片区域的内存空间，接着切换到应用程序线程。依次反复，直到垃圾收集完成。

• 总的来说，增量收集算法的基础仍是传统的标记-清除和复制算法。增量收集算法通过对线程间冲突的妥善处理，允许垃圾收集线程以分阶段的方式完成标记、清理或复制工作。

  缺点
  使用这种方式，由于在垃圾回收过程中，问断性地还执行了应用程序代码，所以能减少系统的停顿时间。但是，因为线程切换和上下文转换的消耗，会使得垃圾回收的总体成本上升，造成系统吞吐量的下降。

分区算法

• 一般来说，在相同条件下，堆空间越大，一次GC时所需要的时间就越长，有关GC产生的停顿也越长。为了更好地控制GC产生的停顿时间，将一块大的内存区域分割成多个小块，根据目标的停顿时间，每次合理地回收若干个小区间，而不是整个堆空间，从而减少一次GC所产生的停顿。
• 分代算法将按照对象的生命周期长短划分成两个部分，分区算法将整个堆空间划分成连续的不同小区间region 。
• 每一个小区间都独立使用，独立回收。这种算法的好处是可以控制一次回收多少小区间。

39、垃圾回收相关概念

1. System.gc()的理解

   • 在默认情况下，通过System.gc()或者Runtime.getRuntime().gc()的调用，会显式触发Full GC,同时对老年代和新生代进行回收，尝试释放被丢弃对象占用的内存。
   • 然而System.gc()调用附带一个免责声明，无法保证对垃圾收集器的调用。
   • JVM实现者可以通过System.gc()调用来决定JVM的GC行为。而一般情况下，垃圾回收应该是自动进行的，无须手动触发，否则就太过于麻烦了。在一些特殊情况下，如我们正在编写一个性能基准，我们可以在运行之间调用System.gc()

2. 内存溢出(OOM)

   • 内存溢出相对于内存泄漏来说，尽管更容易被理解，但是同样的，内存溢出也是引发程序崩溃的罪魁祸首之一。
   • 由于GC一直在发展，所以一般情况下，除非应用程序占用的内存增长速度非常快，造成垃圾回收己经跟不上内存消耗的速度，否则不太容易出现OOM的情况。
   • 大多数情况下，GC会进行各种年龄段的垃圾回收，实在不行了就放大招，来一次独占式的Full GC操作，这时候会回收大量的内存，供应用程序继续使用。
   • javadoc中对OutOfMemoryError的解释是，没有空闲内存，并且垃圾收集器也无法提供更多内存。

3. 内存泄漏

   • 也称作“存储渗漏”。严格来说，只有对象不会再被程序用到了，但是GC又不能回收他们的情况，才叫内存泄漏。

   • 但实际情况很多时候一些不太好的实践（或疏忽）会导致对象的生命周期变得很长甚至导致OOM,也可以叫做宽泛意义上的“内存泄漏”

   • 尽管内存泄漏并不会立刻引起程序崩溃，但是一旦发生内存泄漏，程序中的可用内存就会被逐步蚕食，直至耗尽所有内存，最终出现OutOfMemory异常，导致程序崩溃。

   • 注意，这里的存储空间并不是指物理内存，而是指虚拟内存大小，这个虚拟内存大小取决于磁盘交换区设定的大小。

     举例

     1. 单俐模式
        单例的生命周期和应用程序是一样长的，所以单例程序中，如果持有对外部对象的引用的话，那么这个外部对象是不能被回收的，则会导致内存泄漏的产生。
     2. 一些提供close的资源未关闭导致内存泄漏数据库连接(dataSourse.getConnection(),网络连接(socket)和io连接必须手动c1ose,否则是不能被回收的。

4. Stop The World

   • Stop-the-World,简称STW,指的是GC事件发生过程中，会产生应用程序的停顿。停顿产生时整个应用程序线程都会被暂停，没有任何响应，有点像卡死的感觉，这个停顿称为STW。
     • 可达性分析算法中枚举根节点(GC Roots)会导致所有Java执行线程停顿
       • 分析工作必须在一个能确保一致性的快照中进行
       • 一致性指整个分析期间整个执行系统看起来像被冻结在某个时间点上
       • 如果出现分析过程中对象引用关系还在不断变化，则分析结果的准确性无法保证
   • 被STW中断的应用程序线程会在完成GC之后恢复，频繁中断会让用户感觉像是网速不快造成电影卡带一样，所以我们需要减少STW的发生。
   • ST事件和采用哪款GC无关，所有的GC都有这个事件。
   • 哪怕是G1也不能完全避免Stop-the-world情况发生，只能说垃圾回收器越来越优秀，回收效率越来越高，尽可能地缩短了暂停时间。
   • STW是JVM在后台自动发起和自动完成的。在用户不可见的情况下，把用
     户正常的工作线程全部停掉。
   • 开发中不要用System.gc();会导致stop-the-world的发生。

5. 程序的并行与并发

   并发

   • 在操作系统中，是指一个时间段中有几个程序都处于已启动运行到运行完毕之间，且这几个程序都是在同一个处理器上运行。
   • 并发不是真正意义上的“同时进行”，只是CPU把一个时间段划分成几个时间片段（时间区间)，然后在这几个时间区间之间来回切换，由于CPU处理的速度非常快，只要时间间隔处理 得当，即可让用户感觉是多个应用程序同时在进行。

   并行

   • 当系统有一个以上CPU时，当一个CPU执行一个进程时，另一个CPU可以执行另一个进程，两个进程互不抢占CPU资源，可以同时进行，我们称之为并行(Parallel)
   • 其实决定并行的因素不是CPU的数量，而是CPU的核心数量，比如一个CPU多个核也可以
     并行。
   • 适合科学计算，后台处理等弱交互场景

   并发vs并行

   二者对比：
   并发，指的是多个事情，在同一时间段内同时发生了
   并行，指的是多个事情，在同一时问点上同时发生了。

   并发的多个任务之间是互相抢占资源的。
   并行的多个任务之间是不互相抢占资源的。

   只有在多CPU或者一个CPU多核的情况中，才会发生并行
   否则，看似同时发生的事情，其实都是并发执行的。

   垃圾回收的并发与并行

   并发和并行，在谈论垃圾收集器的上下文语境中，它们可以解释如下：

   • 并行(Paral1el):指多条垃圾收集线程并行工作，但此时用户线程仍处于等待状态

     • 如ParNew、Parallel Scavenge、Parallel o1d;

   • 串行(Serial)

     • 相较于并行的概念，单线程执行。
     • 如果内存不够，则程序暂停，启动JVM垃圾回收器进行垃圾回收。回收完，再启动程序的线程。

   • 并发(Concurrent)

     • 指用户线程与垃圾收集线程同时执行(但不一定是并行的，可能会交替执行)，垃圾回收线程在执行时不会停顿用户程序的运行。
       • 用户程序在继续运行，而垃圾收集程序线程运行于另一个cpu上
       • 如：CMS、G1

   安全点(SafePoint)

   • 程序执行时并非在所有地方都能停顿下来开始GC,只有在特定的位置才能停顿下来开始Gc,这些位置称为“安全点(Safepoint)
   • Safe Point的选择很重要，如果太少可能导致GC等待的时间太长，如果太频繁可能导致运行时的性能问题。大部分指令的执行时间都非常短暂，通常会根据“是否具有让程序长时间执行的特征”为标准。比如：选择一些执行时间较长的指令作为Safe Point,如方法调用、循环跳转和异常跳转等。
   • 如何在cC发生时，检查所有线程都跑到最近的安全点停顿下来呢？
     • 抢先式中断：（目前没有虚拟机采用了）
       首先中断所有线程。如果还有线程不在安全点，就恢复线程，让线程跑到安全点。
     • 主动式中断：
       设置一个中断标志，各个线程运行到Safe Point的时候主动轮询这个标志，如果中断标志为真，则将自己进行中断挂起。

   安全区域

   • Safepoint机制保证了程序执行时，在不太长的时间内就会遇到可进入GC的Safepoint。但是，程序“不执行”的时候呢？例如线程处于sleep状态或Blocked状态，这时候线程无法响应JVM的中断请求，“走”到安全点去中断挂起，JVM也不太可能等待线程被唤醒。对于这种情况，就需要安全区域(Safe Region)来解决。
   • 安全区域是指在一段代码片段中，对象的引用关系不会发生变化，在这个区域中的任何位置开始GC都是安全的。我们也可以把
     Safe Region看做是被扩展了的Safepoint。
   • 实际执行时：
     1. 当线程运行到Safe Region的代码时，首先标识已经进入了Safe Region,如果这段时间内发生GC,JVM会忽略标识为Safe Region状态的线程；
     2. 当线程即将离开Safe Region时，会检查JVM是否已经完成GC,如果完成了，则继续运行，否则线程必须等待直到收到可以安全离开Safe Region的信号为止

​ 吧

40、java中的强引用、软引用、弱引用、虚引用

Reference子类中只有终结器引用是包内可见的，其他3种引用类型均为public,可以在应用程序中直接使用

• 强引用(StrongReference):最传统的“引用”的定义，是指在程序代码之中普遍存在的引用赋值，即类似“Object obj=new object()“这种引用关系。无论任何情况下，只要强引用关系还存在，垃圾收集器就永远不会回收掉被引用的对象。
• 软引用(SoftReference)：在系统将要发生内存溢出之前，将会把这些对象列入回收范围之中进行第二次回收。如果这次回收后还没有足够的内存，才会抛出内存溢出异常。
• 弱引用(WeakReference):被弱引用关联的对象只能生存到下一次垃圾收集之前。当垃圾收集器工作时，无论内存空间是否足够，都会回收掉被弱引用关联的对象。
• 虚引用(PhantomReference):一个对象是否有虚引用的存在，完全不会对其生存时间构成影响，也无法通过虚引用来获得一个对象的实例。为一个对象设置虚引用关联的唯一目的就是能在这个对象被收集器回收时收到一个系统通知。

强引用(Strong Reference)–不回收

• 在java程序中，最常见的引用类型是强引用（普通系统99%以上都是强引用），也就是我们最常见的普通对象引用，也是默认的引用类型。

• 当在]ava语言中使用new操作符创建一个新的对象，并将其赋值给一个变量的时候，这个变量就成为指向该对象的一个强引用。

• 强引用的对象是可触及的，垃圾收集器就永远不会回收掉被引用的对象。

• 对于一个普通的对象，如果没有其他的引用关系，只要超过了引用的作用域或者显式地将相应（强）引用赋值为null,就是可以当做垃圾被收集了，当然具体回收时机还是要看垃圾收集策略。

• 相对的，软引用、弱引用和虚引用的对象是软可触及、弱可触及和虚可触及的，在一定条件下，都是可以被回收的。所以，强引用是造成Java内存泄漏的主要原因之一。

• 强引用的特点

  • 强引用可以直接访问目标对象
  • 强引用所指向的对象在任何时候都不会被系统回收，虚拟机宁愿抛出OOM异常，也不会回收强引用所指向对象
  • 强引用可能导致内存泄漏

软引用(Soft Reference)–内存不足即回收

• 软引用是用来描述一些还有用，但非必需的对象。只被软引用关联着的对象，在系统将要发生内存溢出异常前，会把这些对象列进回收范围之中进行第二次回收，如果这次回收还没有足够的内存，才会抛出内存溢出异常。
• 软引用通常用来实现内存敏感的缀存。比如：高速缓存就有用到软引用。如
  果还有空闲内存，就可以暂时保留缓存，当内存不足时清理掉，这样就保证
  了使用缓存的同时，不会耗尽内存。
• 垃圾回收器在某个时刻决定回收软可达的对象的时候，会清理软引用，并可
  选地把引用存放到一个引用队列(Reference Queue).
• 类似弱引用，只不过Java虚拟机会尽量让软引用的存活时间长一些，迫不得
  已才清理。
• 使用SoftReference s=new SoftReference来定义一个软引用对象

弱引用(Weak Reference)–发现即回收

• 弱引用也是用来描述那些非必需对象，被弱引用关联的对象只能生存到下一次垃圾收集发生为止。在系统GC时，只要发现弱引用，不管系统堆空间使用是否充足，都会回收掉只被弱引用关联的对象
• 但是，由于垃圾回收器的线程通常优先级很低，因此，并不一定能很快地发现持有弱引用的对象。在这种情况下，弱引用对象可以存在较长的时间。
• 弱引用和软引用一样，在构造弱引用时，也可以指定一个引用队列，当弱引用对象被回收时，就会加入指定的引用队列，通过这个队列可以跟踪对象的回收情况。
• 软引用、弱引用都非常适合来保存那些可有可无的缓存数据。如果这么做，当系统内存不足时，这些缓存数据会被回收，不会导致内存溢出。而当内存资源充足时，这些缓存数据又可以存在相当长的时间，从而起到加速系统的作用。
• 使用WeakReference s=new WeakReference来定义一个软引用对象

虚引用(Phantom Reference)–对象回收跟踪

• 也称为“幽灵引用”或者“幻影引用”，是所有引用类型中最弱的一个。
• 一个对象是否有虚引用的存在，完全不会决定对象的生命周期。如果一个对象仅持有虚引用，那么它和没有引用几乎是一样的，随时都可能被垃圾回收器回收。
• 它不能单独使用，也无法通过虚引用来获取被引用的对象。当试图通过虚引用的get()方法取得对象时，总是nu11。
• 为一个对象设置虚引用关联的唯一目的在于跟踪垃圾回收过程。比如：能在这个对象被收集器回收时收到一个系统通知。
• ReferenceQueue phantomQueue=new ReferenceQueue ();PhantomReference pf=new PhantomReference（obj，phantomQueue）在创建虚引用时，必须提供一个引用队列作为参数。当垃圾回收器准备回收一个对象时，如果发现它还有虚引用，就会在回收对象后，将这个虚引用加入引用队列，以通知应用程序对象的回收情况。
• 由于虚引用可以跟踪对象的回收时间，因此，也可以将一些资源释放操作放置在虚引用中执行和记录。

终结器引用

• 它用以实现对象的finalize()方法，也可以称为终结器引用。
• 无需手动编码，其内部配合引用队列使用。
• 在GC时，终结器引用入队。由Finalizer线程通过终结器引用找到被引用
  对象并调用它的Finalizer()方法，第二次GC时才能回收被引用对象。

41、垃圾回收器

1. 垃圾回收器概述

• 垃圾收集器没有在规范中进行过多的规定，可以由不同的商、不同版本
  的JVM来实现。
• 由于JDK的版本处于高速迭代过程中，因此Java发展至今已经衍生了众多
  的GC版本
• 从不同角度分析垃圾收集器，可以将GC分为不同的类型。

2. 垃圾回收器分类
   • 按线程数分，可以分为串行垃圾回收器和并行垃圾回收器
     • 串行回收指的是在同一时间段内只允许有一个CPU用于执行垃圾回收操作，
       此时工作线程被暂停，直至垃圾收集工作结束。
       • 在诸如单CPU处理器或者较小的应用内存等硬件平台不是特别优越的场
         合，串行回收器的性能表现可以超过并行回收器和并发回收器。所以，
         串行回收默认被应用在客户端的Client模式下的JVM中
       • 在并发能力比较强的CPU上，并行回收器产生的停顿时间要短于串行回
         收器。
     • 和串行回收相反，并行收集可以运用多个CPU同时执行垃圾回收，因此提升
       了应用的吞吐量，不过并行回收仍然与串行回收一样，采用独占式，使用
       了“Stop-the-world”机制。
   • 按照工作模式分，可以分为并发式垃圾回收器和独占式垃圾回收器
     • 并发式垃圾回收器与应用程序线程交替工作，以尽可能减少应用程序的停顷时间。
     • 独占式垃圾回收器(Stop the world)一旦运行，就停止应用程序中的所有用户线程，直到垃圾回收过程完全结束。
   • 按碎片处理方式分，可分为压缩式垃圾回收器和非压缩式垃圾回收器
     • 压缩式垃圾回收器会在回收完成后，对存活对象进行压缩整理，清楚回收后的碎片
     • 非压缩式的垃圾回收器不进行这步操作
   • 按工作的内存区间分，又可分为年轻代垃圾回收器和老年代垃圾回收器

42、评估GC的性能指标

• 吞吐量：运行用户代码的时间占总运行时间的比例

  • （总运行时间：程序的运行时间+内存回收的时间)

• 垃圾收集开销：吞吐量的补数，垃圾收集所用时间与总运行时间的比例。

• 暂停时间：执行垃圾收集时，程序的工作线程被暂停的时间。

• 收集频率：相对于应用程序的执行，收集操作发生的频率 。

• 内存占用：J ava堆区所占的内存大小。

• 快速：一个对象从诞生到被回收所经历的时间。

• 这三者共同构成一个“不可能三角”。三者总体的表现会随着技术进步
  而越来越好。一款优秀的收集器通常最多同时满足其中的两项。

• 这三项里，暂停时间的重要性日益凸显。因为随着硬件发展，内存占用
  多些越来越能容忍，硬件性能的提升也有助于降低收集器运行时对应用
  程序的影响，即提高了吞吐量。而内存的扩大，对延迟反而带来负面效
  果。

• 简单来说，主要抓住两点：

  • 吞吐量
  • 暂停时间

评估GC的性能指标：吞吐量(throughput)

• 吞吐量就是CPU用于运行用户代码的时间与CPU总消耗时间的比值，即吞
  吐量=运行用户代码时间/（运行用户代码时间+垃圾收集时间）。
  • 比如：虚拟机总共运行了100分钟，其中垃圾收集花掉1分钟，那吞
    吐量就是99%。
• 这种情况下，应用程序能容忍较高的暂停时间，因此，高吞吐量的应用程
  序有更长的时间基准，快速响应是不必考虑的。
• 吞吐量优先，意味着在单位时间内，STW的时间最短：0.2+0.2=0.4
  注重百吐量：

评估GC的性能指标：暂停时间()

• “暂停时间”是指一个时间段内应用程序线程暂停，让GC线程执行的状态
  • 例如，GC期间100毫秒的暂停时间意味着在这100毫秒期间内没有应用
    程序线程是活动的
• 智停时向优先，意味将尽可能让单次STW的时间最短：0.1+0.1+0.1+0.1+0.1=0.5

吞吐量VS暂停时间

• 高吞吐量较好因为这会让应用程序的最终用户感觉只有应用程序线程在做
  “生产性”工作。直觉上，吞吐量越高程序运行越快。

• 低暂停时间（低延迟）较好因为从最终用户的角度来看不管是GC还是其他原因导致一个应用被挂起始终是不好的。这取决于应用程序的类型，有时候甚至短暂的200毫秒暂停都可能打断终端用户体验。因此，具有低的较大暂停时间是非常重要的，特别是对于一个交互式应用程序。

• 不幸的是”高吞吐量”和”低暂停时间”是一对相互竞争的目标（矛盾）

  • 因为如果选择以吞吐量优先，那么必然需要降低内存回收的执行频率，但是这样会导致GC需要更长的暂停时间来执行内存回收。
  • 相反的，如果选择以低延迟优先为原则，那么为了降低每次执行内存回收时的暂停时间，也只能频繁地执行内存回收，但这又引起了年轻代内存的缩减和导致程序吞吐量的下降。

• 在设计（或使用）GC算法时，我们必须确定我们的目标：一个GC算法只
  可能针对两个目标之一（即只专注于较大吞吐量或最小暂停时间），或
  尝试找到一个二者的折衷。

• 现在标准：在最大吞吐量优先的情况下，降低停顿时间。

43、垃圾回收器概述

• 七款经典的垃圾收集器

  • 串行回收器：Serial，Serial Old
  • 并行回收器：ParNew、Parallel Scavenge、Parallel Old
  • 并行回收器：CMS、G1

• 7款经典收集器与垃圾分代之间的关系

  • 新生代收集器：Serial、ParNew、Parallel Scavenge
  • 老年代收集器：Serial Old、Parallel Old、CMS
  • 整堆收集器：G1

• 如何查看默认的垃圾收集器
  • -XX:+PrintCommandLineFlage:查看命令行相关参数(包含使用的垃圾收集器)
  • 使用命令行指令:jinfo -flag 相关垃圾回收器参数 进程ID

1、Serial回收器:串行回收

• Serial收集器是最基本、历史最悠久的垃圾收集器了。JDK1.3之前回收
  新生代唯一的选择

• Serial收集器作为HotSpot中C1ient模式下的默认新生代垃圾收集器。

• Serial收集器采用复制算法、串行回收和"Stop-the-World"机制的
  方式执行内存回收。

• 除了年轻代之外，Serial收集器还提供用于执行老年代垃圾收集的
  Serial Old收集器。Serial Old收集器同样也采用了串行回收
  和"Stop the World"机制，只不过内存回收算法使用的是标记-压缩算
  法。

  • Serial Old是运行在client模式下默认的老年代的垃圾回收器
  • Serial Old在Server模式下主要有两个用途：
  • ①与新生代的Paralle Scavenge配合使用
  • ②作为老年代CMS收集器的后备垃圾收集方案

• 这个收集器是一个单线程的收集器，但它的“单线程”的意义并不仅仅说明它只会
  使用一个CPU或一条收集线程去完成垃圾收集工作，更重要的是在它进行垃圾收集时，必须暂停其他所有的工作线程，直到它收集结束(Stop The World)。

• 优势：简单而高效（与其他收集器的单线程比），对于限定单个CPU的
  环境来说，serial收集器由于没有线程交互的开销，专心做垃圾收集自
  然可以获得最高的单线程收集效率。

  • 运行在client模式下的虚拟机是个不错的选择。

• 在用户的桌面应用场景中，可用内存一般不大（几十MB至一两百MB),
  可以在较短时间内完成垃圾收集（几十ms至一百多ms),只要不频繁发生,
  使用串行回收器是可以接受的。

• 在HotSpot虚拟机中，使用-XX:+UseSerialGC参数可以指定年轻代和
  老年代都使用串行收集器。

  • 等价于新生代用Serial GC,且老年代用Serial old GC

总结：

• 这种垃圾收集器大家了解，现在已经不用串行的了。而且在限定单核cpu才
  可以用。现在都不是单核的了。
• 对于交互较强的应用而言，这种垃圾收集器是不能接受的。一般在Java
  web应用程序中是不会采用串行垃圾收集器的。

2、ParNew回收器:并行回收

• 如果说Serial GC是年轻代中的单线程垃圾收集器，那么ParNew收集
  器则是Serial收集器的多线程版本。
  • Par是Parallel的缩写，New:只能处理的是新生代
• ParNew收集器除了采用并行回收的方式执行内存回收外，两款垃圾收
  集器之间几乎没有任何区别。ParNewl收集器在年轻代中同样也是采用复
  **制算法、“Stop-the-World”**机制。
• ParNew是很多JVM运行在Server模式下新生代的默认垃圾收集器。
• 由于ParNew收集器是基于并行回收，那么是否可以断定ParNew收集器的
  回收效率在任何场景下都会比Serial收集器更高效？
  • ParNew收集器运行在多CPU的环境下，由于可以充分利用多CPU、
    多核心等物理硬件资源优势，可以更快速地完成垃圾收集，提升程序
    的吞吐量。
  • 但是在单个CPU的环境下，ParNew收集器不比Serial收集器更高
    **效。**虽然serial收集器是基于串行回收，但是由于CPU不需要频繁地
    做任务切换，因此可以有效避免多线程交互过程中产生的一些额外开
    销。
• 因为除Serial外，目前只有ParNew GC能与CMS收集器配合工作

3、Parallel Scavenge回收器：吞吐量优先

• HotSpot的年轻代中除了拥有ParNew收集器是基于并行回收的以外，
  Parallel Scavenge收集器同样也采用了复制算法、并行回收和"stop
  the World"机制。

• 那么Parallel收集器的出现是否多此一举？

  • 和ParNewl收集器不同，Parallel Scavenge收集器的目标则是达到
    一个可控制的吞吐量(Throughput)，它也被称为吞吐量优先的垃
    圾收集器。
  • 自适应调节策略也是Parallel Scavenge与ParNew一个重要区别。

• 高吞吐量则可以高效率地利用CPU时间，尽快完成程序的运算任务，主
  要适合在后台运算而不需要太多交互的任务。因此，常见在服务器环境中
  使用。例如，那些执行批量处理、订单处理、工资支付、科学计算的应用
  程序。

• Parallel收集器在JDK1.6时提供了用于执行老年代垃圾收集的parallel Old收集器，用来代替老年代的Serial o1d收集器。

• Parallel Old收集器采用了标记-压缩算法，但同样也是基于并行回收
  和"stop-the-World"机制。

• 在程序吞吐量优先的应用场景中，Parallel收集器和Parallel Old收集器的组合，在Server模式下的内存回收性能很不错

• 在java8中，默认是此垃圾收集器

• 参数配置

  • -XX:+UseParallelGC 手动指定年轻代使用Parallel并行收集器执行内存回收任务。

  • -XX:+UseParallelOldGC 手动指定老年代都是使用并行回收收集器。

    • 分别适用于新生代和老年代。默认jdk8是开启的。

    • 一上面两个参数，默认开启一个，另一个也会被开启。（互相激活）

  • -XX:ParallelGCThreads 设置年轻代并行收集器的线程数。一般地，
    最好与CPU数量相等，以避免过多的线程数影响垃圾收集性能。

    • 在默认情况下，当CPU数量小于8个，ParallelGCThreads的值等于CPU数量。
    • 当CPU数量大于8个，ParallelGCThreads的值等于3+[5*CPU_Count]/8]

  • -XX:MaxGCPauseMillis设置垃圾收集器最大停顿时间（即STW的时间)。单位是毫秒。

  • • 为了尽可能地把停顿时间控制在MaxGCPauseMills以内，收集器在工作时会调整Java堆大小或者其他一些参数。
    • 对于用户来讲，停顿时间越短体验越好。但是在服务器端，我们注重高并发，整体的吞吐量。所以服务器端适合Parallel,进行控制。
    • 该参数使用需谨慎。

  • -XX:GCTimeRatio垃圾收集时间占总时间的比例(=1/(N+1))。用于衡量吞吐量的大小。

    • 取值范围(0,100)。默认值99，也就是垃圾回收时间不超过1%。
    • 与前一个-XX:MaxGCPauseMillis参数有一定矛盾性。暂停时间越长，Radio参数就容易超过设定的比例。

  • -XX:+UseAdaptiveSizePolicy设置Parallel Scavenge收集器具有自适应调带策略

    • 在这种模式下，年轻代的大小、Eden和Survivor的比例、晋升老年代的对象年龄等参数会被自动调整，已达到在堆大小、吞吐量和停顿时间之间的平衡点。
    • 在手动调优比较困难的场合，可以直接使用这种自适应的方式，仅指定虚拟机的最大堆、目标的吞吐量(GCTimeRatio)和停顿时间(MaxGCPauseMills),让虚拟机自己完成调优工作。

4、CMS回收器:低延迟

• 在JDK1.5时期，Hotspot推出了一款在强交互应用中几乎可认为有划时代意义的垃圾收集器：CMS(Concurrent-Mark-Sweep)收集器，这款收集器是Hotspot虚拟机中第一款真正意义上的并发收集器，它第一次实现了
  让垃圾收集线程与用户线程同时工作。
• CMS收集器的关注点是尽可能缩短垃圾收集时用户线程的停顿时间。停顿时间越短（低延迟）就越适合与用户交互的程序，良好的响应速度能提升用户体验。
  • 目前很大一部分的Java应用集中在互联网站或者B/S系统的服务端上，这类应用尤其重视服务的响应速度，希望系统停顿时间最短，以给用户带来较好的体验。CMS收集器就非常符合这类应用的需求。
• CMs的垃圾收集算法采用标记-清除算法，并且也会"Stop-the-world”
• 不幸的是，CMS作为老年代的收集器，却无法与JDK1.4.0中已经存在的新生代收集器Parallel Scavenge配合工作，所以在JDK1.5中使用CMS来收集老年代的时候，新生代只能选择ParNew或者Serial收集器中的一个。
• 在G1出现之前，CMS使用还是非常广泛的。一直到今天，仍然有很多系统使用CMS GC。
• CMS工作原理
• CMS整个过程比之前的收集器要复杂，整个过程分为4个主要阶段，即初始标记阶段、并发标记阶段、重新标记阶段和并发清除阶段。
  • 初始标记(Initial-Mark)阶段：在这个阶段中，程序中所有的工作线程都将会因为“stop-the-world”机制而出现短暂的暂停，这个阶段的主要任务仅仅只是标记出GC Roots能直接关联到的对象。一旦标记完成之后就会恢复之前被暂停的所有应用线程。由于直接关联对象比较小，所以这里的速度非常快。
  • 并发标记(Concurrent-Mark)阶段：从GC Roots的直接关联对象开始遍历整个对象图的过程，这个过程耗时较长但是不需要停顿用户线程，可以与垃圾收集线程一起并发运行。
  • 重新标记(Remark)阶段：由于在并发标记阶段中，程序的工作线程会和垃圾收集线程同时运行或者交叉运行，因此为了修正并发标记期间，因用户程序继续运作而导致标记产生变动的那一部分对象的标记记录，这个阶段的停顿时间通常会比初始标记阶段稍长一些，但也远比并发标记阶段的时间短
  • 并发清除(Concurrent-Sweep)阶段：此阶段清理删除掉标记阶段判断的已经死亡的对象，释放内存空间。由于不需要移动存活对像，所以这个阶段也是可以与用户线程同时并发的
• 尽管CMS收集器采用的是并发回收（非独占式），但是在其初始化标记和再次标记这两个阶段中仍然需要执行“Stop-the-world”机制暂停程序中的工作线程，不过暂停时间并不会太长，因此可以说明目前所有的垃圾收集器都做不到完全不需要“stop-the-world”,只是尽可能地缩短暂停时间。
• 由于最耗费时间的并发标记与并发清除阶段都不需要暂停工作，所以整体的回收是低停顿的。
• 另外，由于在垃圾收集阶段用户线程没有中断，所以在CMS回收过程中，还应该确保应用程序用户线程有足够的内存可用。因此，CMS收集器不能像其他收集器那样等到老年代几乎完全被填满了再进行收集，而是当堆内存使用率达到某一阈值时，便开始进行回收，以确保应用程序在CMS工作过程中依然有足够的空间支持应用程序运行。要是CMS运行期间预留的内存无法满足程序需要，就会出现一次“Concurrent Mode Failure”失败，这时虚拟机将启动后备预案：临时启用Serial Old收集器来重新进行老年代
  的垃圾收集，这样停顿时间就很长了。
• CMS收集器的垃圾收集算法采用的是标记一清除算法，这意味着每次执行完内存回收后，由于被执行内存回收的无用对象所占用的内存空间极有可能是不连续的一些内存块，不可避免地将会产生一些内存碎片。那么CMS在为新对象分配内存空间时，将无法使用指针碰撞(Bump the Pointer)技术，而只能够选择空闲列表(Free List)执行内存分配。

有人会觉得既然Mark Sweep会造成内存碎片，那么为什么不把算法换成Mark Compact呢？

答案其实很简单，因为当并发清除的时候，用Compact整理内存的话，原
来的用户线程使用的内存还怎么用呢？要保证用户线程能继续执行，前提
是它运行的资源不受影响。Mark Compact更适合“Stop the World”这种场景下使用

• CMS的优点
  • 并发收集
  • 低延迟
• CMS的弊端
  1. 会产生内存碎片，导致并发清除后，用户线程可用的空间不足。在无法分配大对象的情况下，不得不提前触发Full GC。
  2. CMS收集器对CPU资源非常敏感。在并发阶段，它虽然不会导致用户停顿，但是会因为占用了一部分线程而导致应用程序变慢，总吞吐量会降低。
  3. CMS收集器无法处理浮动垃圾。可能出现“Concurrent Mode Failure“失败而导致另一次Full GC的产生。在并发标记阶段由于程序的工作线程和垃圾收集线程是同时运行或者交叉运行的，那么在并发标记阶段如果产生新的垃圾对象，CMS将无法对这些垃圾对象进行标记，最终会导致这些新产生的垃圾对象没有被及时回收，从而只能
     在下一次执行GC时释放这些之前未被回收的内存空间。

5、G1回收器:区域化分代式

• 既然我们已经有了前面几个强大的GC,为什么还要发布Garbage First (G1) GC?
  • 原因就在于应用程序所应对的业务越来越庞大、复杂，用户越来越多，没有GC就不能保证应用程序正常进行，而经常造成STW的GC又跟不上实际的需求，所以才会不断地尝试对GC进行优化。G1(Garbage-First)垃圾回收器是在Java7 update 4之后引入的一个新的垃圾回收器，是当今收集器技术发展的最前沿成果之一。
  • 与此同时，为了适应现在不断扩大的内存和不断增加的处理器数量，进一步降低暂停时间(pause time),同时兼顾良好的吞吐量。
  • 官方给G1设定的目标是在延迟可控的情况下获得尽可能高的吞吐量，所以才担当起“全功能收集器”的重任与期望。
• 为什么名字叫做Garbage First(G1)呢？
  • 因为G1是一个并行回收器，它把堆内存分割为很多不相关的区域(Region）(物理上不连续的)。使用不同的Region来表示Eden、幸存者0区，幸存者1区，老年代等。
  • G1 GC有计划地避免在整个Java堆中进行全区域的垃圾收集。G1跟踪各个Region里面的垃圾堆积的价值大小（回收所获得的空间大小以及回收所需时间的经验值），在后台维护一个优先列表，每次根据允许的收集时间，优先回收价值最大的Region。
  • 由于这种方式的侧重点在于回收垃圾最大量的区间(Region),所以我们给G1一个名字：垃圾优先(Garbage First)。
  • G1(Garbage-First)是一款面向服务端应用的垃圾收集器，主要针对配备多核CPU及大容量内存的机器，以极高概率满足GC停顿时间的同时，还兼具高吞吐量的性能特征。
  • 在JDK1.7版本正式启用，移除了Experimental的标识，是JDK 9以后的默认垃圾回收器，取代了CMS回收器以及Parallel+Parallel Old组合。被Oracle官方称为“全功能的垃圾收集器”。
  • 与此同时，CMS已经在JDK 9中被标记为废弃(deprecated)。在jdk8中还不是默认的垃圾回收器，需要使用-XX:+UseG1GC来启用。
• 与其他GC收集器相比，G1使用了全新的分区算法，其特点如下所示：
  • 并行与并发
    • 并行性：G1在回收期间，可以有多个GC线程同时工作，有效利用多核计算能力。此时用户线程STW
    • 并发性：G1拥有与应用程序交替执行的能力，部分工作可以和应用程序同时执行，因此，一般来说，不会在整个回收阶段发生完全阻塞应用程序的情况
  • 分代收集
    • 从分代上看，G1依然属于分代型垃圾回收器，它会区分年轻代和老年代，年轻代依然有Eden区和Survivorl区。但从堆的结构上看，它不要求整个Eden区、年轻代或者老年代都是连续的，也不再坚持固定大小和固定数量。
    • 将堆空间分为若干个区域(Region),这些区域中包含了逻辑上的年轻代和老年代。
    • 和之前的各类回收器不同，它同时兼顾年轻代和老年代。对比其他回收器，或者工作在年轻代，或者工作在老年代。
  • 空间整合
    • CMS:“标记-清除”算法、内存碎片、若干次GC后进行一次碎片整理
    • G1将内存划分为一个个的region。内存的回收是以region作为基本单位的Region之间是复制算法，但整体上实际可看作是标记-压缩(Mark-Compact)算法，两种算法都可以避免内存碎片。这种特性有利于程序长时间运行，分配大对象时不会因为无法找到连续内存空间而提前触发下一次GC。尤其是当Java堆非常大的时候，G1的优势更加明显。
  • 可预测的停顿时间模型（即：软实时soft real-time)
    这是G1相对于CMS的另一大优势，G1除了追求低停顿外，还能建立可预测的停顺时间模型，能让使用者明确指定在一个长度为M毫秒的时间片段内，消耗在垃圾收集上的时间不得超过N毫秒。
    • 由于分区的原因，G1可以只选取部分区域进行内存回收，这样缩小了回收的范围，因此对于全局停顿情况的发生也能得到较好的控制。
    • G1跟踪各个Region里面的垃圾堆积的价值大小（回收所获得的空间大小以及回收所需时间的经验值)，在后台维护一个优先列表，每次根据允许的收集时间，优先回收价值最大的Region.。保证了G1收集器在有限的时间内可以获取尽可能高的收集效率。
    • 相比于CMS GC,G1未必能做到CMS在最好情况下的延时停顿，但是最差情况要好很多。
• G1回收器的缺点
  • 相较于CMS,G1还不具备全方位、压倒性优势。比如在用户程序运行过程中，G1无论是为了垃圾收集产生的内存占用(Footprint)还是程序运行时的额外执行负载(Overload)都要比CMS要高。
  • 从经验上来说，在小内存应用上CMS的表现大概率会优于G1,而G1在大内存
    应用上则发挥其优势。平衡点在6-8GB之间。
• G1回收器的参数设置
  • -XX:+UseG1GC 手动指定使用G1收集器执行内存回收任务
  • -XX:G1HeapRegionsize 设置每个Region的大小。值是2的幂，范围是1MB到32MB之间，目标是根据最小的Java堆大小划分出约2048个区域。默认是堆内存的1/2000。
  • -XX:MaxGCPauseMillis 设置期望达到的最大GC停顿时间指标(JVM会尽力
    实现，但不保证达到)。默认值是200ms
  • -XX:ParallelGCThread 设置STW工作线程数的值。最多设置为8
  • -XX:ConcGCThreads 设置并发标记的线程数。将设置为并行垃圾回收线程数(ParallelGCThreads)的1/4左右。
  • -XX:InitiatingHeapOccupancyPercent 设置触发并发GC周期的Java堆占用率阈值。超过此值，就触发GC。默认值是45。
• G1回收器的适用场景
  • 面向服务端应用，针对具有大内存、多处理器的机器。（在普通大小的堆里表现并不惊喜)
  • 最主要的应用是需要低GC延迟，并具有大堆的应用程序提供解决方案；
  • 如：在堆大小约6GB或更大时，可预测的暂停时间可以低于0.5秒：(G1通过每次只清理一部分而不是全部的Region的增量式清理来保证每次GC停顿时间不会过长)
  • 用来替换掉JDK1.5中的CMS收集器：
    在下面的情况时，使用G1可能比CMS好：
    ①超过50%的Java堆被活动数据占用：
    ②对象分配频率或年代提升频率变化很大：
    ③GC停顿时间过长（长于0.5至1秒）。
  • HotSpot 垃圾收集器里，除了G1以外，其他的垃圾收集器使用内置的JVM线程执行GC的多线程操作，而G1 GC可以采用应用线程承担后台运行的GC工作，即当JVM的GC线程处理速度慢时，系统会调用应用程序线程帮助加速垃圾回收过程。
• G1回收器垃圾回收过程
  G1 GC的垃圾回收过程主要包括如下三个环节：
  • 年轻代GC(Young GC)
  • 老年代并发标记过程(Concurrent Marking)
  • 混合回收(Mixed GC)
  • (如果需要，单线程、独占式、高强度的Full GC还是继续存在的。它
    针对GC的评估失败提供了一种失败保护机制，即强力回收。)
• 应用程序分配内存，当年轻代的Eden区用尽时开始年轻代回收过程：G1的年轻代收集阶段是一个并行的独占式收集器。在年轻代回收期，G1 GC暂停所有应用程序线程，启动多线程执行年轻代回收。然后从年轻代区间移动存活对象到Survivor区间或者老年区间，也有可能是两个区间都会涉及。
• 当堆内存使用达到一定值(默认45%)时，开始老年代并发标记过程。
• 标记完成马上开始混合回收过程。对于一个混合回收期，G1 GC从老年区间移动存活对象到空闲区间，这些空闲区间也就成为了老年代的一部分。和年轻代不同，老年代的G1回收器和其他GC不同，G1的老年代回收器不需要整个老年代被回收，一次只需要扫描/回收一小部分老年代的Region就可以了。同时，这个老年代Region是和年轻代一起被回收的。
• 举个例子：一个web服务器，Java进程最大堆内存为4G,每分钟响应1500个请求，每45秒钟会新分配大约2G的内存。G1会每45秒钟进行一次年轻代回收，每31个小时整个堆的使用率会达到45%，会开始老年代并发标记过程，标记完成后开始四到五次的混合回收。

G1回收过程

• G1回收过程

  • JVM启动时，G1先准备好Eden区，程序在运行过程中不断创建对象到Eden区，当Eden空间耗尽时，G1会启动一次年轻代垃圾回收过程。
  • 年轻代垃圾回收只会回收Eden区和Survivor区。
  • YGC时，首先G1停止应用程序的执行(Stop-The-world),G1创建回收集(Collection Set),回收集是指需要被回收的内存分段的集合，年轻代回收过程的回收集包含年轻代Eden区和Survivor区所有的内存分段。
  • G1回收过程一：年轻代GC
    • 第一阶段，扫描根。
      根是指static变量指向的对象，正在执行的方法调用链条上的局部变量等。根引用连同RSet记录的外部引用作为扫描存活对象的入口。
    • 第二阶段，更新RSet。
      处理dirty card queue(见备注)中的card,更新RSet。此阶段完成后，RSet可以准确的反映老年代对所在的内存分段中对象的引用。
    • 第三阶段，处理RSet。
      识别被老年代对象指向的Eden中的对象，这些被指向的Eden中的对象被认为是存活的对象。
    • 第四阶段，复制对象。
      此阶段，对象树被遍历，Eden区内存段中存活的对象会被复制到Survivor区中空的内存分段，Survivor区内存段中存活的对象如果年龄未达阈值，年龄会加1，达到阀值会被会被复制到Old区中空的内存分段。如果Survivor空间不够，Eden空间的部分数据会直接晋升到老年代
      空间。
    • 第五阶段，处理引用。
      处理Soft,Weak,Phantom,Final,JNI Weak等引用。最终Eden空间的数据为空，GC停止工作，而目标内存中的对象都是连续存储的，没有碎片，所以复制过程可以达到内存整理的效果，减少碎片。
  • G1回收过程二：并发标记过程
    • 1.初始标记阶段：标记从根节点直接可达的对象。这个阶段是STW的，并且会触发一次年轻代GC。
    • 2.根区域扫描(Root Region Scanning):G1 GC扫描Survivorl区直接可达的老年代区域对象，并标记被引用的对象。这一过程必须在young GC之前完成
    • 3.并发标记(Concurrent Marking):在整个堆中进行并发标记（和应用程序并发执行），此过程可能被young GC中断。在并发标记阶段，若发现区域对象中的所有对象都是垃圾，那这个区域会被立即回收。同时，并发标记过程中，会计算每个区域的对象活性（区域中存活对象的比例)。
    • 4.再次标记(Remark):由于应用程序持续进行，需要修正上一次的标记结果。是STW的。G1中采用了比CMS更快的初始快照算法：snapshot-at-the-beginning(SATB)。
    • 5.独占清理(cleanup,STW):计算各个区域的存活对象和GC回收比例，并进行排序，识别可以混合回收的区域。为下阶段做铺垫。是STW的
      • 这个阶段并不会实际上去做垃圾的收集
    • 6.并发清理阶段：识别并清理完全空闲的区域。
  • G1回收过程三：混合回收
    • 当越来越多的对象晋升到老年代Old region时，为了避免堆内存被耗尽，虚拟机会触发一个混合的垃圾收集器，即Mixed GC,该算法并不是一个old GC,除了回收整个Young Region,还会回收一部分的Old Region。这里需要注意：是一部分老年代，而不是全部老年代。可以选择哪些Old Region进行收集，从而可以对垃圾回收的耗时时间进行控制。也要注意的是Mixed GC并不是Full GC。
    • 并发标记结束以后，老年代中百分百为垃圾的内存分段被回收了，部分为垃圾的内存分段被计算了出来。默认情况下，这些老年代的内存分段会分8次（可以通过-XX:G1MixedGCCountTarget设置)被回收。
    • 混合回收的回收集(Collection Set)包括八分之一的老年代内存分段，Eden区内存分段，Survivor区内存分段。混合回收的算法和年轻代回收的算法完全一样，只是回收集多了老年代的内存分段。具体过程请参考上面的年轻代回收过程。
    • 由于老年代中的内存分段默认分8次回收，G1会优先回收垃圾多的内存分段。垃圾占内存分段比例越高的，越会被先回收。并且有一个阈值会决定内存分段是否被回收，-XX:G1MixedGCLiveThresholdPercent,默认为65%，意思是垃圾占内存分段比例要达到65%才会被回收。如果垃圾占比太低，意味着存活的对象占比高，在复制的时候会花费更多的时间。
    • 混合回收并不一定要进行8次。有一个阈值-XX:G1HeapWastePercent,默认值为10%,意思是允许整个堆内存中有10%的空间被浪费，意味着如果发现可以回收的垃圾占堆内存的比例低于10%，则不再进行混合回收。因为GC会花费很多的时间但是回收到的内存
      却很少。
  • G1回收可选的过程四：Full GC
    • G1的初衷就是要避免Full GC的出现。但是如果上述方式不能正常工作，G1会停止应用程序的执行(Stop-The-World),使用单线程的内存回收算法进行垃圾回收，性能会非常差，应用程序停顿时间会很长。
    • 要避免Full GC的发生，一旦发生需要进行调整。什么时候会发Full GC
      呢？比如堆内存太小，当G1在复制存活对象的时候没有空的内存分段可用，则会回退到Full GC,这种情况可以通过增大内存解决。
    • 导致G1Full GC的原因可能有两个：
      1. Evacuation的时候没有足够的to-space来存放晋升的对象；
      2. 并发处理过程完成之前空间耗尽。

• G1回收器优化建议

  • 年轻代大小

    • 避免使用-Xmn或-XX:NewRatio等相关选项显式设置年轻代大小

    • 固定年轻代的大小会覆盖暂停时间目标

  • 暂停时间目标不要太过严苛

    • G1 GC的吞吐量目标是90%的应用程序时间和10%的垃圾回收时间

    • 评估G1 GC的吞吐量时，暂停时间目标不要太严苛。目标太过严苛表
      示你愿意承受更多的垃圾回收开销，而这些会直接影响到吞吐量。

6、7种经典垃圾回收器总结

截止JDK1.8，一共有7款不同的垃圾收集器。每一款不同的垃圾回收器都有不同的特点，在具体使用的时候，需要根据具体的情况选用不同的垃圾收集器。

• 怎么选择垃圾回收器
• ]ava拉圾收集器的配置对于JVM优化来说是一个很重要的选择，选择合适的垃圾收集器可以让JVM的性能有一个很大的提升。
• 怎么选择垃圾收集器？
  1. 优先调整堆的大小让JVM自适应完成。
  2. 如果内存小于100M,使用串行收集器。
  3. 如果是单核、单机程序，并且没有停顿时间的要求，串行收集器
  4. 如果是多CPU、需要高吞吐量、允许停顿时间超过1秒，选择并行或者JVM自
     己选择
  5. 如果是多CPU、追求低停顿时间，需快速响应（比如延迟不能超过1秒，如互联网应用)，使用并发收集器
     官方推荐G1,性能高。现在互联网的项目，基本都是使用G1。

7、面试题

• 垃圾收集的算法有哪些？如何判断一个对象是否可以回收？

  • 引用计数法：为每个对象创建一个引用计数，有对象引用时计数器 +1，引用被释放时计数 -1，当计数器为 0 时就可以被回收。但是这种方法不能解决循环引用的问题。
  • 标记清除法：从根节点开始标记引用的对象，然后清除未被标记的对象。这种方法的缺点是效率不高，且会产生内存碎片。
  • 标记压缩法：在标记清除法的基础上，将存活的对象压缩到内存的一端，然后清理边界以外的内存。这种方法解决了内存碎片的问题，但是需要移动对象的位置。
  • 复制算法：将原有的内存空间一分为二，每次只用其中的一块，在垃圾回收时，将正在使用的对象复制到另一个内存空间中，然后清空原来的内存空间。这种方法适合于垃圾对象多、存活对象少的情况，如新生代。
  • 分代算法：根据对象的存活周期将内存划分为几块，一般包括年轻代、老年代和永久代。不同的代采用不同的垃圾收集算法，如年轻代使用复制算法，老年代使用标记压缩算法。

  判断一个对象是否可以被回收，一般有两种方法：

  • 引用计数法：如上所述，根据对象的引用计数是否为0来判断
  • 可达性分析法：从根节点开始向下搜索，搜索所走过的路径称为引用链。当一个对象到根节点没有任何引用链相连时，则证明此对象是不可达的，可以被回收。