一位3年工作经验的小伙伴面试时被问到,说请你谈一谈ArrayList自动扩容机制的实现原理。这个问题对于稍微看过一点源码的小伙伴来说,其实非常简单。下面我给大家分享一下我对这个问题的理解。
1 存储容器
ArrayList是一个数组结构的存储容器,默认情况下,数组的长度是10。当然,我们也可以在构建ArrayList对象的时候,直接指定初始长度。那么,随着程序的运行,不断地往ArrayList中添加数据,当添加的数据达到10个的时候,ArrayList就没有足够的容量来存储后面添加的数据。那么,这个时候,ArrayList会触发自动扩容机制。
2 扩容原理
扩容的流程其实也很简单,首先创建一个新的数组,这个数组的长度是原来数组长度的1.5倍。然后,使用Arrays.copyOf()方法把原数组中的数据拷贝到新数组中。扩容完成之后,再把当前要添加的数据加入到新的数组中,从而完成动态扩容的过程。
好了,以上就是我对这个问题的理解。作为一个业务程序员,虽然工作的性质是让大家去写CRUD,不需要过多的去关注技术的底层实现原理。但是,在未来的职业晋升过程中,对技术的理解程度非常重要。
我是被编程耽误的文艺Tom,关注我,面试不再难!