Java ArrayList的时间复杂度

Java ArrayList的时间复杂度

一个

ArrayList

在Java是一种

List

由一个支持

array

。

该

get(index)

方法是恒定时间的

O(1)

*** 作。

直接从Java库获取

ArrayList.get(index)

以下代码：

public E get(int index) {    RangeCheck(index);    return (E) elementData[index];}

基本上，它只是直接从后备数组中返回一个值。（

RangeCheck(index)

）也是固定时间）