Map遍历方法及Map遍历时陷阱

//Map 遍历


    //方法一:for-each循环中使用entries来遍历

        Map<Integer,Integer> map = new HashMap<Integer,Integer>();

        for(Map.Entry<Integer,Integer> entry:map.entrySet()){
            System.out.println("key = "+entry.getKey() +",Value = "+entry.getValue());
        } 

        /*
            Notice:
                for-each循环在java 5 中被引入所以该方法只能应用于java 5或更高的版本中。如果遍历的是一个空的map对象,for-each循环将抛出NullPointerException,因此在遍历前总是要检查空引用。
        */

    //方法二: 在for-each循环中遍历keys或values

        Map<Integer,Integer> map = new HashMap<Integer,Integer>();
        //遍历map中的键
        for(Integer key:map.keySet()){
            System.out.println("key = "+key);
        }
        //遍历map中的值
        for(Integer value:map.valueSet()){
            System.out.println("value = "+value);
        }

    //方法三: 使用Iterator遍历

        Map<Integer,Integer> map = new HashMap<Integer,Integer>();
        Iterator<Map.Entry<Integer,Integer>> entries=map.entrySet().iterator();
        while(entries.hasNext()){
            Map.Entry<Integer,Integer> entry=entries.next();
            System.out.println("key = "+entry.getKey()+",Value = "+entry.getValue());
        }

        /*
            Notice:
                在老版本中这是唯一遍历map的方式,另外就是,你可以在遍历时调用iterator.remove()来删除entries,另外两个方法则不能。
        */

    /*
        总结:
            如果仅需要键(keys)或值(values)使用方法二。如果你使用的语言版本低于java 5,或是打算在遍历时删除entries,必须使用方法三。否则使用方法一(键值都要)。
    */
    /*
        Map遍历时的陷阱:

    */

        public static void main(String[] args){

            Map<Integer,String> map = new HashMap<Integer,String>();
            map.put(1,"one");
            map.put(2,"two");
            map.put(3,"three");
            map.put(4,""four);
            map.put(5,"five");
            map.put(6,"six");
            Iterator<Map.Entry<Integer,String>> it=map.entrySet().iterator();
            while(it.hasNext()){
                Map.Entry<Integer,String> entry=it.next();
                int key=entry.getKey();
                if(key%2==1){
                    System.out.println("delete this:"+key+" = "+key);
                    map.remove(key);  //ConcurrentModificationException
                    map.put(key,"奇数");  //ConcurrentModificationException
                    it.remove();  //OK
                }
            }

        }

        //遍历当前的map;这种新的for循环无法修改map内容,因为不通过迭代器
        System.out.pintln("-----nt最终的map的元素遍历:");
        for(Map.Entry<Integer,String> entry:map.entrySet()){
            int k = entry.getKey();
            String v= entry.getValue();
            System.out.println(k+" = "+v);
        }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
在Go语言中,当我们对map进行遍历,并不是固定地从第一个键值对开始遍历,每次都是从随机的一个位置开始遍历。即使是一个不会改变的map,仅仅只是遍历它,也不太可能会返回一个固定顺序了。这是因为Go的map使用了散列表(hash table)作为底层数据结构,散列表的特性决定了遍历顺序是不确定的。 另外,Go的Map的扩容有两种方法:成倍扩容和等量扩容。这两种方法都会对内存进行扩容,迫使元素顺序变化,从而导致Go的Map遍历结果无序。这是因为扩容会重新计算散列值,并重新分配存储空间,导致键值对在内存中的位置发生变化,进而导致遍历结果的无序性。 类似地,在读取CSV文件并通过Lua表遍历,每次重新运行Lua程序后,遍历Lua表的键值顺序也有不同。这是因为Lua表的内部是由数组和哈希表实现的。读取CSV文件的键值顺序是固定的,但是插入Lua表以及遍历Lua表键值的顺序可能会受到哈希表的影响,导致遍历结果的无序性。 因此,map遍历乱序的原因是由于底层数据结构的特性,以及可能的内存扩容和哈希表的影响。这是为了提高map和Lua表的性能和效率,而在实际使用,我们应该不依赖于遍历顺序,而是考虑使用其他方式来处理键值对的顺序要求。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* [go语言面试(第一轮)请你说说map遍历为什么是无序的](https://blog.csdn.net/MLittlehands/article/details/126893295)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *3* [Lua表遍历乱序问题](https://blog.csdn.net/mfkxowvfp/article/details/115366328)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值