ArrayList遍历的时间复杂度
Time complexity of ArrayList traversal
我正在开发一个可能使用数组数据结构或 ArrayList class 的程序。我想知道在哪种情况下我对元素的访问速度更快，数组还是 ArrayList。
例如，如果 'a' 是一个数组，'b' 是一个 Integer 类型的 ArrayList，'c' 是任何整数变量，下面哪个语句执行得更快？
c=a[10];
c=b.get(10);
The size, isEmpty, get, set, iterator, and listIterator operations run in constant time.
http://docs.oracle.com/javase/8/docs/api/java/util/ArrayList.html
我正在开发一个可能使用数组数据结构或 ArrayList class 的程序。我想知道在哪种情况下我对元素的访问速度更快，数组还是 ArrayList。 例如，如果 'a' 是一个数组，'b' 是一个 Integer 类型的 ArrayList，'c' 是任何整数变量，下面哪个语句执行得更快？
c=a[10];
c=b.get(10);
The size, isEmpty, get, set, iterator, and listIterator operations run in constant time.
http://docs.oracle.com/javase/8/docs/api/java/util/ArrayList.html