m0_62098995的博客

原创 ArrayList 原理剖析

在了解这个类之前，需要先知道为什么会有这个类，它解决了什么问题。ArrayList 的出现是为了解决数组的缺陷，使用 java 的数组需要在创建数组时便确定数组的容量，因为数组本身不会自动扩容。所以对于数组内元素数量不确定的场景，都可以用 ArrayList 来简化代码。既然 ArrayList 解决了数组扩缩容问题，那么其就相当于是一种创新型的数据结构，对应的它也需要解决好增删查改的问题，后面我们就从增删查改四个维度看一下它的实现方案。对 ArrayList 的基础操作增Add 数据的第一步是创建