java中map的优缺点_java遍历map方法 的优缺点

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来进行遍历，则无此问题，对这个有兴趣的同学，可以使用自己的机器试一试。