问题描述
|
解决方法
List是一个接口,而ArrayList是List接口的实现。除了List接口中可用的方法之外,arraylist类仅具有几种方法。
看下面的URL
http://www.javabeat.net/qna/9-difference-between-list-and-arraylist-/
谢谢
苏尼尔
, 我们在谈论哪个列表?单链表还是双链(圆形)链表?
最明显的答案之一就是访问时间。
对于那些链接,访问时间将为O(n),而arrayList是数组的性质,则访问时间显然为O(1)。