一个
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))也是固定时间)

一个
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))也是固定时间)