从本文开始,将持续更新GC算法,GC算法是面试java必问的知识,同时,在c,c++这种需要手动GC的语言,更是需要掌握的算法,一起加油吧! 本篇是接下来算法的前置知识,毕竟搞懂算法逻辑的基础,是搞懂概念 这是一种动作,作用是改变GC中对象的引用关系,可以类比为new操作,new就是新建一个对象,mutator可以申请内存,为new对象做准备,也可以修改对象的域中指针的方向 如何判定一个GC算法是好的呢?有以下几个方面 吞吐量throughput:单位时间内的处理能力 最大暂停时间:因GC而暂停mutator的最大时间 堆使用效率 二是利用率,如果算法越好,对堆的利用率越高当然好,但是相应的GC会越困难,类比hash算法虽然可以通过映射使得数组空间得以最大利用,但是因此数组排列很不规律。在堆中也是一样,类似的对象或许分布堆中各地,很难去全部找出 访问局部性 所以,我们的GC算法追求的是较大的吞吐量,较小的最大暂停时间,合适的利用率,以及最大限度的局部性 现在你已经掌握的学习GC的所有前置知识啦,一起来学习GC算法吧
结构
对象
组成:
分类
mutator
其他结构
算法评价
计算方法是:heap_size/GC的时间
比如
上图中的throughput=堆的大小/(A+B+C),A,B,C为三次GC
从上图看出,当GC触发时,mutator将会暂停,所以也可以理解为单次GC所需要的最大时间,图中B最长,所以最大暂停时间是B
有两方面,
一是对象的头,对象中,头越大,信息越多,越方便找到他,但是效率会降低,因为头大了,对象大小不变的话,所能生成的对象数量就会减少
某些对象由于有较强相关性,会一起生成,一起毁灭,比如有boyfriend就会有girlfriend,这类对象最好放在相近的地方,好生成,好清除
本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。
ImovieBox网页视频下载器 下载地址: ImovieBox网页视频下载器-最新版本下载
本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片,imoviebox网页视频批量下载器,下载视频内容,为您提供.
阅读和此文章类似的: 全球云计算