关闭

Java中Map的遍历方法

118人阅读 评论(0) 收藏 举报
  1. package com.xing.test;  
  2.   
  3. import java.util.HashMap;  
  4. import java.util.Iterator;  
  5. import java.util.Map;  
  6. /** 
  7.  *  
  8.  * @author Yinxing 
  9.  * 
  10.  */  
  11. public class OutMap {  
  12.     public static void main(String[] args) {  
  13.   
  14.         Map<String, String> map = new HashMap<String, String>();  
  15.         map.put("1""烟台大学");  
  16.         map.put("2""清华大学");  
  17.         map.put("3""北京大学");  
  18.   
  19.         // 第一种:普遍使用,二次取值  
  20.         System.out.println("通过Map.keySet遍历key和value:");  
  21.         for (String key : map.keySet()) {  
  22.             System.out.println("key= " + key + " and value= " + map.get(key));  
  23.         }  
  24.   
  25.         // 第二种:效率要高一些  
  26.         System.out.println("通过Map.entrySet使用iterator遍历key和value:");  
  27.         Iterator<Map.Entry<String, String>> it = map.entrySet().iterator();  
  28.         while (it.hasNext()) {  
  29.             Map.Entry<String, String> entry = it.next();  
  30.             System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());  
  31.         }  
  32.   
  33.         // 第三种:适合容量大时  
  34.         System.out.println("通过Map.entrySet遍历key和value");  
  35.         for (Map.Entry<String, String> entry : map.entrySet()) {  
  36.             System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());  
  37.         }  
  38.           
  39.         // 第四种  
  40.         System.out.println("通过Map.values()遍历所有的value,但不能遍历key");  
  41.         for (String v : map.values()) {  
  42.             System.out.println("value= " + v);  
  43.         }  
  44.     }  
  45. }  

一般来讲,采用entryset来遍历的话效率要高一些。原因在于hashMap内部的存储结构使用的是Entry<key,value>的数组,Entry对象里面直接包含了key和value,用entrySet的方式,只需要把数组遍历一遍,而用keySet的方式,每次都要通过key去计算hash,然后再通过hash获得value,相当于多了一次get(key),所以效率较低。

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:6347次
    • 积分:230
    • 等级:
    • 排名:千里之外
    • 原创:9篇
    • 转载:55篇
    • 译文:0篇
    • 评论:0条