`
haofenglemon
  • 浏览: 239984 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

keySet()和entrySet()比较

阅读更多
import java.util.Calendar;   
import java.util.Date;   
import java.util.HashMap;   
import java.util.Iterator;   
import java.util.Map.Entry;   
/**
* 测试keySet()与entrySet()的迭代时间
* keySet():迭代后只能通过get()取key
* entrySet():迭代后可以e.getKey(),e.getValue()取key和value。返回的是Entry接口
* 最后说明下keySet()的速度比entrySet()慢了很多。看来以后要考虑用entrySet()了
* @author GLK
*/  
public class HashMapTest       
{   
    public static void main(String[] args)   
     {   
         HashMap<String,String> kmap = new HashMap<String,String>();   
         HashMap<String, String> emap = new HashMap<String, String>();   
           
        //装数据   
        for (int i = 0; i < 1000; i++)   
         {   
             kmap.put(""+i, "GLK");   
         }   
        for (int i = 0; i < 1000; i++)   
         {   
             emap.put(""+i, "HF");   
         }   
           
        long stimes = System.currentTimeMillis();   
        long ctimes = Calendar.getInstance().getTimeInMillis();   
        long dtimes = new Date().getTime();   
           
        //初始时间 这里我用了三种取值方式 最后发现System.currentTimeMillis();是最直接的取值方法   
         System.out.println(stimes+" "+ctimes+"   "+dtimes);   
           
         Iterator<String> ktor = kmap.keySet().iterator();   
        while(ktor.hasNext())   
         {   
             System.out.println(ktor.next());   
         }   
           
        long stimes1 = System.currentTimeMillis();   
        long ctimes1 = Calendar.getInstance().getTimeInMillis();   
        long dtimes1 = new Date().getTime();   
           
        //结束世界并且也是entrySet的开始时间   
         System.out.println((stimes1-stimes)+"    "+(ctimes1-ctimes)+"     "+(dtimes1-dtimes));   
         System.out.println(stimes1+"     "+ctimes1+" "+dtimes1);   
           
         Iterator<Entry<String, String>> itor = emap.entrySet().iterator();   
        while(itor.hasNext())   
         {   
             Entry<String, String> e = itor.next();   
            //System.out.println(e.getKey());   
             System.out.println(e.getValue());   
         }   
           
        long stimes2 = System.currentTimeMillis();   
        long ctimes2 = Calendar.getInstance().getTimeInMillis();   
        long dtimes2 = new Date().getTime();   
         System.out.println(stimes2+"     "+ctimes2+" "+dtimes2);   
         System.out.println((stimes2-stimes1)+"   "+(ctimes2-ctimes1)+"    "+(dtimes2-dtimes1));   
     }   
}  


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

Map的keySet方法
有一个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使用注意          
今天的程序出现异常“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就没有了关系,所以也不会出错了。类似于这样的代码大家都要注意啊,嘿嘿。


分享到:
评论
1 楼 xiaoasha 2011-04-27  
值得分享 

相关推荐

    集合嵌套集合并用迭代器输出,有关keySet()和entrySet()的练习

    此文件是用eclipse打包的,如果用eclipse工具可直接导入查看,如果用的是idea工具,可以打开bin下的.class文件之后,拖入到idea运行即可

    java map集合

    NULL 博文链接:https://hoochiang.iteye.com/blog/1816970

    java遍历特例

    // 方法二:jdk1.5支持,用entrySet()和For-Each循环() Java代码 for (Map.Entry, String&gt; m : emails.entrySet()) { logger.info("email-" + m.getKey() + ":" + m.getValue()); } for (Map....

    HashMap 概述 精讲 .md

    - KeySet 内部类 - Values 内部类 - EntrySet 内部类 - HashMap 1.7 的底层结构 - HashMap 1.8 的底层结构 - HashMap 重要属性 - HashMap 构造函数 - 讲一讲 HashMap put 的全过程 - Hash 函数 - 扩容机制...

    Java Map遍历方式的选择

    理由是:entrySet方法一次拿到所有key和value的集合;而keySet拿到的只是key的集合,针对每个key,都要去Map中额外查找一次value,从而降低了总体效率。那么实际情况如何呢?  为了解遍历性能的真实差距,包括在...

    java中Map集合的常用遍历方法及HashMap的应用实例

    1、遍历Map.entrySet():它的每一个元素都是Map.Entry对象,这个对象中, 放着的就是Map中的某一对key-value; 2、遍历Map.keySet():它是Map中key值的集合,我们可以通过遍历这个集合来 读取Map中的元素; 3、...

    金陵科技学院软件院大二上Java高级1212Map.docx

    1212Map.doc 目的: 学会使用 Map、TreeMap 完成内容 1. 定义 Map, 加入一些数据 使用 entrySet 方式显示全部键、值其内容 使用 keySet 方式显示全部键、值内容 使用 values 显示全部值内容

    怎样遍历一个HashMap?

    &lt;br&gt;for (Iterator iter = map.entrySet().iterator(); iter.hasNext();) { &lt;br&gt; Map.Entry entry = (Map.Entry) iter.next(); &lt;br&gt; Object key = entry.getKey(); &lt;br&gt; Object val = entry.getValue()...

    ist的matlab代码-uebung05:练习05

    是的matlab代码在事件中锻炼。 数据结构 在本练习中,我们使用Java API提供的List , Set和Map数据结构。 此外,已经实现了ueb05.CorpusReader类,它提供了一个静态方法...keySet和values提供Collections 。 可以使用C

    pageDate封装参数,不用实体类

    Iterator entries = properties.entrySet().iterator(); Entry entry; String name = ""; String value = ""; while (entries.hasNext()) { entry = (Entry) entries.next(); name = (String) entry.get...

    Java容器.xmind

    Set,V&gt;&gt; entrySet​() 线程不安全,速度快,允许存放null键,null值。 SortedMap 标记: class TreeMap 对键进行排序 HashTable 标记: class Properties 标记: class 线程安全,速度慢,不允许存放null键,...

    sesvc.exe 阿萨德

    * for keySet() and values(). */ transient Set,V&gt;&gt; entrySet; /** * The number of key-value mappings contained in this map. */ transient int size; 和 1.7 大体上都差不多,还是有几个重要的区别: ...

    阿里巴巴编码规范 基础技能认证 考题分析(考题+答案).docx

    B .NULL与任何值的比较结果都为NULL。 C .NULL&lt;&gt;1的返回结果为true。 D .当某一列的值全是NULL时,sum(col)的返回结果为NULL。 多选 7.关于接口使用抛异常还是返回错误码,下列哪些说法符合《阿里巴巴Java开发...

    达内 coreJava 习题答案

    6、输出所有的水仙花数,把谓水仙花数是指一个数3位数,其各各位数字立方和等于其本身, 例如: 153 = 1*1*1 + 3*3*3 + 5*5*5 class DafodilNumber{ public static void main(String[] args){ System.out....

Global site tag (gtag.js) - Google Analytics