[转帖]java Map 遍历速度最优解_Android, Python及开发编程讨论区_Weblogic技术|Tuxedo技术|中间件技术|Oracle论坛|JAVA论坛|Linux/Unix技术|hadoop论坛_联动北方技术论坛  
网站首页 | 关于我们 | 服务中心 | 经验交流 | 公司荣誉 | 成功案例 | 合作伙伴 | 联系我们 |
联动北方-国内领先的云技术服务提供商
»  游客             当前位置:  论坛首页 »  自由讨论区 »  Android, Python及开发编程讨论区 »
总帖数
1
每页帖数
101/1页1
返回列表
0
发起投票  发起投票 发新帖子
查看: 3475 | 回复: 0   主题: [转帖]java Map 遍历速度最优解        下一篇 
晶晶
注册用户
等级:少校
经验:1086
发帖:89
精华:0
注册:2012-11-8
状态:离线
发送短消息息给晶晶 加好友    发送短消息息给晶晶 发消息
发表于: IP:您无权察看 2012-11-15 11:18:04 | [全部帖] [楼主帖] 楼主

第一种:

Map map = new HashMap();
Iterator iter = map.entrySet().iterator();
while (iter.hasNext()) {
      Map.Entry entry = (Map.Entry) iter.next();
      Object key = entry.getKey();
      Object val = entry.getValue();
}


效率高,以后一定要使用此种方式!

第二种:

Map map = new HashMap();
Iterator iter = map.keySet().iterator();
while (iter.hasNext()) {
      Object key = iter.next();
      Object val = map.get(key);
}


效率低,以后尽量少使用!

HashMap的遍历有两种常用的方法,那就是使用keyset及entryset来进行遍历,但两者的遍历速度是有差别的,下面请看实例:

public class HashMapTest {
      public static void main(String[] args) ...{
            HashMap hashmap = new HashMap();
            for (int i = 0; i < 1000; i ) ...{
                  hashmap.put("" i, "thanks");
            }
            long bs = Calendar.getInstance().getTimeInMillis();
            Iterator iterator = hashmap.keySet().iterator();
            while (iterator.hasNext()) ...{
                  System.out.print(hashmap.get(iterator.next()));
            }
            System.out.println();
            System.out.println(Calendar.getInstance().getTimeInMillis() - bs);
            listHashMap();
      }
      public static void listHashMap() ...{
            java.util.HashMap hashmap = new java.util.HashMap();
            for (int i = 0; i < 1000; i ) ...{
                  hashmap.put("" i, "thanks");
            }
            long bs = Calendar.getInstance().getTimeInMillis();
            java.util.Iterator it = hashmap.entrySet().iterator();
            while (it.hasNext()) ...{
                  java.util.Map.Entry entry = (java.util.Map.Entry) it.next();
                  // entry.getKey() 返回与此项对应的键
                  // entry.getValue() 返回与此项对应的值
                  System.out.print(entry.getValue());
            }
            System.out.println();
            System.out.println(Calendar.getInstance().getTimeInMillis() - bs);
      }
}


对于keySet其实是遍历了2次,一次是转为iterator,一次就从hashmap中取出key所对于的value。而entryset只是遍历了第一次,他把key和value都放到了entry中,所以就快了。

注:Hashtable的遍历方法和以上的差不多!




赞(0)    操作        顶端 
总帖数
1
每页帖数
101/1页1
返回列表
发新帖子
请输入验证码: 点击刷新验证码
您需要登录后才可以回帖 登录 | 注册
技术讨论