每日三道面试题,成就更好自我茫茫人海千千万万,感谢这一秒你看到这里。但愿个人面试题系列能对你的有所帮助!共勉!java
愿你在将来的日子,保持热爱,奔赴山海!面试
昨天既然咱们聊到了JVM,那咱们继续这一个话题吧!算法
垃圾收集器在作垃圾回收的时候,首先须要判断一个对象是存活状态仍是死亡状态,死亡的对象将会被标识为垃圾数据并等待收集器进行清除。微信
而判断一个对象是否为可回收状态的经常使用算法有两个:引用计数器法和可达性分析算法。多线程
引用计数器法:并发
在 Java 中,引用和对象是有关联的,经过引用计数来判断一个对象是否能够回收。它在建立对象时关联一个与之相对应的计数器,当此对象被使用时加 1,相反销毁时 -1。当此计数器为 0 时,则表示此对象未使用,能够被垃圾收集器回收。其优势是垃圾回收比较及时,实时性比较高,只要对象计数器为 0,则能够直接进行回收操做;而缺点是没法解决循环引用的问题。ide
可达性分析算法:线程
主要是从GC Root的对象为起点出发,而后开始向下搜索,搜索走过的路径称为引用链,当一个对象到GC Root之间没有任何引用链的时候,表明这个对象不能够用,判断为垃圾,就会被GC回收。对象
在 java 中能够做为 GC Roots 的对象有如下几种:blog
不错不错,既然你能知道了如何判断回收,那么
标记清除法:
分为标记--清除两个阶段,首先先标记出全部须要回收的对象,而后在标记完成后统一清除回收全部被标记的对象。
它可能产生的问题呢标记清除后,产生一些大量不连续的内存碎片,致使可能之后后续的大内存找不到足够的连续内存再致使提早又发生一次垃圾收集
标记整理法:
基本步骤和标记清除相似,可是多了一步整理的步骤,让全部村后的对象都向一端移动,而后清除掉不须要的内存。
它解决了内存碎片的问题,可是须要频繁的移动存活的对象,效率就比较低了。
复制算法:
将可用的内存分为一半,每次只使用一个区域。将须要存活的对象复制到另外一个对象中去。
这种方法也是能够解决了内存碎片问题,可是内存对半分了,并且对象存活率高的对象须要频繁复制。
基于前面的算法的话,JVM采用一个分代算法的形式:
对于JVM的堆来讲分为了新生代和老年代两个区域,而新生代也还分了eden区和两个幸存区,他们比例是8:1:1,
对于新生代来讲采用了复制算法,由于对于新生代来讲每次垃圾回收的存活的对象是比较少的,因此采用复制算法较好,而老年代的话,则采用了标记整理法。
能够,那问你最后一道:
常见的垃圾收集器有:其中用于回收新生代的收集器有Serial、PraNew、Parallel Scavenge,而回收老年代的收集器有Serial Old、Parallel Old、CMS,最后还有一个能够用于回收整个Java堆的G1收集器。
做用于新生代的:
Serial 收集器属于最先期的垃圾收集器,也是 JDK 1.3 版本以前惟一的垃圾收集器。它是单线程的垃圾收集器,采用复制算法,其意味着单线程是指在进行垃圾回收时全部的工做线程必须暂停,直到垃圾回收结束为止。
特色是简单和高效,而且自己的运行对内存要求不高,所以它在客户端模式下使用的比较多。
sParNew 收集器其实是 Serial 收集器的多线程并行版本,也是采用复制算法。
Parallel Scavenge 收集器和 ParNew 收集器相似,它也是一个并行运行的垃圾回收器;不一样的点在于该收集器关注的侧重点是实现一个能够控制的吞吐量。它的计算公式是:用户运行代码的时间 / (用户运行代码的时间 + 垃圾收集的时间)。好比用户运行的时间是 8 分钟,垃圾回收运行的时间是 2 分钟,那么吞吐量就是 80%。Parallel Scavenge 收集器追目标就是达到一个可控制的吞吐量,高吞吐量能够最高效率地利用CPU时候,尽快地完成程序的运算任务。
做用于老年代的:
Serial Old 收集器为 Serial 收集器的老年代版本,而 Parallel Old 收集器是 Parallel Scavenge 收集器的老年代版本。二者都是在老年代中采用这标记—— 整理算法。
CMS(Concurrent Mark Sweep)以获取最短回收停顿时间为目标,与Parallel Scavenge 收集器不一样,是基于标记 —— 清除算法实现。它强调的是提供最短的停顿时间,所以可能会牺牲必定的吞吐量。它主要应用在 Java Web 项目中,它知足了系统须要短期停顿的要求,以此来提升用户的交互体验。CMS 工做机制相比其余的垃圾收集器来讲更复杂。整个过程分为如下 4 个阶段:
做用于整个Java堆包括新生代和老年代的。
小伙子不错嘛!今天就到这里,期待你明天的到来,但愿能让我继续保持惊喜!
注: 若是文章有任何错误和建议,请各位大佬尽情留言!若是这篇文章对你也有所帮助,但愿可爱亲切的您给个三连关注下,很是感谢啦!也能够微信搜索太子爷哪吒公众号私聊我,感谢各位大佬!