gettimecompare.java

编程之道--java程序设计入门源代码

/**
 *　通过这个程序，测试从链表及散列表中取出相同的元素，比较所花费的时间
 */
import java.util.LinkedList;
import java.util.Hashtable;

public class GetTimeCompare
{
	public static void main(String[] args)
	{
		long totalTime = 0;
		Hashtable table = new Hashtable();
		LinkedList list = new LinkedList();
		
		for(int i = 0; i < 10000; i++)
		{
			table.put(""+i, new Integer(i));
		}
		
		long callTime = System.currentTimeMillis();
		for(int i = 0; i < 10000; i++)
		{
			table.get(""+i);
		}
		
		totalTime = System.currentTimeMillis() - callTime;
		System.out.println("the Hashtable totalTime is:" + totalTime);
		
		
		for(int i = 0; i < 10000; i++)
		{
			list.add(new Integer(i));
		}
		
		callTime = System.currentTimeMillis();
		for(int i = 0; i < 10000; i++)
		{
			list.get(i);
		}
		totalTime = System.currentTimeMillis() - callTime;
		System.out.println("the LinkedList totalTime is:" + totalTime);
		
	}
}