ArrayList的扩容机制你真的完全掌握了吗？

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

1. ArrayList 是什么？有什么用？Java 集合框架中，ArrayList 实现了 List 接口，是一个可调整大小的数组实现。它是 List 接口的常用实现之一，可以动态地存储和访问元素。

1. ArrayList 了解过吗？它是啥？有啥用?

众所周知，Java 集合框架拥有两大接口 Collection 和 Map，其中，Collection 麾下三生子 List、Set 和 Queue。ArrayList 就实现了 List 接口，其实就是一个数组列表，不过作为 Java 的集合框架，它只能存储对象引用类型，也就是说当我们需要装载的数据是诸如 int、float 等基本数据类型的时候，必须把它们转换成对应的包装类。

ArrayList 的底层实现是一个 Object 数组：

既然它是基于数组实现的，数组在内存空间中是连续分配的，那必然查询速率非常快，不过当然也肯定逃不过增删效率低的缺陷。

另外，和 ArrayList 一样同样实现了 List 接口的、我们比较常用的还有 LinkedList。