JVM笔记6-垃圾回收器
JVM进行垃圾回收时要考虑哪的问题如下:
1.如何判定对象为垃圾对象?
1.引用计数法:在对象中添加一个引用计数器,当有地方引用这个对象的时候,引用计数器的值就+1,引用失效的时候,计数器的值就-1,
直到计数器的值为0时,就被垃圾回收器回收。这种方式实现简单,判定效率也是比较高的,单是但遇到一种情况就不行了,比如说堆中的对象实例相互引用,断开被栈引用。这样由于
堆中实例对象相互引用,而引用计数器的值却不会不会变成0。这种方式导致无法回收。目前为止,java的回收器基本没有使用这种算法。我们用代码看一下,到底有没有用这种算法。如下代码:
package hjc.test7; public class Main {
private Object instance; public Main() {
byte [] m = new byte[20*1024*1024];
} public static void main(String[] args) {
Main m1 = new Main();
Main m2 = new Main(); m1.instance = m2;
m2.instance = m1; m1 = null;
m2 = null;
System.gc();
}
}
在虚拟机配置如下参数,如图所示:
结果如下图:
可以看到堆中的对象实例相互引用,断开被栈引用的这部分确实被回收了,这也证明了java回收器中没用这种算法。
2.可达性分析法。
这个算法的基本思路就是通过一系列的称为"GC Roots"的对象作为起始点,从这些节点开始向下搜索,搜索所走过的路径成为引用链,当一个对象到GC Roots没有任何引用链相连(用数据结构的图论来说,就是从GC Roots到达这个对象不可达)时,
则证明此对象是不可用的。如下图所示:对象object5,6,7虽然互相有关联,但是他们到GC Roots是不可达的,所以他们将会被判断为是可回收的对象。
在JAVA语言中,可作为GC Roots的对象包括下面几种:
1.虚拟机栈(栈帧的本地变量表)中引用的对象。
2.方法区中类静态属性引用的对象。
这里还要说一些细节:
无论是通过引用计数算法判断对象的引用数量,还是通过可达性分析算法判断对象的引用链是否可达,断定对象是否存活都与“引用”有关。在JDK1.2以前,JAVA的引用定义很传统:如果reference类型的数据中存储的数值代表的是另外一个块内存的起始地址,
这块内存代表着一个引用。这种定义很存粹,太过狭隘,一个对象在这种定义下只有被引用或者没有被引用两种状态,对于如何描述一些“食之无味,弃之可惜”的对象就显得无能为力。因此我们希望描述这样一类对象:当内存空间还足够时,能够保留在内存中;
如果内存空间在垃圾收集后还是非常紧张,则可以抛弃这些对象。
Java在JDK1.2对引用的概念进行了扩充,将引用分为强引用,软引用,弱引用,虚引用。
强引用:指在程序代码之中普片存在的,类似“Object obj = new Object()”这类的引用,只要强引用还存在,垃圾收集齐永远不会回收被引用的对象。
软引用:用来描述一些还有用但并非必须的对象。对于软引用关联着的对象,在系统将要发生内存溢出异常之前,会把这些对象列进回收范围之中进行第二次回收。如果这次回收还没有足够的内存,才会抛出内存溢出异常。
在JDK1.2之后,提供了SoftReference类来实现软引用。
弱引用:也是用来描述非必需对象的,但是它的强度比软引用更弱一些,被弱引用关联的对象只能生存到下一次垃圾收集发生之前。当垃圾收集齐工作时,无论当前内存是否足够,都会回收掉被弱引用关联的对象。在JDK1.2之后,提供了
WeakReference类来实现弱引用。
虚引用:称为幽灵引用或者幻影引用,它是最弱的一种引用关系。一个对象是否有虚引用的存在,完全不会对其生存时间构成影响,也无法通过虚引用来取得一个对象实例。为一个对象设计虚引用关联的唯一目的就是能在这个对象被收集器回收时
收到一个系统通知。提供了PhantomRefernce类来实现虚引用。
判定一个类是否为"无用的类"必须同时满足3个条件才行。
1.该类所有的实例都已经被回收,也就是Java堆中不存在该类的任何实例。
2.加载该类的ClassLoader已经被回收了。
3.该类的对应的java.lang.Class对象没有在任何地方被引用,无法在任何地方通过反射访问该类的方法。
虚拟机满足上面3个条件的无用类进行回收,注意,仅仅是”可以“,而并不是和对象一样,不使用了就必然会回收。HostSpot虚拟机提供了 -Xnoclassgc 参数进行控制,还可以使用-verbose:class以及-XX:TraceClassLoading,-XX:+TraceClassUnLoading查看类
加载和卸载信息,其中-verbose:class和-XX:TraceClassLoading可以在Product版的虚拟机中使用,-XX:TraceClassUnLoading参数需要FastDebug版的虚拟机支持。
在大量使用反射,动态代理,CGLib等ByteCode框架,动态生成JSP以及OSGi这类频繁自动义ClassLoader的场景都需要虚拟机具备类卸载的功能,以保证永久代不会溢出。
2.如何回收?
1.回收策略。
1.标记-清除算法
算法分为”标记“和”清楚“两耳阶段:首先标记出所有需要回收的对象,在标记完成后统一回收所有被标记的对象,它的标记过程在前面的笔记已经出现过了。它是最基础的收集算法,因为后面的算法都是基于这种思路并对其不足进行改进而得到的。
它主要有两个不足:一个是效率问题,标记和清除两个过程的效率都不高;另外一个是空间问题,标记清除后会产生大量不连续的内存碎片,空间碎片太多可能会导致以后在程序运行过程中需要分配较大对象时,无法找到足够的连续内存而不得不提前
触发另外一次垃圾收集动作。标记-清楚算法执行过程如下图:
2.复制算法。
为了解决效率问题,一种称为”复制“的收集算法出现了,它将可用内存按容量划分为大小相等的两块,每次只使用其中的一块。当这一块的内存用完了,就将还存活着的对象复制到另外一块上面,然后再把已使用过的内存空间一次清理掉。
这样使得每次都是对整个半区进行内存回收,内存分配时,也就不用考虑内存碎片等复杂情况,只要移动堆指针,按顺序分配内存即可,实现简单,运行高效。只是这种算法的代价是将内存缩小为了原来的一半,未免太高了一点。
算法执行过程如下图:
IBM公司的专门研究表明,新生代中的对象98%是”朝生夕死“的,所以并不需要按照1:1的比例来划分内存空间,而是将内存分为一块较大的Eden空间和两块较小的Survivor空间,每次使用Eden和其中一个块Survivor。
当回收时,将Eden和Survivor中还存活着的对象一次性的复制到另外一块Survivor空间上,最后清理掉Eden和刚才用过的Survivor空间。HostSpot虚拟机默认Eden和Survivor的大小比例是8:1,也就是说每次新生代中可用
内存空间为真个新生代容量的90%,只有10%内存会被浪费。当另外一片Survior空间不够用时,需要依赖其他内存(老年代)进行分配担保,因此另外一片Survivor空间没有足够空间存放上一次新生代收集下来的存活对象时,这些对象将直接通过分配担保机制进入老年代。
3.标记-整理算法
复制手机算法在对象存活率较高时就要进行较多的复制操作,效率将会变低,更关键的是,如果不想浪费50%的空间,就需要有额外的空间进行非配担保,以应对被使用的内存中所有对象都100%存活的极端情况,所以在老年代一般不能直接选用这种算法。
标记-整理算法仍然与标记-清除算法一样,但后续步骤不是直接对可回收对象进行清理,而是让所有存活对象都向一端移动,然后直接清理掉端边界以外的内存,标记-整理算法,如下图所示:
4.分代收集算法
这种算法思想是根据对象存活周期的不同将内存划分为几块,一般是把Java堆分为新生代和老年代,这样就可以根据各个年代的特点采用最合适的收集算法。在新生代中,每次垃圾收集时都发现有大批对象死去,只有少量存活,那就算用复制算法。
只需要付出少量存活对象的复制成本就可以完成收集。而老年代总因为对象存活率搞,没有额外空间对他进行分配担保,就必须使用"标记-清理"或者”标记整理“算法来回收。
2.垃圾回收器
1.Serial
Serial曾经是在JDK1.3之前是虚拟机新生代收集的唯一选择,是一个单线程的收集器,但它的单线程的意义并不仅仅说明它只会使用一个CPU或一条收集线程去完成垃圾收集工作,更重要的是它在运行垃圾收集时,必须暂停其他所有的工作线程,
直到它收集结束。从JDK1.3到现在最新的1.9,HostSpot虚拟机团队为消除或者减少工作线程因内存回收而导致停顿的努力一直在进行着从Serial到Parallel收集器,再从Concurrent Mark Sweep(CMS)到GC收集器最前沿成果Garbage First(G1)收集器,
用户线程的停顿时间在不断缩短,但是仍然没办法完全消除(这里暂不包括RTSJ中的收集器)。到现在为止,它依然是虚拟机运行在Client模式下的默认新生代收集器。它的优点在于:简单而高效(与其他收集器的单线程比),对于限定单个CPU的环境来说
Serial收集器由于没有线程交互的开销,专心做垃圾收集自然可以获得最高的单线程收集效率。在用户的桌面应用场景中,分配给虚拟机管理的内存一般来说不会很大,收集几十兆到一两百兆的新生代(仅仅是新生代使用的内存),停顿时间是完全可以控制
在即时毫秒最多一百多毫秒以内,只要不要频繁发生,这停顿是可以接受的。所以Serial对于运行在Client模式下的虚拟机来说是一个很好的选择。如下图:
2.Parnew
Parnew收集器其实就是Serial收集器的多线程版本,除了使用多线程进行垃圾收集之外,其余行为包括Serial收集器可用的所有控制参数(例如:-XX:SurvivorRatio,-XX:PretenureSizeThreshold,-XX:HandlePromotionFailure等),收集算法,Stop the World,对象分配规则
,回收策略等都与Serial收集器完全一样,共用了相当多的代码。其工作过程如下图:
Parnew收集器却是许多运行在Server模式下的虚拟机中首选的新生代收集器,其中有一个与性能无关但很重要的原因是,除了Serial收集齐外,目前只有它能与CMS收集器配合工作。
注意:Parnew收集器在单CPU的环境中绝对不会有比Serial收集器更好的效果,甚至由于存在线程交互的开销,该收集器在通过超线程技术实现的两个CPU的环境中都不能百分之百地保证超过Serial收集器。
对于使用的CPU的数量的增加,它对于GC时系统资源的有效利用还是很有好处的。它默认按照i其的收集线程数与CPU的数量相同,在CPU非常多的环境下,可以使用-XX:ParalleLGCThreads参数来限制垃圾收集器的线程数。
3.Parallel Scaveng
这里先说一下垃圾收集器环境下什么是并行,什么是并发。
并行:指多条垃圾收集线程并行工作,但此时用户线程仍然处于等待状态。
并发:指用户线程与垃圾收集线程同时执行(但并不一定并行,可能会交替执行),用户程序在继续运行,而且垃圾收集程序运行于另外一个CPU上。
Parallel Scaveng收集器是一个新生代收集器,它也是使用复制算法的收集器,又是并行的多线程收集器,它的关注点与其他收集器不同,CMS等收集器的关注点是尽可能地缩短垃圾收集时用户线程的停顿时间,
而Parallel Scaveng收集器的目标则是达到一个可控制的吞吐量。所谓的吞吐量就是CPU用于运行用户代码的时间与CPU总消耗时间的比值,即吞吐量=运行用户代码/(用户代码时间+垃圾收集时间)。虚拟机总共运行100分钟,其中垃圾收集花掉1分钟,
那吞吐量就是99%。停顿时间越短越适合与用户交互的程序,良好的响应速度能提升用户体验,而高吞吐量可以高效率地利用CPU时间,尽快完成程序的运算任务。
Parallel Scaveng提供了两个参数用户精确控制吞吐量,分别是控制最大垃圾收集停顿时间的-XX:MaxGCPauseMilis参数以及直接设置吞吐量大小的-XX:GCTimeRatio参数。
注意:MaxGCPauseMilis参数允许的值是一个大于0的毫秒数,收集器将尽可能地保证内存回收花费的时间不超设置值。不要认为这个参数的值设置越小就能使垃圾收集速度变得更快,GC停顿时间短是以牺牲吞吐量和新生代空间换取的;
GCTimeRatio参数的值应该是一个大于0且小于100的整数,也就是垃圾收集时间占总时间的比率,相当于是吞吐量的倒数。如果把此参数设置为19,那允许额最大GC时间就占总时间的5%(即1/(1+19)),默认值为99,就是允许最大1%(即1/(1+99))的垃圾收集时间。
由于与吞吐量关系密切,它通常被称为“吞吐量优先”收集器。Parallel Scavenge收集器还有一个参数-XX:UseAdaptiveSizePolicy值得关注,这是一个开关参数,当这个参数打开后,就不需要手工指定新生代的大小(-Xmm),Eden与Survivor区的比例(-XX;SurvivorRatio)
晋升老年代对象年龄(-XX:PretenureSizehold)等参数细节,虚拟机会根据当前系统运行情况收集性能监控信息,动态调整这些参数以提供最适合的停顿时间或者最大的吞吐量,这种方式称为GC自适应调节策略。
4.Serial Old
Serial Old是Serial收集器的老年代版本,它同样是一个单线程收集器,使用"标记-整理算法",这个收集器的主要意义也是在于给Client模式下的虚拟机使用。如果在Server模式下,那么它主要有两大用途:一种用途就是在JDK1.5以及之前的版本中与Parallel Scavenge收集器搭配使用,
另外一种用途就是作为CMS收集器的后备预案,在并发收集发生Concurrent Mode Failure时使用。工作流程如下:
5.Parallel Old
Parallel Old是Parallel Scavenge收集器的老年代版本,使用多线程和“标记-整理”算法。这个收集器是在JDK1.6中才开始提供的,在此之前,新生代的Parallel Scavenge收集器一致处于比较尴尬额状态。原因是,如果新生代选择了Parallel Scavenge收集器,老年代
除了Serial Old收集器外别无选择。由于老年代Serial Old收集器在服务端应用性能上拖累,使用了Parallel Scavenge收集器也未必能在整体应用上获得吞吐量最大化的效果。由于单线程的老年代收集中无法充分利用服务器多CPU的处理能力,在老年代很大而且硬件
比较高级的环境中,这种组合的吞吐量甚至还不一定有ParNew+CM组合给力。直到Paralllel Old 收集器出现后,“吞吐量优先”收集器终于有了比较名副其实的应用组合,在注重吞吐量以及CPU资源敏感的场合,都可以有限考虑Parallel Scavenge+Parallel Old收集器。
它的工作流程图如下:
6.Cms
CMS收集器是一种以获得最短停顿时间为目标的收集器。目前很大一部分的Java应用集中在互联网站或者B/S系统的服务端上,这类应用尤其重视服务的响应速度,希望系统停顿时间最短,已给用户带来较好的体验。
CMS收集器是基于“标记-清除算法”实现的,,整个过程分为4个步骤:
1.初始标记
2.并发标记
3.重新标记
4.并发清除
注意:初始标记,重标记这两个步骤仍然需要“Stop The World”。初始标记仅仅是标记一下GC Roots能直接关联到的对象,速度很快,并发标记阶段就是GC Roots Tracing的过程,而重新标记则是为了修正并发标记期间因用户程序继续运作而导致
标记产生变动的那一部分对象的标记记录,这个阶段的停顿时间一般会比初始标记阶段稍长一些,但远比并发标记的时间短。
由于整个过程中耗时最长的并发标记和并发消除过程收集器线程都可以与用户线程一起工作,所以,总体上来说,CMS收集器的内存回收过程是与用户线程一起并发执行的。
下面通过CMS收集器看到运作步骤中并发和需要停顿的时间:
CMS有三个明显的缺点:
1.CMS收集器对CPU资源非常敏感,在并发阶段,他虽然不会导致用户线程停顿,但是会因为占用一部分线程(或者说CPU资源)而导致应用程序变慢,总吞吐量会降低。
2.CMS收集器无法处理浮动垃圾,可能出现"Concurrent Mode Failure"失败而导致另外一次Full GC的产生。由于CMS并发清理阶段用户线程还在运行着,伴随程序运行自然就还会有新的垃圾不断产生,这一部分垃圾出现在标记过程之后,
CMS无法在当次收集中处理掉它们,只好留待下一次GC时再清理掉。这一部分垃圾就成为浮动垃圾。由于在垃圾收集阶段用户线程还需要运行,那也就还需要预留有足够的内存空间给用户线程使用,因此CMS不能像其他收集器那样
等到老年代几乎完全被填满了再进行收集,需要预留一部分空间提供并发收集时的程序运作使用。在JDK1.5的默认设置下,CMS收集器当老年代使用了68%的空间后就会被激活,如果在应用中老年代增长不是很快,可以调高参数
-XX:CMSinitiatingOccupancyFraction的值来提高触发百分比,以便降低内存回收次数来获得更好的性能,在JDK1.6,启动阈值已经提升至92%。注意,-XX:CMSinitiatingOccupancyFraction的值设置太高,容易导致大量的"Concurrent Mode Failure"失败,性能反而下降。
3.由于是基于“标记-清除”算法实现的,这意味着收集结束时会有大量空间碎片产生。空间碎片过多时,将会给大对象分配带来很大麻烦,往往导致会出现老年代还有很大空间剩余,但是无法找到足够打的连续空间来分配当前对象。不得不提前出发一次Full GC。
为了解决这问题,CMS收集器提供一个-XX:+UseCMSCompactAtFullCollection开关参数(默认是开启的),用于CMS收集器顶不住要进行FullGC时开启内存碎片的合并整理过程,内存整理的过程是无法并发的,空间碎片问题也就没有了,但停顿时间不得不变长了。
虚拟机还提供了另外一个参数-XX:CMSFullGCsBeforeCompaction,这个参数是用于设置执行多少次不压缩的Full GC后,跟着来一次带压缩的(默认为0,表示每次进入FullGC时,都进行碎片整理)。
7.G1
G1是一款面向服务端应用的垃圾收集器。与其他GC收集器相比,G1具备如下特点:
1.并发与并行:G1能充分利用多CPU,多核环境下的硬件优势,使用多个CPU来缩短Stop the World 听段时间。部分其他垃圾收集器原本需要停顿JAVA线程执行的GC的动作,G1收集器仍然可以通过并发的方式让Java程序继续执行。
2。分代收集:与其他收集器一样,分代概念在G1中依然得以保留。G1可以不需要其他垃圾收集器配合就能独立管理整个GC堆,但它能够采用不同的方式处理新创建的对象和已经存活了一段时间,熬过多次GC的旧对象以获取更好的收集效果。
3.空间整合:G1从整体是基于“标记-整理”算法实现的收集器,从局部上看是基于“复制”算法实现的,这两种算法都意味着G1运作期间不会产生内存空间碎片,收集后能提供规整的可用内存。
4.可预测的停顿:这是G1相对于CMS的另一大优势,降低停顿时间是G1和CMS共同的关注点,G1除了追求低停顿外,还能建立可预测的停顿时间模型,能让使用者明确指定一个长度为M毫秒的时间片段内,消耗在垃圾收集器上的时间不得超过N毫秒,这几乎已经是实时Java(RTSJ)的垃圾
收集器的特征了。
注意:在G1之前的收集器进行收集的范围都是整个新生代或者老年代,而使用G1时,Java堆的内存布局就与其他收集器有很大差别,他将整个Java堆划分为多个大小相等的独立区域(Region),虽然还保留有新生代和老年代的概念,但是新生代和老年代
不再是物理隔离了。它们都是一部分Region的集合。G1收集器之所以能够建立可预测的停顿时间模型,是因为他可以有计划的避免在整个Java堆中进行全区域的垃圾收集,G1跟踪各个Region里面的垃圾堆积的价值大小,在后台维护一个优先列表,每次
根据允许的收集时间,优先回收价值最大的Region。这种使用Region划分内存空间以及有优先级的区域回收方式,保证了G1收集器在有限时间内可以获取尽可能高的收集效率。
还有注意一点:在做可达性判断对象是否存活的时候,不是扫描整个Java堆的。在G1收集器中,Region之间的对象引用以及其他收集器中的新生代与老年代之间的对象引用,虚拟机都是使用Remembered Set来避免全队扫描的。每一个
Region都有一个与之对应的Remembered Set,虚拟机发现程序在对Reference类型引用的对象是否处于不同的Region之中,如果是,变通过CardTable把相关引用信息记录到被引用对象所属的Region的Remembered Set之中。当
进行内存回收时,在GC根节点的美剧范围中加入Remembered Set即可保证不对全堆扫描也不会有遗漏。
如果不计算维护Remembered Set的操作,G1收集器的运作大致可划分为以下几个步骤:
1.初始化标记
2.并发标记
3.最终标记
4.筛选回收
初始化阶段仅仅知识标记一下GC Roots能直接关联到的对象,并且修改TAMS(Next top at Mark Start)的值,让下一阶段用户程序并发运行,能在正确可用的Region中创建新对象,这阶段需要停顿线程,但耗时很短。
并发阶段是从GC Root开始对堆中对象进行可达性分析,找出存活的对象,这段耗时较长,但可与用户程序并发执行。
最终标记阶段则是为了修正在并发阶段因用户程序继续运作而导致标记禅城变动的那一部分标记记录,虚拟机将这段时间对象变化记录在线程Remembered Set Logs里面,最终标记阶段需要把Remembered Set Logs的数据合并到Remembered Set 中,
这阶段需要停顿线程,但是可并行执行。
筛选回收阶段首先对各个Region的回收价值和成本进行排序根据用户期望的GC停顿时间来制定回收计划。
G1的运作流程如下图:
垃圾收集相关的常用参数如下图:
JVM笔记6-垃圾回收器的更多相关文章
- JVM学习——G1垃圾回收器(学习过程)
JVM学习--G1垃圾回收器 把这个跨时代的垃圾回收器的笔记独立出来. 新生代:适用复制算法 老年代:适用标记清除.标记整理算法 二娃本来看G1的时候觉得比较枯燥,但是后来总结完之后告诉我说,一定要慢 ...
- JVM学习--(五)垃圾回收器
上一篇我们介绍了常见的垃圾回收算法,不同的算法各有各的优缺点,在JVM中并不是单纯的使用某一种算法进行垃圾回收,而是将不同的垃圾回收算法包装在不同的垃圾回收器当中,用户可以根据自身的需求,使用不同的垃 ...
- 说一下 jvm 有哪些垃圾回收器?
新生代收集器: SerialParNewParallel Scavenge 老年代收集器: Serial OldCMSParallel Old 堆内存垃圾收集器: G1 参考链接:JVM常见的垃圾回收 ...
- 【JVM】CMS垃圾回收器
一.简介 Concurrent Mark Sweep,是一种以获取最短回收停顿时间为目标的收集器,尤其重视服务的响应速度. CMS是老年代垃圾回收器,基于标记-清除算法实现.新生代默认使用ParNew ...
- JVM有哪些垃圾回收器
JVM 的垃圾回收器 目录 JVM 的垃圾回收器 经典垃圾收集器 Serial 收集器 ParNew 收集器 Parallel Scavenge 收集器 Serial Old 收集器 Parallel ...
- Thinking in java学习笔记之垃圾回收器如何工作
垃圾回收器使得java在堆上分配空间的速度可以和其他语言从堆栈上分配空间的速度媲美.
- JVM几种垃圾回收器介绍
整理自:http://www.cnblogs.com/lspz/p/6397649.html 一.如何回收? 1.1 垃圾收集算法: (1)标记-清除(Mark-Sweep)算法 这是最基础的算法,就 ...
- jvm中的垃圾回收器
HotSpot JVM收集器 上面有7中收集器,分为两块,上面为新生代收集器,下面是老年代收集器.如果两个收集器之间存在连线,就说明它们可以搭配使用.Serial(串行GC)收集器 Serial收集器 ...
- JVM中的垃圾回收器及垃圾收集算法描述
首先需要了解下JVM(Java虚拟机)中的内存分配情况: 收集器的介绍: Serial收集器:是最原始的收集器,是单线程的,实现简单,但是在后台收集垃圾的时候,其他的工作线程都会停止,直到垃圾收集线程 ...
随机推荐
- spring 注解实例
先不说网上的那些例子了,百度到的都是一些零碎的东西.我之所以记博客,除了总结之外,很大一个原因是对网上的某些东西真的很无语. 拿注解来说,什么入门实例的东西,说是入门,却连一个基本的hello wor ...
- NLayerAppV3--DDD之领域层
回顾:NLayerAppV3是一个使用.net 2.1实现的经典DDD的分层架构的项目. NLayerAppV3是在NLayerAppV2的基础上,使用.net core2.1进行重新构建的:它包含了 ...
- lnmp下thinkphp 500错误指南
先在php.ini打开报错,display_errors: on: 如果是open_basedir的问题,修改nginx的配置文件fastcgi.conf 将fastcgi_param PHP_ADM ...
- Ruby for Sketchup 贪吃蛇演示源码(naive_snake)
sketchup是非常简单易用的三维建模软件,可以利用ruby 做二次开发, api文档 http://www.rbc321.cn/api 今天在su中做了一款小游戏 贪吃蛇,说一下步骤 展示 主要思 ...
- 虚幻4随笔6 Object和序列化
诚如之前所说,虚幻4主要的一些特性都是由UObject穿针引线在一起的,想把虚幻玩到比较深的程度,UObject是迟早要面对.回避不得的问题,所以,准备在其它主题之前,先把UObject好好弄一下.U ...
- map函数和reduce函数、filter函数的区别
①从参数方面来讲:map()函数: map()包含两个参数,第一个是参数是一个函数,第二个是序列(列表或元组).其中,函数(即map的第一个参数位置的函数)可以接收一个或多个参数.reduce()函数 ...
- Python 将一个已知的 utc时间字符串 转换为东八区时间
先获取一个utc格式的时间 utc_time = datetime.datetime.utcnow() print(utc_time) 输出 2018-06-24T08:59:39Z 这里我们假设目前 ...
- jzoj1407
首先設在整個數組內可以直接到達n+1的最左邊的點點為x 則x+1-n區間都可以一次或2次到達n+1 如果某一個點i可以一次到達n+1,則其i+a[i]大於等於n+1 否則可以先跳到i再跳到n+1,需要 ...
- 伸展树的实现——c++
一.介绍 伸展树(Splay Tree)是一种二叉排序树,它能在O(log n)内完成插入.查找和删除操作.它由Daniel Sleator和Robert Tarjan创造.(01) 伸展树属于二叉 ...
- canvas 绘制圆形进度条
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8&quo ...