主要分析扩容机制
1 常量属性
private static final int DEFAULT_CAPACITY = 10;
//默认初始容量
private static final Object[] EMPTY_ELEMENTDATA = {};
2 构造方法
public ArrayList(int initialCapacity) {
if (initialCapacity > 0) {
this.elementData = new Object[initialCapacity];
} else if (initialCapacity == 0) {
this.elementData = EMPTY_ELEMENTDATA;
} else {
throw new IllegalArgumentException("Illegal Capacity: "+
initialCapacity);
}
}
//指定初始容量
this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}
//无参构造器，默认初始容量10
接下来看add方法
public boolean add(E e) {
ensureCapacityInternal(size + 1); // Increments modCount!!
elementData[size++] = e;
return true;
}
private void ensureCapacityInternal(int minCapacity) {
ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
}
private void ensureExplicitCapacity(int minCapacity) {
modCount++;
// overflow-conscious code
if (minCapacity - elementData.length > 0)
grow(minCapacity);
}
触发扩容条件：minCapacity - elementData.length > 0；
解释一下，当前size+1>容量时
private void grow(int minCapacity) {
// overflow-conscious code
int oldCapacity = elementData.length;
int newCapacity = oldCapacity + (oldCapacity >> 1);
//新容量 = 旧容量 + 旧容量的右位移就是除以2，所以为之前得1.5倍
if (newCapacity - minCapacity < 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);
}
//最后查看到使用grow方法扩容，变大1.5倍
总结一下：
初始容量：10
扩容方式：当加入新元素时，size+1大于当前容量时，容量扩大1.5倍
线程安全问题：没有锁机制，线程 不安全
数据结构：数组
有序问题：有序
和vector的区别
1、Vector是线程安全的，ArrayList是线程非安全的
2、Vector和ArrayList默认初始容量都是10
3、Vector可以指定容量扩充数目，如果该容量扩充数目指定了，那么扩容的时候会每次新的数组大小会在原数组的大小基础上加上容量扩充数目；如果不指定容量扩充数目，那么就给原数组大小*2，源代码是这样的：
int newCapacity = oldCapacity + ((capacityIncrement > 0) ?
capacityIncrement : oldCapacity);
和linkedlist的区别
