分享

keySet() 和entrySet()

 Blex 2011-05-19
  1. import java.util.Calendar;   
  2. import java.util.Date;   
  3. import java.util.HashMap;   
  4. import java.util.Iterator;   
  5. import java.util.Map.Entry;   
  6.   
  7. /**
  8. * 测试keySet()与entrySet()的迭代时间
  9. * keySet():迭代后只能通过get()取key
  10. * entrySet():迭代后可以e.getKey(),e.getValue()取key和value。返回的是Entry接口
  11. * 最后说明下keySet()的速度比entrySet()慢了很多。看来以后要考虑用entrySet()了
  12. * @author YL
  13. * @date 2009.6.10
  14. */  
  15. public class HashMapTest       
  16. {   
  17.     public static void main(String[] args)   
  18.      {   
  19.          HashMap<String,String> kmap = new HashMap<String,String>();   
  20.          HashMap<String, String> emap = new HashMap<String, String>();   
  21.            
  22.         //装数据   
  23.         for (int i = 0; i < 1000; i++)   
  24.          {   
  25.              kmap.put(""+i, "YL");   
  26.          }   
  27.         for (int i = 0; i < 1000; i++)   
  28.          {   
  29.              emap.put(""+i, "ZT");   
  30.          }   
  31.            
  32.         long stimes = System.currentTimeMillis();   
  33.         long ctimes = Calendar.getInstance().getTimeInMillis();   
  34.         long dtimes = new Date().getTime();   
  35.            
  36.         //初始时间 这里我用了三种取值方式 最后发现System.currentTimeMillis();是最直接的取值方法   
  37.          System.out.println(stimes+" "+ctimes+"   "+dtimes);   
  38.            
  39.          Iterator<String> ktor = kmap.keySet().iterator();   
  40.         while(ktor.hasNext())   
  41.          {   
  42.              System.out.println(ktor.next());   
  43.          }   
  44.            
  45.         long stimes1 = System.currentTimeMillis();   
  46.         long ctimes1 = Calendar.getInstance().getTimeInMillis();   
  47.         long dtimes1 = new Date().getTime();   
  48.            
  49.         //结束世界并且也是entrySet的开始时间   
  50.          System.out.println((stimes1-stimes)+"    "+(ctimes1-ctimes)+"     "+(dtimes1-dtimes));   
  51.          System.out.println(stimes1+"     "+ctimes1+" "+dtimes1);   
  52.            
  53.          Iterator<Entry<String, String>> itor = emap.entrySet().iterator();   
  54.         while(itor.hasNext())   
  55.          {   
  56.              Entry<String, String> e = itor.next();   
  57.             //System.out.println(e.getKey());   
  58.              System.out.println(e.getValue());   
  59.          }   
  60.            
  61.         long stimes2 = System.currentTimeMillis();   
  62.         long ctimes2 = Calendar.getInstance().getTimeInMillis();   
  63.         long dtimes2 = new Date().getTime();   
  64.          System.out.println(stimes2+"     "+ctimes2+" "+dtimes2);   
  65.          System.out.println((stimes2-stimes1)+"   "+(ctimes2-ctimes1)+"    "+(dtimes2-dtimes1));   
  66.      }   
  67. }  

---------------------------------------------------------------------------------------------------------------------------------

Map的keySet方法
2008-07-12 10:44

有一个Map对象,这时候使用keySet()方法获取所有的key值,比如:
   Map map = new HashMap();
   map.put(1, "a");
   map.put(2, "b");
   map.put(3, "c");
   map.put(4, "d");
   Set keys1 = map.keySet();
   Set keys2 = map.keySet();
   Set keys3 = map.keySet();
上面三个set对象key1,key2,key3引用的是一个对象。这是map的keySet()方法只返回一个set实例,所以当从key1中删除一个对象时候,key2和key3将会受到影响。
   keys1.remove(1);
   System.out.println(keys1);
   System.out.println(keys2);
   System.out.println(keys3);
打印结果为:
[2, 4, 3]
[2, 4, 3]
[2, 4, 3]


下面是摘自API帮助文档的说明

keySet
public Set<K> keySet()返回此映射中所包含的键的 set 视图。该集合受映射的支持,所以映射的变化也反映在该集合中,反之亦然。该集合支持元素的移除,通过 Iterator.remove、Set.remove、removeAll、retainAll 和 clear 操作,从该映射中移除相应的映射关系。它不支持 add 或 addAll 操作。

指定者:
接口 Map<K,V> 中的 keySet
覆盖:
类 AbstractMap<K,V> 中的 keySet
返回:
此映射所包含的键的 set 视图。



Map使用注意

Hatter Jiang 12 11th, 2007                  

今天的程序出现异常“java.util.ConcurrentModificationException,但非常奇怪因为在多线程之间都做了同步,为什么还会有这样的错误呢?突然发现类似如下代码:

   Set<String> keySet = map.keySet();

  for (String key : keySet) {

      // some codes ...

      map.remove(key);

  }

这段代码怎么看都比较可疑,于是写了如下代码:

   Map<String, Object> map = new HashMap<String, Object>();

  map.put("key1", "value1");

  map.put("key2", "value2");

  map.put("key3", "value3");

  Set<String> keySet = map.keySet();

  for (String key : keySet) {

      // some codes ...

      map.remove(key);

  }

果然一运行就出现上面的异常,原来是因为删除了一个Entry之后,因为ketSet不正确,在for循环时出的问题。改成下面的代码问题解决:

   Map<String, Object> map = new HashMap<String, Object>();

  map.put("key1", "value1");

  map.put("key2", "value2");

  map.put("key3", "value3");

  String[] keySet = map.keySet().toArray(new String[0]);

  for (String key : keySet) {

      // some codes ...

      map.remove(key);

  }

正如上面的代码,因为加了toArray所以新的集合和原来的keySet就没有了关系,所以也不会出错了。类似于这样的代码大家都要注意啊,嘿嘿。

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多