一位3年工作经验的小伙伴面试时被问到,说请你谈一谈ArrayList自动扩容机制的实现原理。这个问题对于稍微看过一点源码的小伙伴来说,其实非常简单。下面我给大家分享一下我对这个问题的理解。
1 存储容器
ENTER TITLE
ArrayList是一个数组结构的存储容器,默认情况下,数组的长度是10。当然,我们也可以在构建ArrayList对象的时候,直接指定初始长度。那么,随着程序的运行,不断地往ArrayList中添加数据,当添加的数据达到10个的时候,ArrayList就没有足够的容量来存储后面添加的数据。那么,这个时候,ArrayList会触发自动扩容机制。
2 扩容原理
ENTER TITLE
扩容的流程其实也很简单,首先创建一个新的数组,这个数组的长度是原来数组长度的1.5倍。然后,使用Arrays.copyOf()方法把原数组中的数据拷贝到新数组中。扩容完成之后,再把当前要添加的数据加入到新的数组中,从而完成动态扩容的过程。
好了,以上就是我对这个问题的理解。作为一个业务程序员,虽然工作的性质是让大家去写CRUD,不需要过多的去关注技术的底层实现原理。但是,在未来的职业晋升过程中,对技术的理解程度非常重要。
另外,5/6/7月份资料文档已打包,包含如下↓(还在持续更新中!):
①100道最新大厂经典面试题解析资料文档!
②20万+字Java面试题解析和配套答案!
③从应届生到高级开发都使适用的简历模板!
④从入门到精通的架构师学习路线图!