一线大厂面试真题——可以讲一下ArrayList的自动扩容机制吗

概述

一个工作了3年的,最近在面试的时候遇到一个集合方面的问题。

这个问题其实很简单,可能大家没有去关注集合方面的底层实现原理。

导致在面试的时候容易栽跟头。

问题解答

ArrayList是一个数组结构的存储容器,默认情况下,数组的长度是10。

当然们也可以在构建ArrayList对象的时候自己指定初始长度。

随着在程序里面不断的往ArrayList中添加数据,当添加的数据达到10个的时候,ArrayList就没有多余容量可以存储后续的数据。

这个时候ArrayList会自动触发扩容。

扩容的具体流程很简单:

1.   首先,创建一个新的数组,这个新数组的长度是原来数组长度的1.5倍。

2.   然后使用Arrays.copyOf方法把老数组里面的数据拷贝到新的数组里面。

扩容完成后再把当前要添加的元素加入到新的数组里面,从而完成动态扩容的过程。

面试点评

作为一个业务程序员,虽然工作性质只是让大家在写CRUD。

不需要过多的关注技术底层的原理,但是在未来的职业晋升中,技术的理解程度就显得很重要。

因为未来岗位所需要的能力和当前的能力是完全不一样的。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值