阅读 15191 次
发表时间:2008-07-31
可以实际去测试一下性能,基本上没有什么差别,我们lib中都用ArrayList
发表时间:2008-09-10
jianrc 写道
ArrayList是利用array来实现的,所以读取速度很快,LinkedList是用链表实现的,所以增删速度比较快.
在大数据量读取的时候LinkedList比ArrayList慢很多.所以
如果不考虑性能方面的影响,是可以将所有arraylist替换成linkedlist的.


我觉得面试官就是考察这个
发表时间:2008-09-10
卒子99 写道
可以实际去测试一下性能,基本上没有什么差别,我们lib中都用ArrayList

那为什么还要在出现一个LinkedList呢
发表时间:2008-09-11
抛出异常的爱 写道
reno_k 写道
貌似可不可以都行吧,
这类问题,应该是想考你的思路,所以关键是你的理由
个人印象,如果都是使用List接口来调用的话,就可以

问题就出在这里
ArrayList(int initialCapacity) 构造器是arraylist

List list  = new ArrayList(10);
改成
List list  = new Linkedlist(10);
就不成吧....

PS:这个我把API用beyond company 比了一下就看出来了.

beyond compare?
发表时间:2008-09-11
这你都发现了....
拼错了.
发表时间:2008-09-11
LinkedList中adds和removes是很高效的,因此它比ArrayList有更多的操作,比如:
void addFirst(Element e);
void addLast(Element e);

Element getFirst();
Element getLast();

Element removeFirst();
Element removeLast();
Global site tag (gtag.js) - Google Analytics