O(n)
的
size,isEmpty,get,set,iterator,和listIterator操作在固定时间运行。该add操作以摊销的
固定时间 运行,即,添加n个元素需要O(n)时间。所有其他操作均以线性时间运行(大致而言)。与linkedList实现相比,常数因子较低。
http://download.oracle.com/javase/6/docs/api/java/util/ArrayList.html

O(n)
的
size,isEmpty,get,set,iterator,和listIterator操作在固定时间运行。该add操作以摊销的
固定时间 运行,即,添加n个元素需要O(n)时间。所有其他操作均以线性时间运行(大致而言)。与linkedList实现相比,常数因子较低。
http://download.oracle.com/javase/6/docs/api/java/util/ArrayList.html