ArrayList
概述
重要方法分析
add
构造
get 方法
remove
特性分析
元素遍历方式
扩容方式
使用场景分析
ArrayList
ArrayList几乎是每个java开发者最常用也是最熟悉的集合,看到ArrayList这个名字就知道,它必然是以数组方式实现的集合
Arryaliste 特性是什么呢?
关注点
说一下ArrayList的几个特点,也是面试喜欢问的几个点:
1.是否允许为空:是
2.是否允许重复数据:是
3.是否有序:是
4.是否线程安全:否
主要声明:
public class ArrayList<E> extends AbstractList<E>
implements List<E>, RandomAccess, Cloneable, java.io.Serializable
ArrayList继承自AbstractList,并且实现了List接口(还实现了RandomAccess、Cloneable、Serializable),List接口又继承自顶层集合接口Cellection,实现了List接口就代表它是一个有序的集合。
ArrayList 申明的变量:
// 默认容量
private static final int DEFAULT_CAPACITY = 10;
// 一个空的数组
private static final Object[] EMPTY_ELEMENTDATA = {};
// 默认容量的空数组,搞这么多空数组干嘛?|_・)
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
// ArrayList的核心,elemenData就是底层的数组
transient Object[] elementData;
// 数组所包含的元素数量
private int size;
这里做一下几个主要变量的说明:
1.DEFAULT_CAPACITY 并不是ArrayList的初始大小,只是默认大小
2.EMPTY_ELEMENTDATA和DEFAULTCAPACITY_EMPTY_ELEMENTDATA 就是两个空的对象数组,后面会在构造方法里面用到
3.ArrayList是基于数组的一个实现,elementData就是底层的数组
4.size数组所包含的元素的数量,ArrayList的size()方法返回的就是这个size的值
构造方法
1.无参构造器
public ArrayList() {
this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;// this(10) jdk1.6写法
}
直接把声明的空数组丢给elementData,也就是说ArrayList在jdk1.8中初始化的时候大小是0
public ArrayList(int initialCapacity) {
if (initialCapacity > 0) {
this.elementData = new Object[];
} else if (initialCapacity == 0) {
this.elementData = EMPTY_ELEMENTDATA;
} else {
throw new IllegalArgumentException("Illegal Capacity: "+
initialCapacity);
}
}
传递一个int类型的参数initialCapacity作为ArrayList的初始化大小,如果initialCapacity大于0,则声明一个initialCapacity大小的对象数组给elementData赋值。
3. 还有一种构造器例子中未展示的 public ArrayList(Collection<? extends E> c) 传一个集合进去,也比较简单就是把集合转成数组赋值给elementData
添加元素
照着例子继续往下看,添加元素的时候,ArrayList会做什么,看看add的源码:
public boolean add(E e) {
ensureCapacityInternal(size + 1);
elementData[size++] = e;
return true;
}
private void ensureCapacityInternal(int minCapacity) {
if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
}
ensureExplicitCapacity(minCapacity);
}
private void ensureExplicitCapacity(int minCapacity) {
modCount++;
if (minCapacity - elementData.length > 0)
grow(minCapacity);
}
第三行告诉我们再调用add方法往集合里面添加元素的时候只是给对象数组加了一个元素而已,画图来说明一下:
插入元素
ArrayList在进行插入操作的时候也是使用的add方法,举个例子:
1 List<String> list = new ArrayList<>();
2 list.add("11");
3 list.add("33");
4 list.add("44");
5 list.add("55");
6 list.add(2,"22");//插入元素
public void add(int index, E element) {
rangeCheckForAdd(index);
ensureCapacityInternal(size + 1);
System.arraycopy(elementData, index, elementData, index + 1,size - index);
elementData[index] = element;
size++;
}
源码:
先检查插入的下标是否小于0或者大于数组内元素的个数,如果不在这个范围内抛出数组下标越界IndexOutOfBoundsException
判断下标合法性之后和添加元素一样判断是否需要扩容,然后按照下标指定的位置,把elementData数组内从指定位置开始的所有元素利用System.arraycopy方法做一个整体复制,向后移动一个位置,并且为指定下标位置插入对应的元素,画图表示一下这个过程:
删除元素
ArrayList提供了两种删除元素的方法:
1.通过指定下标删除
2.通过指定元素删除
public E remove(int index) {
rangeCheck(index);
modCount++;
E oldValue = elementData(index);
int numMoved = size - index - 1;
if (numMoved > 0)
System.arraycopy(elementData, index+1, elementData, index,
numMoved);
elementData[--size] = null; // clear to let GC do its work
return oldValue;
14}
同样的先检查指定下标的合法性,是否在可删除范围内,记录要删除的元素,return的时候返回删除的元素,然后获取需要复制的数组长度,除非你指定删除的位置就是数组的最后一个元素,否则就是同样的套路,复制指定下标+1位置开始的元素,向前移动一个位置,并且给数组元素最后一个元素赋值null,图:
2.通过指定元素删除
public boolean remove(Object o) {
if (o == null) {
for (int index = 0; index < size; index++)
if (elementData[index] == null) {
fastRemove(index);
return true;
}
} else {
for (int index = 0; index < size; index++)
if (o.equals(elementData[index])) {
fastRemove(index);
return true;
}
}
return false;
}
遍历数组寻找匹配的元素,只不过元素为null的时候使用的==判断其他类型都使用equals方法判断,如果匹配了就执行fastRemove,fastRemove干了啥呢?
所以这两种删除方式的差别就是第一种返回被删除的元素,第二种删除匹配元素返回true,没有匹配元素返回false。
扩容方式:
minCapacity就是数组执行添加时最小需要的容量
ArrayList触发扩容的条件就是数组长度不够了或者说数组已经装满了
newCapacity = (oldCapacity * 3)/2 + 1,扩容了二分之一的大小
特点:
1.ArrayList层是数组实现的,支持随机访问,并且实现了RandomAccess接口,所以查找数据非常快
2.顺序添加非常快,只是往数组尾部添加了一个元素
3.从尾部删除也非常方便,只是把最后一个元素变成了null,等待GC回收
缺点:
如果从中间插入元素或者删除元素会涉及到数组元素的复制,如果复制的元素太多非常耗费性能。
ArrayList的底层数组是个动态数组,大小会随着元素的增加而进行扩容,扩容涉及到数组元素的复制,会消耗性能和空间
适合: 总的来说ArrayList适合顺序添加,随机访问的使用场景
参考博文呢:
总的来说ArrayList适合顺序添加,随机访问的使用场景