value=1
这四种方法都可以遍历map:
第一种是目前许多人最喜欢的一种方式,因为代码最少,看起来最简单,通过遍历keySet,再将key所对应的value查询出来,这里有一个二次取值的过程,所以并不推荐;
第二种和第三种原理是相同的,都是通过遍历Map.Entry的方式,将Entry中的key和value打印出来,第三种是比较推荐写法,因为采用jdk1.5后的遍历形式,代码看起来比较整洁;
第四种比较少用,因为我们大多数时候都是同时需要key和value的
综上所述,如果map里面内容比较少,其实采用哪种方式都可以,第一种和第三种相对简洁一些;但是一旦容量非常大时,更推荐采用第三种方式,相比于第一种将极大地节省性能。
修改一下代码,对执行时间执行一下测试
Java代码
importjava.util.HashMap;
importjava.util.Map;
publicclassMapTest {
staticlongMAX_LONG = 1000000L;
staticintTIMES =10;
staticMap map1 =newHashMap();
staticMap map2 =newHashMap();
static{
for(longi =0; i
map1.put("1"+ i,"abc"+ i);
map2.put("2"+ i,"def"+ i);
}
}
publicstaticvoidmain(String[] args) {
String valueStr ="";
String keyStr ="";
longstart, end;
doubletotalMs;
totalMs =0;
for(inti =0; i
// 通过Map.keySet遍历key和value
start = System.currentTimeMillis();
for(String key : map1.keySet()) {
keyStr = key;
valueStr = map1.get(key);
}
end = System.currentTimeMillis();
System.out.println("通过Map.keySet遍历key和value耗时 "+ (end - start)
+" ms ");
totalMs += (end - start);
}
System.out.println("Times : "+ TIMES +", totalMs : "+ totalMs
+"ms, average :"+ totalMs / TIMES +"ms");
以下是测试结果:
Java代码
通过Map.keySet遍历key和value耗时186ms
通过Map.keySet遍历key和value耗时189ms
通过Map.keySet遍历key和value耗时87ms
通过Map.keySet遍历key和value耗时89ms
通过Map.keySet遍历key和value耗时84ms
通过Map.keySet遍历key和value耗时92ms
通过Map.keySet遍历key和value耗时85ms
通过Map.keySet遍历key和value耗时94ms
通过Map.keySet遍历key和value耗时89ms
通过Map.keySet遍历key和value耗时91ms
Times :10, totalMs :1086.0ms, average :108.6ms
通过Map.entrySet遍历key和value耗时112ms
通过Map.entrySet遍历key和value耗时98ms
通过Map.entrySet遍历key和value耗时71ms
通过Map.entrySet遍历key和value耗时65ms
通过Map.entrySet遍历key和value耗时65ms
通过Map.entrySet遍历key和value耗时64ms
通过Map.entrySet遍历key和value耗时64ms
通过Map.entrySet遍历key和value耗时65ms
通过Map.entrySet遍历key和value耗时65ms
通过Map.entrySet遍历key和value耗时65ms
Times :10, totalMs :734.0ms, average :73.4ms
Java代码
map.get(key))
map.get(key))
时执行的hash操作
Java代码
/**
* Returns the value to which the specified key is mapped,
* or {@code null} if this map contains no mapping for the key.
*
*
More formally, if this map contains a mapping from a key
* {@code k} to a value {@code v} such that {@code (key==null ? k==null :
* key.equals(k))}, then this method returns {@code v}; otherwise
* it returns {@code null}. (There can be at most one such mapping.)
*
*
A return value of {@code null} does not necessarily
* indicate that the map contains no mapping for the key; it's also
* possible that the map explicitly maps the key to {@code null}.
* The {@link #containsKey containsKey} operation may be used to
* distinguish these two cases.
*
* @see #put(Object, Object)
*/
publicV get(Object key) {
if(key ==null)
returngetForNullKey();
inthash = hash(key.hashCode());
for(Entry e = table[indexFor(hash, table.length)];
e !=null;
e = e.next) {
Object k;
if(e.hash == hash && ((k = e.key) == key || key.equals(k)))
returne.value;
}
returnnull;
}
计算hashCode是CPU密集运算,非常耗费CPU资源,如果对一个比较大的map进行遍历,会出现CPU迅速飚高的现象,直接影响机器的响应速度,在多线程的情况下,简直就是一场灾难,而采用entrySet来进行遍历,则无此问题,对这个有兴趣的同学,可以使用自己的机器试一试。