java List接口
Jiao_Zhou 人气:0List接口介绍—ArrayList
有序、可重复
线程不安全，因为没有synchronized修饰
ArrayList源码结论
ArrayList中维护了一个Object类型的数组elementData。
transient Object[] elementData; // transient 表示该属性不会被序列化
当创建ArrayList对象时，如果使用的是无参构造器，则初始elementData容量为0，第一次添加，则扩容elementData为10，如果需要再次扩容，则扩容elementData为1.5倍
如果使用的是指定大小的构造器，则初始elementData容量为指定大小，如果需要扩容，则直接扩容elementData为1.5倍。
ArrayList源码分析
List list = new ArrayList();
for(int i = 0; i < 10; i++) {
list.add(1);
}
容器初始化为一个空数组
public ArrayList() {
this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
执行add方法
public boolean add(E e) {
ensureCapacityInternal(size + 1); // Increments modCount!!
elementData[size++] = e;
return true;
}
先确定是否要扩容
再执行扩容操作
private void ensureCapacityInternal(int minCapacity) {
if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity); //（10，1）
}
ensureExplicitCapacity(minCapacity);
}
先确定elementData是否是空数组，如果是空数组就赋给minCapacity最小容量10（DEFAULT_CAPACITY为10）
private void ensureExplicitCapacity(int minCapacity) {
modCount++; //记录当前集合被修改的次数
// overflow-conscious code
if (minCapacity - elementData.length > 0)
grow(minCapacity);
}
如果最小容量大于elementData实际大小的话，就执行扩容
private void grow(int minCapacity) {
// overflow-conscious code
int oldCapacity = elementData.length;
int newCapacity = oldCapacity + (oldCapacity >> 1); //扩容为1.5倍
if (newCapacity - minCapacity < 0) //newCapacity=0 第一次的时候执行
newCapacity = minCapacity;
if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity(minCapacity);
// minCapacity is usually close to size, so this is a win:
elementData = Arrays.copyOf(elementData, newCapacity);
}
总结
执行add（），传入一个minCapacity = size+1的参数，如果minCapacity - elementData.length > 0的话就需要扩容，执行grow函数，令newCapacity = elementData的1.5倍，使用Arrays.copyOf（）复制，最后再给elementData[size++]赋值。
加载全部内容