当前位置: 代码迷 >> J2SE >> 求问一个关于Vector,LinkedList,ArrayList性能上的有关问题
  详细解决方案

求问一个关于Vector,LinkedList,ArrayList性能上的有关问题

热度:409   发布时间:2016-04-23 21:18:12.0
求问一个关于Vector,LinkedList,ArrayList性能上的问题?
import java.util.ArrayList;
import java.util.Date;
import java.util.LinkedList;
import java.util.Vector;

//测试LinkedList,ArrayList,Vector这三种数组的插入速度和查询速度
public class lianxi02 {

/**
 * 测试插入数据
 */
public static void main(String[] args) {
// TODO Auto-generated method stub
LinkedList<String> ll = new LinkedList<String>();
ArrayList<String> al = new ArrayList<String>();
Vector<String> v = new Vector<String>();
long time1 = new Date().getTime();
for (int i = 0; i < 30000; i++) {
ll.add(new Integer(i).toString());
}
long time2 = new Date().getTime();
System.out.println("linkedList:" + (time2 - time1));
for (int i = 0; i < 30000; i++) {
al.add(new Integer(i).toString());
}
long time3 = new Date().getTime();
System.out.println("ArrayList:" + (time3 - time2));

for (int i = 0; i < 30000; i++) {
v.add(new Integer(i).toString());
}
long time4 = new Date().getTime();
System.out.println("Vector:" + (time4 - time3));

// 测试查询数据
for (int i = 0; i < ll.size(); i++) {
String s = ll.get(i);
}
long time5 = new Date().getTime();
System.out.println("LinkedList2:" + (time5 - time4));

for (int i = 0; i < al.size(); i++) {
String s = al.get(i);
}
long time6 = new Date().getTime();
System.out.println("ArrayList2:" + (time6 - time5));

for (int i = 0; i < v.size(); i++) {
String s = v.get(i);
}
long time7 = new Date().getTime();
System.out.println("Vector2:" + (time7 - time6));
}

}

以上是我的代码,测试结果如下:
linkedList:22
ArrayList:8
Vector:8
LinkedList2:2742
ArrayList2:4
Vector2:4

我想问为什么LinkedList插入和遍历速度都很慢呢,按网上一道笔试题的答案,上面说LinkedList插入速度快,可是程序结果显示linkedList:22,插入速度是最慢的。还有LinkedList2:2742的遍历速度为什么这么慢呢?

------解决方案--------------------
这是月经贴么?
看源码就清楚了
ArrayList维护的是数组,get(index)直接由数组下标得到元素,所以快。速度和查找的位置无关
LinkedList维护的是链表,get(index)是从两头往中间挨个找。位置越往中间查询速度就越慢
插入
由于ArrayList维护的是数组,add(index,e)会将index位置以后的元素全部后移,调用了System.arraycopy(...)方法。所以index越靠前,arraycopy耗时越多
LinedList的add(index,e)先从两头挨个找到index位置,再插入。插入的操作是固定的,损失的是查询的时间
所以插入耗时和位置还是有关的。ArrayList越往前插入约耗时,LikedList插入越往中间约耗时
  相关解决方案