• 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏吧

Java 遍历Map的2种方法(KeySet、EntrySet)

java 来源:福州-司马懿 2次浏览

一、理论知识

遍历Map,并获取其 <Key, Value> 的方法有两种:

(1)KeySet<KeyType>

(2)EntrySet<KeyType, VlaueType>

二、测试代码

package com.demo.test;

import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;

public class MapDemo {

	public static Map<Integer, String> map;
	static {
		map = new HashMap<Integer, String>();
		for(int i=0;i<1000000;i++) {
			map.put(3*i+1, "China");
			map.put(3*i+2, "America");
			map.put(3*i+3, "Japan");
		}
	}
	
	public static void main(String[] args) {
		System.out.println("map keySet ellipse " + MapKeySetMethod() + " ms");
		System.out.println("map entrySet ellipse " + MapEntrySetMethod() + " ms");
		//为了排除所谓的缓存带来的干扰,这里再多执行几次
		System.out.println("map keySet ellipse " + MapKeySetMethod() + " ms");
		System.out.println("map entrySet ellipse " + MapEntrySetMethod() + " ms");
		System.out.println("map keySet ellipse " + MapKeySetMethod() + " ms");
		System.out.println("map entrySet ellipse " + MapEntrySetMethod() + " ms");
		System.out.println("map keySet ellipse " + MapKeySetMethod() + " ms");
		System.out.println("map entrySet ellipse " + MapEntrySetMethod() + " ms");
		
		//当只要获取其value的时候可以这么用
		Collection<String> values = map.values();
		for(String str : values) {
			//System.out.println(str);
		}
	}
	
	public static long MapKeySetMethod() {
		long startTime = System.currentTimeMillis();
		Set<Integer> keySet =  map.keySet();
		Iterator<Integer> iterator = keySet.iterator();
		while(iterator.hasNext()) {
			Integer key = iterator.next();
			String value = map.get(key);
			//System.out.println(key + " = " + value);
		}
		long endTime = System.currentTimeMillis();
		return endTime-startTime;
	}
	
	public static long MapEntrySetMethod() {
		long startTime = System.currentTimeMillis();
		Set<Entry<Integer, String>> entrySet = map.entrySet();
		Iterator<Entry<Integer, String>> iterator = entrySet.iterator();
		while(iterator.hasNext()) {
			Entry<Integer, String> entry = iterator.next();
			Integer key = entry.getKey();
			String value = entry.getValue();
			//System.out.println(key + " = " + value);
		}
		long endTime = System.currentTimeMillis();
		return endTime-startTime;
	}

}

三、运行截图

四、总结

(1)在需要同时获取Map的<Key, Value>时,EntrySet<KeyType, VlaueType>比KeySet<KeyType>方法要快很多。

(2)如果只需要获取Map的Key,建议使用KeySet<KeyType>方法,因为不需要像EntrySet<KeyType, VlaueType>一样开辟额外的空间存储value值。

(3)如果只需要获取Map的Value,建议使用map.values()方法获取values的集合(Collection)。

(4)由于操作系统内存管理的置换算法(LRU,Least Recently Used,近期最少使用算法),多次遍历速度会逐渐增加(直到寄存器被占满),因为常用数据会从主存被缓存到寄存器中。

五、补充
对集合进行的for/in操作,最后会被编译器转化为Iterator操作。但是使用for/in时,Iterator是不可见的,所以如果需要调用Iterator.remove()方法,或其他一些操作, for/in循环就有些力不从心了。
Java中不存在foreach关键字,foreach是for/in的简称。


版权声明:本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系管理员进行删除。
喜欢 (0)