比较5种hashTable的遍历方式的效率

 在hashTable中插入1000000条数据然后遍历比较五种方式的效率。

import java.util.Enumeration;
import java.util.Hashtable;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;

public class TraverseHashTable {
	public static void main(String[] args) {
		Hashtable<String, String> hashtable = new Hashtable<String, String>();
		for (int i = 0; i < 1000000; i++) {
			hashtable.put("" + i, "aaa" + i);
		}
		long time = System.currentTimeMillis();

		// 第一种hashtable遍历方式
		System.out.println("第一种遍历方式");
		for (Iterator<String> iterator = hashtable.keySet().iterator(); iterator.hasNext();) {
			String key = iterator.next();
			hashtable.get(key);
//			System.out.print("key---" + key);
//			System.out.print("  value---" + );
		}
		System.out.println("");
		long time2 = System.currentTimeMillis();
		System.out.println("第一种遍历时间=" + (time2 - time));
		time = time2;

		// 第二种hashtable遍历方式
		System.out.println("第二种遍历方式");
		for (Iterator<Entry<String, String>> iterator = hashtable.entrySet().iterator(); iterator.hasNext();) {
			Entry<String, String> entry = iterator.next();
			String s=entry.getKey();
			String s2=entry.getValue();
//			System.out.print("key---" + entry.getKey());
//			System.out.print("value---" + entry.getValue());
		}
		System.out.println("");
		long time3 = System.currentTimeMillis();
		System.out.println("第二种遍历时间=" + (time3 - time));
		time = time3;

		// 第三种hashtable遍历方式
		System.out.println("第三种遍历方式");
		for (Map.Entry<String, String> entry : hashtable.entrySet()) {
			entry.getKey();
			entry.getValue();
//			System.out.print("key---" + entry.getKey());
//			System.out.print("value---" + entry.getValue());
		}
		System.out.println("");
		long time4 = System.currentTimeMillis();
		System.out.println("第三种遍历时间=" + (time4 - time));
		time = time4;
		
		
		// 第四种遍历方式
		System.out.println("第四种遍历方式");
		Enumeration<String> e = hashtable.keys();
		while (e.hasMoreElements()) {
			String key = e.nextElement();
			hashtable.get(key);
//			System.out.print("key---" + key);
//			System.out.print("value---" + hashtable.get(key));
		}
		System.out.println("");
		long time5 = System.currentTimeMillis();
		System.out.println("第四种遍历时间=" + (time5 - time));
		time = time5;
		
		
		// 第五中遍历方式(获取所有的值)
		System.out.println("第五种遍历方式");
		Enumeration<String> e2 = hashtable.elements();
		while (e2.hasMoreElements()) {
			String string = (String) e2.nextElement();
//			System.out.print(string);
		}
		System.out.println("");
		long time6 = System.currentTimeMillis();
		System.out.println("第五种遍历时间=" + (time6 - time));
	}
}

 结果显示第二三五中方式效率偏高些,且这三种方式效率相差无几。第一四中效率偏低。这个结果是经过几次此时得出来的。比较准确。

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,以下是Java代码示例,演示如何向HashMap和Hashtable中添加Person对象,并对他们进行遍: ```java import java.util.HashMap; import java.util.Hashtable; import java.util.Map; public class Main { public static void main(String[] args) { // 创建HashMap对象 Map<Integer, Person> hashMap = new HashMap<>(); // 创建Hashtable对象 Map<Integer, Person> hashtable = new Hashtable<>(); // 添加Person对象到HashMap long startTime1 = System.nanoTime(); for (int i = 0; i < 1000000; i++) { Person person = new Person(i, "name" + i, i % 100); hashMap.put(person.getId(), person); } long endTime1 = System.nanoTime(); // 添加Person对象到Hashtable long startTime2 = System.nanoTime(); for (int i = 0; i < 1000000; i++) { Person person = new Person(i, "name" + i, i % 100); hashtable.put(person.getId(), person); } long endTime2 = System.nanoTime(); // 遍HashMap并输出结果 long startTime3 = System.nanoTime(); for (Map.Entry<Integer, Person> entry : hashMap.entrySet()) { System.out.println(entry.getValue()); } long endTime3 = System.nanoTime(); // 遍Hashtable并输出结果 long startTime4 = System.nanoTime(); for (Map.Entry<Integer, Person> entry : hashtable.entrySet()) { System.out.println(entry.getValue()); } long endTime4 = System.nanoTime(); // 输出HashMap和Hashtable执行时间 System.out.println("HashMap添加元素耗时:" + (endTime1 - startTime1) + "纳秒"); System.out.println("Hashtable添加元素耗时:" + (endTime2 - startTime2) + "纳秒"); System.out.println("HashMap遍耗时:" + (endTime3 - startTime3) + "纳秒"); System.out.println("Hashtable耗时:" + (endTime4 - startTime4) + "纳秒"); } } class Person { private int id; private String name; private int age; public Person(int id, String name, int age) { this.id = id; this.name = name; this.age = age; } public int getId() { return id; } public void setId(int id) { this.id = id; } public String getName() { return name; } public void setName(String name) { this.name = name; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } @Override public String toString() { return "Person{" + "id=" + id + ", name='" + name + '\'' + ", age=" + age + '}'; } } ``` 上述代码会向HashMap和Hashtable分别添加100万个Person对象,并在遍它们时输出每个Person对象的详细信息。最后,程序会输出向HashMap和Hashtable添加元素的耗时以及遍它们的耗时。 需要注意的是,HashMap是线程不安全的,而Hashtable是线程安全的。因此,在多线程的情况下,Hashtable可能比HashMap的执行效率更低。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值