Java中如何通过数组实现ArrayList的动态扩容机制？

本文共计2595个文字，预计阅读时间需要11分钟。

提到数组家族，大家都会想到它们不会产生越界，但我们也知道数组有一个缺点，那就是在创建时就确定了长度，之后就不能再更改。因此，Java官方提供了一个可变长的容器——ArrayList。实际上，ArrayList底层也是用实现的。

提到数组大家肯定不会陌生，但我们也知道数组有个缺点就是在创建时就确定了长度，之后就不能更改长度。所以Java官方向我们提供了ArrayList这个可变长的容器。其实ArrayList底层也是用数组进行实现的，今天我们就自己使用数组实现ArrayList的功能。

一、整体框架

废话不多说，我们以存放int类型元素为例，看一下ArrayList需要的成员变量和需要实现的方法。