|
精华帖 (0) :: 良好帖 (0) :: 隐藏帖 (0)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：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(); |
| 返回顶楼 | |
