java遍历map方法
java 代码:
- import java.util.HashMap;
- import java.util.Iterator;
- import java.util.Map;
- public class MapTest {
- public static void main(String[] args) {
- Map<String, String> map = new HashMap<String, String>();
- map.put("1", "1");
- map.put("2", "2");
- map.put("3", "3");
- // 第一种:通过Map.keySet遍历key和value
- System.out.println("通过Map.keySet遍历key和value:");
- for (String key : map.keySet()) {
- System.out.println("key= " + key + " and value= " + map.get(key));
- }
- // 第二种:通过Map.entrySet使用iterator遍历key和value
- System.out.println("通过Map.entrySet使用iterator遍历key和value:");
- Iterator<Map.Entry<String, String>> it = map.entrySet().iterator();
- while (it.hasNext()) {
- Map.Entry<String, String> entry = it.next();
- System.out.println("key= " + entry.getKey() + " and value= "
- + entry.getValue());
- }
- // 第三种:通过Map.entrySet遍历key和value
- System.out.println("通过Map.entrySet遍历key和value:");
- for (Map.Entry<String, String> entry : map.entrySet()) {
- System.out.println("key= " + entry.getKey() + " and value= "
- + entry.getValue());
- }
- // 第四种:通过Map.values()遍历所有的value,但是不能遍历键key
- System.out.println("通过Map.values()遍历所有的value:");
- for (String v : map.values()) {
- System.out.println("value= " + v);
- }
- }
- }
- 结果:
- 通过Map.keySet遍历key和value:
- key= 3 and value= 3
- key= 2 and value= 2
- key= 1 and value= 1
- 通过Map.entrySet使用iterator遍历key和value:
- key= 3 and value= 3
- key= 2 and value= 2
- key= 1 and value= 1
- 通过Map.entrySet遍历key和value:
- key= 3 and value= 3
- key= 2 and value= 2
- key= 1 and value= 1
- 通过Map.values()遍历所有的value:
- value= 3
- value= 2
- value= 1
这四种方法都可以遍历map:
第一种是目前许多人最喜欢的一种方式,因为代码最少,看起来最简单,通过遍历keySet,再将key所对应的value查询出来,这里有一个二次取值的过程,所以并不推荐;
第二种和第三种原理是相同的,都是通过遍历Map.Entry的方式,将Entry中的key和value打印出来,第三种是比较推荐写法,因为采用jdk1.5后的遍历形式,代码看起来比较整洁;
第四种比较少用,因为我们大多数时候都是同时需要key和value的
综上所述,如果map里面内容比较少,其实采用哪种方式都可以,第一种和第三种相对简洁一些;但是一旦容量非常大时,更推荐采用第三种方式,相比于第一种将极大地节省性能。
修改一下代码,对执行时间执行一下测试
- import java.util.HashMap;
- import java.util.Map;
- public class MapTest {
- static long MAX_LONG = 1000000L;
- static int TIMES = 10;
- static Map<String, String> map1 = new HashMap<String, String>();
- static Map<String, String> map2 = new HashMap<String, String>();
- static {
- for (long i = 0; i < MAX_LONG; i++) {
- map1.put("1" + i, "abc" + i);
- map2.put("2" + i, "def" + i);
- }
- }
- public static void main(String[] args) {
- String valueStr = "";
- String keyStr = "";
- long start, end;
- double totalMs;
- totalMs = 0;
- for (int i = 0; i < TIMES; 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");
- }
- }
以下是测试结果:
- 通过Map.keySet遍历key和value耗时 186 ms
- 通过Map.keySet遍历key和value耗时 189 ms
- 通过Map.keySet遍历key和value耗时 87 ms
- 通过Map.keySet遍历key和value耗时 89 ms
- 通过Map.keySet遍历key和value耗时 84 ms
- 通过Map.keySet遍历key和value耗时 92 ms
- 通过Map.keySet遍历key和value耗时 85 ms
- 通过Map.keySet遍历key和value耗时 94 ms
- 通过Map.keySet遍历key和value耗时 89 ms
- 通过Map.keySet遍历key和value耗时 91 ms
- Times : 10, totalMs : 1086.0ms, average :108.6ms
- 通过Map.entrySet遍历key和value耗时 112 ms
- 通过Map.entrySet遍历key和value耗时 98 ms
- 通过Map.entrySet遍历key和value耗时 71 ms
- 通过Map.entrySet遍历key和value耗时 65 ms
- 通过Map.entrySet遍历key和value耗时 65 ms
- 通过Map.entrySet遍历key和value耗时 64 ms
- 通过Map.entrySet遍历key和value耗时 64 ms
- 通过Map.entrySet遍历key和value耗时 65 ms
- 通过Map.entrySet遍历key和value耗时 65 ms
- 通过Map.entrySet遍历key和value耗时 65 ms
- Times : 10, totalMs : 734.0ms, average :73.4ms 可以看出,百万级别的量时,使用keySet和entrySet遍历,执行时间大概为1.5:1,这并不是最主要的差异。真正的差异还是必须看代码
- map.get(key))
时执行的hash操作
- /**
- * Returns the value to which the specified key is mapped,
- * or {@code null} if this map contains no mapping for the key.
- *
- * <p>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.)
- *
- * <p>A return value of {@code null} does not <i>necessarily</i>
- * 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)
- */
- public V get(Object key) {
- if (key == null)
- return getForNullKey();
- int hash = hash(key.hashCode());
- for (Entry<K,V> e = table[indexFor(hash, table.length)];
- e != null;
- e = e.next) {
- Object k;
- if (e.hash == hash && ((k = e.key) == key || key.equals(k)))
- return e.value;
- }
- return null;
- }
计算hashCode是CPU密集运算,非常耗费CPU资源,如果对一个比较大的map进行遍历,会出现CPU迅速飚高的现象,直接影响机器的响应速度,在多线程的情况下,简直就是一场灾难,而采用entrySet来进行遍历,则无此问题,对这个有兴趣的同学,可以使用自己的机器试一试。
java遍历map方法的更多相关文章
- java 遍历map 方法 集合 五种的方法
package com.jackey.topic; import java.util.ArrayList;import java.util.HashMap;import java.util.Itera ...
- Java遍历Map键、值。获取Map大小的方法
Map读取键值对,Java遍历Map的两种实现方法 第一种方法是根据map的keyset()方法来获取key的set集合,然后遍历map取得value的值 import java.util.HashM ...
- java 遍历map的方法
package com.jackey.topic; import java.util.ArrayList;import java.util.HashMap;import java.util.Itera ...
- java 遍历Map的四种方式
java 遍历Map的四种方式 CreationTime--2018年7月16日16点15分 Author:Marydon 一.迭代key&value 第一种方式:迭代entrySet 1 ...
- Java遍历Map对象的四种方法
在java中遍历Map有不少的方法.我们看一下最常用的方法及其优缺点. 既然java中的所有map都实现了Map接口,以下方法适用于任何map实现(HashMap, TreeMap, LinkedHa ...
- java 遍历Map的4种方法
在Java中如何遍历Map对象 How to Iterate Over a Map in Java 在java中遍历Map有不少的方法.我们看一下最常用的方法及其优缺点. 既然java中的所有map都 ...
- JAVA遍历Map的方法
import java.util.HashMap; import java.util.Iterator; import java.util.Map; public class TestMap { pu ...
- java 遍历map的四种方法
16:21:42 Map.entrySet() 这个方法返回的是一个Set<Map.Entry<K,V>>,Map.Entry 是Map中的一个接口,他的用途是表示一个映射项( ...
- java遍历map的四种方式
在Java中如何遍历Map对象 How to Iterate Over a Map in Java 在java中遍历Map有不少的方法.我们看一下最常用的方法及其优缺点. 既然java中的所有map都 ...
随机推荐
- Java编程思想-泛型-简单泛型例子
基本类型无法做为类型参数 代码如下: /** * */ package test.thinkinjava.Generics; import java.util.ArrayList; import ja ...
- Animator Override Controllers 学习及性能测试
本文由博主(YinaPan)原创,转载请注明出处:http://www.cnblogs.com/YinaPan/p/Unity_AnimatorOverrideContorller.html The ...
- Shell 脚本编程笔记(一) Hello Shell
最近不断在接触Linux操作系统,对它一个终端走天下的特性感到十分新奇和伟大.同时也被各种命令折磨的死去活来...公司的一个老同事给我讲,在公司的极品geek宅都是只用一个黑黑的框完成一切的.结果我一 ...
- 【USACO 2.4.3】牛的旅行
[描述] 农民 John的农场里有很多牧区.有的路径连接一些特定的牧区.一片所有连通的牧区称为一个牧场.但是就目前而言,你能看到至少有两个牧区通过任何路径都不连通.这样,Farmer John就有多个 ...
- Javascript深度克隆一个对象
Javascript中的对像赋值与Java中是一样的,都为引用传递.就是说,在把一个对像赋值给一个变量时,那么这个变量所指向的仍就是原来对 像的地址.那怎么来做呢?答案是“克隆”. 克隆有两种方法:一 ...
- Java中的继承与组合
本文主要说明Java中继承与组合的概念,以及它们之间的联系与区别.首先文章会给出一小段代码示例,用于展示到底什么是继承.然后演示如何通过“组合”来改进这种继承的设计机制.最后总结这两者的应用场景,即到 ...
- PL/SQL设置关键字大写
Tools->Preferences->User Interface->Keyword case = Uppercase,就设置为大写了.
- jQuery操作cookie
验证jquery的cookie插件时才知道原先文件一直在桌面上放着执行发现没有效果,文件必须放在web服务器下面执行才会生效,晕菜! $.cookie(name,value,{expires: 7,p ...
- 一起学习iOS开发专用词汇,每天记3个,助你变大牛-b
大家做开发最大的问题是什么?英语的问题应该困扰很多的同学的地方,我们提倡科学学习开发中的常用词汇.我们不要求大家有特别好的听.说.写,只要能够记住,能够认识这些常用词汇你以后的开发也将游刃有余.我们的 ...
- stringstream复用【原创】
stringstream ss("123"); int i=0; ss>>i; ss.str(""); ----清空内容 ss.c ...