ArrayList特点

  1. 底层是数组数据结构。
  2. 由于本质是数组，所以实现随机访问，而且速度较快，按照元素插入的顺序保持数据。
  3. 删除和移动元素性能较低，因为会导致整个集合元素的移动。
  4. 集合中的元素是可以重复的。
  5. 有顺序。
  6. 线程不安全的
  • 这里必须先讲一下主要的几个变量
  • DEFAULT_CAPACITY ：默认开始扩容的长度
  • EMPTY_ELEMENTDATA 和DEFAULTCAPACITY_EMPTY_ELEMENTDATA : 都是为了定义一个空数组
  • elementData : 数据
  • size: 数组的长度

ArrayList常用方法

1、构造方法

ArrayList底层其实就是一个Object类型的数组。

并且我们可以确认默认长度为10

java 解析数组集合_构造函数


当超过10的时候，会通过grow扩容

java 解析数组集合_构造函数_02


grow 源码

用数组复制的方式来扩容

(简单点说就是默认扩容1 也可以自定义扩容多少位)

java 解析数组集合_java 解析数组集合_03


空参时返回的是一个 Object空数组

java 解析数组集合_java 解析数组集合_04


如果向构造函数中传一个集合，则复制该集合

java 解析数组集合_java 解析数组集合_05


此处用的就是复制该集合，如果集合为空就返回 EMPTY_ELEMENTDATA(跟空参构造函数相同)2、add(E element)方法

java 解析数组集合_List_06


总结：

a、通过文档注释可以得知调用add方法的时候实际上是将元素追加到了列表末尾。

b、modCount这个参数记录了 某个List改变大小的次数，如果modCount改变的不符合预期，那么就会抛出异常 modCount++ 代表改变了一次；

c、调用add方法永远返回的true。

3、get(int index)方法

java 解析数组集合_数组_07


总结：调用get方法实际上就是通过下标获取数组中的索引对应的元素。

4、size()方法

返回size就是了

总结：调用size方法获取的是这个元素的数量。注意：实际上获取的是数组的长度，而不是这个List集合的容量。5、clear()方法

java 解析数组集合_List_08


总结：

a. clear方法将这个数组中的元素全部置为null。

b. 并且设置数组的长度size=0。

6、isEmpty()方法
总结：实际上就是判断size是否为0，如果为0则表示集合为空，否则就表示集合不为空。