深入剖析ArrayList源代码
ArrayList这个容器实质上就是个会自动增长的数组，默认初始容量是10，按原容器的1.5倍扩容。在ArrayList里面定义了一个私有的数组。
/** * Appends the specified element to the end of this list. * * @param e element to be appended to this list * @return <tt>true</tt> (as specified by {@link Collection#add}) */ public boolean add(E e) {ensureCapacity(size + 1); // Increments modCount!!elementData[size++] = e;return true; }/** * Increases the capacity of this <tt>ArrayList</tt> instance, if * necessary, to ensure that it can hold at least the number of elements * specified by the minimum capacity argument. * * @param minCapacity the desired minimum capacity */ public void ensureCapacity(int minCapacity) {modCount++;int oldCapacity = elementData.length;if (minCapacity > oldCapacity) { Object oldData[] = elementData; int newCapacity = (oldCapacity * 3)/2 + 1; if (newCapacity < minCapacity)newCapacity = minCapacity; // minCapacity is usually close to size, so this is a win: elementData = Arrays.copyOf(elementData, newCapacity);} }?在往容器添加数据的方法中可以看到每添加一个元素都会调用一次ensureCapacity()方法，也就是添加容器长度的方法。但是传的参数是size+1，而size是容器包含的元素个数。所以每次添加的是包含元素个数+1的值。当然这里会有个判断，但元素个数+1超过原有数组长度的时候，就会执行扩容的动作。新数组的容量会是原数组的1.5倍。int newCapacity = (oldCapacity * 3)/2 + 1，接着会执行一个数组复制的动作。所以说到底ArrayList就是一个会自动增长长度的数组。从add()方法中也可以看出在ArrayList中可以增加重复的元素，并不会判断元素是否相等。