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

相关推荐

11-21 11:15
已编辑
字节跳动_研发(实习员工)
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
今天 10:52
点赞 评论 收藏
分享
10-21 10:48
安阳幼儿师范高等专科学校 Java
什么勾巴公司
过往烟沉：我说什么来着，java就业面就是广！
点赞 评论 收藏
分享
11-20 16:11
深圳大学 C++
点赞 评论 收藏
分享
1 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
341819次浏览 3268人参与
# 我的实习求职记录 #
6078160次浏览 83613人参与
# 北方华创开奖 #
39111次浏览 406人参与
# 地方国企笔面经互助 #
4828次浏览 12人参与
# 职场吐槽大会 #
89771次浏览 740人参与
# 选完offer后，你后悔学本专业吗 #
22433次浏览 160人参与
# 百度开奖 #
192751次浏览 1229人参与
# ai智能作图 #
1246次浏览 34人参与
# 运营商笔面经互助 #
91977次浏览 1329人参与
# 海康威视求职进展汇总 #
401668次浏览 3414人参与
# 如果有时光机，你最想去到哪个年纪？ #
23466次浏览 469人参与
# 国企还是互联网，你怎么选？ #
89746次浏览 697人参与
# 风评不好的公司，你会去吗？ #
20522次浏览 94人参与
# 如何一边实习一边秋招 #
998643次浏览 12681人参与
# 腾讯求职进展汇总 #
197767次浏览 1650人参与
# 银行笔面经互助 #
84271次浏览 888人参与
# 第一份工作应该选择高薪还是大平台 #
88722次浏览 590人参与
# bilibili求职进展汇总 #
33720次浏览 360人参与
# 许愿池 #
215259次浏览 2536人参与
# 上班苦还是上学苦呢？ #
78223次浏览 724人参与
# 正在实习的你，几点下班 #
53835次浏览 397人参与
# 国央企薪资爆料 #
13195次浏览 96人参与
牛客网
牛客企业服务