HashMap的keySet遍历和entrySet遍历时间效率比较

最新推荐文章于 2023-12-23 18:02:31 发布

alphabeta12345

最新推荐文章于 2023-12-23 18:02:31 发布

阅读量1.5k

点赞数 1

分类专栏： Java 文章标签： java 遍历 keySet entrySet

本文链接：https://blog.csdn.net/u011402596/article/details/38561493

版权

Java 专栏收录该内容

45 篇文章 0 订阅

订阅专栏

import java.util.Calendar;
import java.util.Map;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Set;

public class HashMapTest {
	public static void main(String[] args) {
		
		Map<Integer, String> map = new HashMap<Integer, String>();
		for (int i = 0; i <= 5000000; i++) {
			map.put(i, "a" + i);
		}
		
		//遍历方法1
		Set<Integer>set = map.keySet();
		Iterator iterator1 = set.iterator();		
		long startTime1 = Calendar.getInstance().getTimeInMillis(); //开始时间		
		while (iterator1.hasNext()) {
			Object key = iterator1.next();
			Object value = map.get(key);
		}
		long endTime1 = Calendar.getInstance().getTimeInMillis();
		System.out.println("costTime1 = " + (endTime1 - startTime1)); //结束时间
		
		//遍历方法2
		Iterator iterator2 = map.entrySet().iterator();
		long startTime2 = Calendar.getInstance().getTimeInMillis(); //开始时间
		while (iterator2.hasNext()) {
			Map.Entry<Integer, String> entry = (Map.Entry<Integer, String>) iterator2.next();
			Object key = entry.getKey();
			Object val = entry.getValue();
		}
		long endTime2 = Calendar.getInstance().getTimeInMillis(); //结束时间
		System.out.println("costTime2 = " + (endTime2 - startTime2));
	}
}