ArrayList浅析

ArrayList是线性存储结构，底层实现基于数组，

跟数组相比，它能动态的改变容量。但是效率又相对数组低一些。

所以在使用的时候可以先考虑数组，但是在元素个数未知的时候，用arraylist是个不错的选择。

 

arrayList的初始容量为10.

 

• add操作的时间复杂度为O(n).
• isEmpty,size,iterator,set,get,listIterator操作的时间复杂度也是O(n),随着元素的个数递增。
• 元素类型必需是Object
• 允许null元素

arrayList扩容的时候会检查容量是否足够，

如果不够，新建一个数组，copy元素到新数组里面去。原来的数组就舍弃了。

 public boolean add(E e) {
	ensureCapacity(size + 1);  // 检查数组容量
	elementData[size++] = e;
	return true;
    }

 public void ensureCapacity(int minCapacity) {
	modCount++;
	int oldCapacity = elementData.length;//现有数组的容量
	if (minCapacity > oldCapacity) {     //如果在现有数组的容量不够
	    Object oldData[] = elementData;    //ArrayList是使用一个Object数组存储元素
	    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);//copy元素导新数组
	}
    }

 

that's all

以上内容，纯属笔记，喜欢看就看，不喜欢看就不要喷