包含(对象 o)的时间复杂度,在对象的数组列表中
2022-09-01 00:03:16
O(n)
、 、 、 和 操作以恒定时间运行。该操作在摊销常量时间内运行,即添加 n 个元素需要 O(n) 时间。所有其他操作都在线性时间中运行(粗略地说)。与LinkedList实现相比,常数因子较低。
size
isEmpty
get
set
iterator
listIterator
add
http://download.oracle.com/javase/6/docs/api/java/util/ArrayList.html