package hanjia;
import java.util.*;
//Hashtable:数据查找快
public class hanjia{
public static void main(String[] args){
long total=0;//记录时间
long call=0;//记录时刻
Hashtable table=new Hashtable();
LinkedList list=new LinkedList();
System.out.println("比较写入1万个数据时可以看出LinkedList写入(插入数据速度快)时间短:");
call=System.currentTimeMillis();//计时开始
for(int i=0;i<10000;++i) {
table.put(""+i, new Integer(i));
}
total=System.currentTimeMillis()-call;//结束时刻减去开始时刻等于时间
System.out.println("Hashtable写入时所用的时间:"+total);
call=System.currentTimeMillis();//计时开始
for(int i=0;i<10000;++i) {
list.addLast(new Integer(i));
}
total=System.currentTimeMillis()-call;//结束时刻减去开始时刻等于时间
System.out.println("LinkedList写入时所用的时间:"+total);
System.out.println("比较读取1万个数据时可以看出Hashtable(查找速度快)时间短:");
call=System.currentTimeMillis();//计时开始
for(int i=0;i<10000;++i) {
table.get(""+i);
}
total=System.currentTimeMillis()-call;//结束时刻减去开始时刻等于时间
System.out.println("Hashtable读取时所用的时间:"+total);
call=System.currentTimeMillis();//计时开始
for(int i=0;i<10000;++i) {
list.get(i);
}
total=System.currentTimeMillis()-call;//结束时刻减去开始时刻等于时间
System.out.println("LinkedList读取时所用的时间:"+total);
}
}
个人理解及资料参考,若有不足或者需要扩展请指点。
若有雷同,纯属巧合。