为什么ArrayList扩容是1.5倍,而不是2倍或者其他?
面试被问到,然后不会,凉凉...😭
全部评论
我觉得是因为1.5倍可以用自己加上一次位移操作获得,速度比较快。而2倍有太多了
1 回复 分享
发布于 2020-04-26 16:21
个人想法,应该是为了减少扩容次数但是又不想一次分配过大的数组,因为数组是固定大小存储
1 回复 分享
发布于 2020-04-26 16:11
这是因为,如果二倍扩容的话,那释放的内存连接起来的大小(如果拼接的话),都小于即将要分配的内存大小。浪费空间,而1.5倍的话,可以重用之前的释放的内存,扩容几次回收的内存就会足够分配下一次扩容的空间(我们老师讲过😁),我还碰到问我:为什么Java是单继承的呢!!这些人,就差不问你为什么1+1=2了,关键是一问准懵,唉;
6 回复 分享
发布于 2020-04-26 16:32

相关推荐

03-19 16:46
已编辑
门头沟学院 产品经理
1.主包base上海,但城市偏好北京/上海/杭州皆可,同等情况下prefer北京,但目前研一有课+期末有考试和开题答辩,应该画饼什么时候到岗?以及后续期末左右怎么安排通勤…(还是只考虑base上海?)求建议2.实习垂直度对秋招的影响?主包上一段搜广推策略产品,目前日常入职不到一个月但和上段完全不相关,暑期是尽量找策略向垂直经历还是随便多尝试尝试不同的方向/做自己喜欢的3.各家进度不一致如何平衡?or画饼的入职时间是否能cover掉这块的选择风险?(叠buff-虽然可能根本找不到暑期,但仍然抱着能选的心态来问)什么时候可以安心前往拿到的暑期ofr,目前感受是各家进度差异比较大,担心如果接了某个没那么满意的ofr后续又面到心选,很想allin一家做一段深度的实习,但个人又是心态比较焦虑所以担心因为时间安排的不合适错过其他机会。。toomany questions…….——————-mark主包的个人情况2本9硕商科 1中厂策略产品1大厂产运投递进度:大概投了20+岗位了 allin产品 基本不考虑ai产品面试情况:字节两个月内挂了六场腾讯目前挂了两场京东挂了一场百度将面未面中个人体感是自己面试比较弱 经常一面挂,对过往的项目不管是参与还是复盘的都不够深(挂了很多次之后依旧…因为很摆)另外只有一段产品实习在卷天卷地的产品里完全不占优势,今年常规产品招的又少所以对后续暑期&秋招产生了深深的焦虑主包经常在自己还行和不行之间反复横跳,不清楚自己的核心竞争力在哪,但不论如何找工作都是不断认识自己、不断成长的过程,或许没有好与不好,人生很长很长职业道路也很长,只有适合自己的最重要(心态好的时候就这样安慰自己…希望所有找暑期焦虑的宝宝也能这样想 and最后肯定会有非常好的结果的and主包金融转互联网,并未完全放弃金融,但没有投现在开的平安&汇丰银行等等的暑期(投完互联网已经累了..)如果后续秋招金融形势好可能考虑回投行/行研/银行等等等工作,也希望跟差不多情况的宝宝交流关于金融&互联网的职业选择和后续的退出路径!
产品人求职现状
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务