【你问我答】ArrayList扩容机制是怎样的？

问题描述：

ArrayList扩容机制是怎样的？

回答有奖：

选取一位认真回答问题的牛友，赠送200牛币！
▶回答尽量有自己的思考，不要单纯的只是复制粘贴定理定义，或者他人blog哦~

你问我答问题汇总：点击进入
关注你问我答栏目：点击关注

你问我答 - 答问题，成大佬，拿牛币！
你问我答是牛客新栏目，每周1期几个面试中真实遇到的问题，
牛友在问题贴下留下自己的知识，经验与见解，
帮助更多牛友了解更多技术相关知识！


#悬赏##Java##面试题目#
全部评论
默认的容量为10。 添加元素时，使用ensureCapacityInternal方法来保证容量足够，如果不够的话，就进行扩容，使用grow()方法， oldCapacity + (oldCapacity >> 1);扩容为原来的1.5倍，扩容操作需要调用 Arrays.copyOf()把原数组整个复制到新数组中，这个操作代价很高，因此最好在创建 ArrayList 对象时就指定大概的容量大小，减少扩容操作的次数。
2 回复
分享
发布于 2020-08-13 19:19
1.5倍扩容，每次都要全部拷贝元素，时间复杂度O(n)
点赞 回复
分享
发布于 2020-08-11 16:18
联想
校招火热招聘中
官网直投

相关推荐

头像
罗任
05-10 18:32
已编辑
牛客_产品运营部_渠道推广
美团校招笔试真题&软件开发一二面经
1.6.1 小美的送花线路【题目描述】小美是美团的一名鲜花快递员，鲜花是一种保质期非常短的商品，所以需要尽快送到客户手中，公司对于骑手的一个要求就是要规划送花的线路，使得骑手送完所有订单走的路程尽可能少。(骑手开始派送时带走了所有需要派送的花，不必每单后返回花店，路程结算是从花店出发，到送完最后一名客户为止，不计算从最后一名客户家回到花店的时间)公司对于骑手的绩效评价是取决于两个指标，一是从花店到所有客户地址的距离之和，另一个是骑手实际走的路程。设花店始终位于1号位置，客户共有n-1个，其编号为2~n。令dis(i,j)表示i号位置到j号位置的距离，即分别计算,和骑手实际所走的最短路程。为了简...
软件开发薪资爆料
点赞 评论 收藏
转发
头像
种的玫瑰开花
04-15 19:35
已编辑
门头沟学院 电子信息类
点赞 评论 收藏
转发
头像
匿名牛油
不愿透露姓名的神秘牛友
04-25 11:22
已编辑
求助offer选择
投票
美的集团 后端开发 25 硕士211
点赞 评论 收藏
转发
头像 头像
适彼乐土
04-12 21:35
重庆大学 计算机类
点赞 评论 收藏
转发
头像
thehou
04-28 00:32
湖南工业大学 计算机类
小米 Java软件开发二面
1.Java 编程语言它有什么样的特点吗？2.那你觉得它为什么可以实现一次编写到处运行。3.写完了之后无论是在Windows上，还是在Mac上面，还是在Linux上面，是都可以运行的，是吗？4.那你可以谈一下你对 Java 异常的了解吗？比如说它的异常是怎么分类的呀？或者说你在项目中是怎么啊？5.那么你是怎么处理这些异常，并且把这些异常信息返回给前端的？6.JSON它本质上它说白了就是会把一个实体类转化成一个 JSON 串，那么你这个通用实体类，你会使用哪些格式去构造7. Java的的内存模型，那你可以说一下它的内存模型是什么样的吗？8.你了解哪些我们会使用本地方法栈的方法？9. Java 的垃圾回收机制，你可以简单地说一下。10：你自学的这两个项目你可以说一个，就是你觉得最有意思，说觉得学习到的最多的一个项目吗？11.那你是怎么去学习 spring 的AOP、 IOC 这些它的一些特性的？12.你觉得比如说如果说你后面来我们这边实习的话，那你会从哪些方面开始继续进行学习？13.你可以说一下你最近学的这个并发编程，你有什么感觉比较有意思的一些点？14.怎么理解线程安全的？和面试官一起探讨，对我自身的Java基础考核，体验挺好。#软件开发2024笔面经#
软件开发2024笔面经
点赞 评论 收藏
转发
点赞 2 评论
分享

招聘动态

查看更多

滴滴

2025届秋招储备实习生招聘

联想

24届应届+25届实习

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
624519次浏览 10563人参与
# 租房前辈的忠告 #
28425次浏览 1965人参与
# 秋招开了，你想投哪些公司呢 #
113128次浏览 3218人参与
# 我想象的工作vs实际工作 #
87668次浏览 1495人参与
# 华为开奖那些事 #
687474次浏览 5925人参与
# 简历中的项目经历要怎么写 #
415290次浏览 6977人参与
# 浅聊一下我实习的辛苦费 #
77686次浏览 722人参与
# 金融银行面经 #
3572次浏览 96人参与
# 我的成功项目解析 #
79039次浏览 2314人参与
# 五一之后，实习真的很难找吗？ #
11340次浏览 72人参与
# 夸夸我的求职搭子 #
61920次浏览 756人参与
# 你已经投递多少份简历了 #
280798次浏览 4273人参与
# 我的上岸简历长这样 #
154689次浏览 3088人参与
# 春招你拿到offer了吗 #
352419次浏览 5226人参与
# 第一次面试 #
48447次浏览 748人参与
# 晒一晒我的offer #
3175489次浏览 52809人参与
# 我发现了面试通关密码 #
319169次浏览 6116人参与
# 你的简历改到第几版了 #
291753次浏览 4438人参与
# 哪些公司面试官让你印象深刻？ #
25815次浏览 266人参与
# 毕业后不工作的日子里我在做什么 #
48780次浏览 669人参与
牛客网
牛客企业服务