Java基础面试题（18）----ArrayList集合源码解析

我们对ArrayList集合的源码进行解析，他是属于线性数据结构中的顺序存储结构，这里我们只是写出了增删改查的方法。 首先我们来看一下ArrayList的数据结构 底层实际上是一个数组，在增加元素的时候，对数组进行扩容，添加一个元素，容量增加1。 实际线性存储结构中的顺序存储的结构，每个位置的元素都有执行的索引，所以可以实现快速的查找元素。 用简单的图片展示，如下： 但是当在指定位置添加元素的时候

>>阅读原文<<