Java List集合源码解析

ArrayList特点

1. 底层是数组数据结构。
2. 由于本质是数组，所以实现随机访问，而且速度较快，按照元素插入的顺序保持数据。
3. 删除和移动元素性能较低，因为会导致整个集合元素的移动。
4. 集合中的元素是可以重复的。
5. 有顺序。
6. 线程不安全的

• 这里必须先讲一下主要的几个变量
  • DEFAULT_CAPACITY ：默认开始扩容的长度
  • EMPTY_ELEMENTDATA 和DEFAULTCAPACITY_EMPTY_ELEMENTDATA : 都是为了定义一个空数组
  • elementData : 数据
  • size: 数组的长度

ArrayList常用方法

1、构造方法
ArrayList底层其实就是一个Object类型的数组。
并且我们可以确认默认长度为10

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

grow 源码
用数组复制的方式来扩容
(简单点说就是默认扩容1 也可以自定义扩容多少位)

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

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

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

2、add(E element)方法

总结：

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

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

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

3、get(int index)方法

总结：调用get方法实际上就是通过下标获取数组中的索引对应的元素。
4、size()方法
返回size就是了
总结：调用size方法获取的是这个元素的数量。注意：实际上获取的是数组的长度，而不是这个List集合的容量。

5、clear()方法

总结：

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

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

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