ArrayList和HashMap遍历比较一、ArrayList遍历方式二、Map遍历方式三、java开发手册（关于map的）

198 阅读 0 评论 131 点赞

我是靠谱客的博主炙热御姐，这篇文章主要介绍ArrayList和HashMap遍历比较一、ArrayList遍历方式二、Map遍历方式三、java开发手册（关于map的），现在分享给大家，希望可以做个参考。

一、ArrayList遍历方式
- 1、普通for循环遍历
- 2、增强for循环遍历
- 3、Iterator迭代器遍历
- 4、三种方式比较
二、Map遍历方式
- 1、增强for循环 + keySet() 遍历
- 2、增强for循环 + entrySet() 遍历
- 3、Iterator + keySet() 遍历
- 4、Itorator + entrySet() 遍历
- 5、四种方式比较
三、java开发手册（关于map的）

一、ArrayList遍历方式

1、普通for循环遍历

for(int i=0; i<lists.size(); i++){
	String key = lists.get(i);
}

2、增强for循环遍历

for(String str : lists){
	String key = str;
}

3、Iterator迭代器遍历

Iterator iterator = lists.iterator();
while (iterator.hasNext()){
	String key = iterator.next().toString();
}

4、三种方式比较

import java.util.ArrayList;
import java.util.Iterator;

public class ArrayListFor {

    private static ArrayList<String> initData(){
        ArrayList<String> lists = new ArrayList<String>(1000000);
        for(int i=0; i<1000000; i++){
            lists.add(i + "abcdefg");
        }
        return lists;
    }

    private static String forOne(ArrayList<String> lists){
        StringBuilder sb = new StringBuilder();
        sb.append("普通For循环（int i=0; i<count; i++）。");
        sb.append("rn");
        long start = System.currentTimeMillis();
        for(int i=0; i<lists.size(); i++){
            String key = lists.get(i);
        }
        long end = System.currentTimeMillis();
        sb.append("duration = [" + (end - start) + "]ms");
        sb.append("rn");
        return sb.toString();
    }

    private static String forTwo(ArrayList<String> lists){
        StringBuilder sb = new StringBuilder();
        sb.append("加强For循环（int i : lists）。");
        sb.append("rn");
        long start = System.currentTimeMillis();
        for(String str : lists){
            String key = str;
        }
        long end = System.currentTimeMillis();
        sb.append("duration = [" + (end - start) + "]ms");
        sb.append("rn");
        return sb.toString();
    }

    private static String forThree(ArrayList<String> lists){
        StringBuilder sb = new StringBuilder();
        sb.append("Iterator循环（list.iterator()）。");
        sb.append("rn");
        long start = System.currentTimeMillis();
        Iterator iterator = lists.iterator();
        while (iterator.hasNext()){
            String key = iterator.next().toString();
        }
        long end = System.currentTimeMillis();
        sb.append("duration = [" + (end - start) + "]ms");
        sb.append("rn");
        return sb.toString();
    }

    public static String forCycle(ArrayList<String> lists) {
        StringBuilder sb = new StringBuilder();
        sb.append("ArrayList遍历比较：");
        sb.append("rn");
        sb.append(forOne(lists));
        sb.append(forTwo(lists));
        sb.append(forThree(lists));
        return sb.toString();
    }

    public static void main(String[] args) {
        ArrayList<String> lists = initData();
        for(int i=0; i<5; i++){
            System.out.println(forCycle(lists));
        }
    }
}

运行结果：

ArrayList遍历比较：
普通For循环（int i=0; i<count; i++）。
duration = [33]ms
加强For循环（int i : lists）。
duration = [35]ms
Iterator循环（list.iterator()）。
duration = [34]ms

ArrayList遍历比较：
普通For循环（int i=0; i<count; i++）。
duration = [29]ms
加强For循环（int i : lists）。
duration = [32]ms
Iterator循环（list.iterator()）。
duration = [32]ms

ArrayList遍历比较：
普通For循环（int i=0; i<count; i++）。
duration = [26]ms
加强For循环（int i : lists）。
duration = [27]ms
Iterator循环（list.iterator()）。
duration = [27]ms

ArrayList遍历比较：
普通For循环（int i=0; i<count; i++）。
duration = [26]ms
加强For循环（int i : lists）。
duration = [34]ms
Iterator循环（list.iterator()）。
duration = [27]ms

ArrayList遍历比较：
普通For循环（int i=0; i<count; i++）。
duration = [26]ms
加强For循环（int i : lists）。
duration = [27]ms
Iterator循环（list.iterator()）。
duration = [28]ms

总结： 普通for循环耗时最少，iterator次之，增强for循环耗时最长。

二、Map遍历方式

大致分为 增强for循环 和 Iterator迭代器 两种，而其中每个又各自分为使用 keySet() 和 entrySet() 两种，所以 一共四种。

1、增强for循环 + keySet() 遍历

for(String key : maps.keySet()){
	String str = maps.get(key);
}

2、增强for循环 + entrySet() 遍历

for(Map.Entry<String, String> entry : maps.entrySet()){
	String str = entry.getValue();
}

3、Iterator + keySet() 遍历

Iterator iterator = maps.keySet().iterator();
while (iterator.hasNext()){
	String key = iterator.next().toString();
	String str = maps.get(key);
}

4、Itorator + entrySet() 遍历

Iterator iterator = maps.entrySet().iterator();
while (iterator.hasNext()){
	Map.Entry<String, String> entry = (Map.Entry<String, String>)iterator.next();
	String str = entry.getValue();
}

5、四种方式比较

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;

public class HashMapFor {

    private static HashMap<String,String> initData(){
        HashMap<String,String> maps = new HashMap<String, String>(10000000 * 2);
        for(int i=0; i<10000000; i++){
            String key = i + "abcdefg";
            maps.put(key, key);
        }
        return maps;
    }

    private static String forOne(HashMap<String, String> maps){
        StringBuilder sb = new StringBuilder();
        sb.append("增强For循环 + keySet()（int i : map.keySet()）。");
        sb.append("rn");
        long start = System.currentTimeMillis();
        for(String key : maps.keySet()){
            String str = maps.get(key);
        }
        long end = System.currentTimeMillis();
        sb.append("duration = [" + (end - start) + "]ms");
        sb.append("rn");
        return sb.toString();
    }

    private static String forTwo(HashMap<String, String> maps){
        StringBuilder sb = new StringBuilder();
        sb.append("增强For循环 + entrySet()（Entry<> entry : map.entrySet()）。");
        sb.append("rn");
        long start = System.currentTimeMillis();
        for(Map.Entry<String, String> entry : maps.entrySet()){
            String str = entry.getValue();
        }
        long end = System.currentTimeMillis();
        sb.append("duration = [" + (end - start) + "]ms");
        sb.append("rn");
        return sb.toString();
    }

    private static String forThree(HashMap<String, String> maps){
        StringBuilder sb = new StringBuilder();
        sb.append("Iterator循环 + keySet()（map.keySet().iterator()）。");
        sb.append("rn");
        long start = System.currentTimeMillis();
        Iterator iterator = maps.keySet().iterator();
        while (iterator.hasNext()){
            String key = iterator.next().toString();
            String str = maps.get(key);
        }
        long end = System.currentTimeMillis();
        sb.append("duration = [" + (end - start) + "]ms");
        sb.append("rn");
        return sb.toString();
    }

    private static String forFour(HashMap<String, String> maps){
        StringBuilder sb = new StringBuilder();
        sb.append("Iterator循环 + entrySet()（map.entrySet().iterator()）。");
        sb.append("rn");
        long start = System.currentTimeMillis();
        Iterator iterator = maps.entrySet().iterator();
        while (iterator.hasNext()){
            Map.Entry<String, String> entry = (Map.Entry<String, String>)iterator.next();
            String str = entry.getValue();
        }
        long end = System.currentTimeMillis();
        sb.append("duration = [" + (end - start) + "]ms");
        sb.append("rn");
        return sb.toString();
    }

    public static String forCycle(HashMap<String, String> maps) {
        StringBuilder sb = new StringBuilder();
        sb.append("HashMap遍历比较：");
        sb.append("rn");
        sb.append(forOne(maps));
        sb.append(forTwo(maps));
        sb.append(forThree(maps));
        sb.append(forFour(maps));
        return sb.toString();
    }

    public static void main(String[] args) {
        HashMap<String, String> maps = initData();
        for(int i=0; i<5; i++){
            System.out.println(forCycle(maps));
        }
    }
}

运行结果：

HashMap遍历比较：
增强For循环 + keySet()（int i : map.keySet()）。
duration = [66]ms
增强For循环 + entrySet()（Entry<> entry : map.entrySet()）。
duration = [46]ms
Iterator循环 + keySet()（map.keySet().iterator()）。
duration = [68]ms
Iterator循环 + entrySet()（map.entrySet().iterator()）。
duration = [45]ms

HashMap遍历比较：
增强For循环 + keySet()（int i : map.keySet()）。
duration = [63]ms
增强For循环 + entrySet()（Entry<> entry : map.entrySet()）。
duration = [44]ms
Iterator循环 + keySet()（map.keySet().iterator()）。
duration = [65]ms
Iterator循环 + entrySet()（map.entrySet().iterator()）。
duration = [47]ms

HashMap遍历比较：
增强For循环 + keySet()（int i : map.keySet()）。
duration = [48]ms
增强For循环 + entrySet()（Entry<> entry : map.entrySet()）。
duration = [37]ms
Iterator循环 + keySet()（map.keySet().iterator()）。
duration = [72]ms
Iterator循环 + entrySet()（map.entrySet().iterator()）。
duration = [34]ms

HashMap遍历比较：
增强For循环 + keySet()（int i : map.keySet()）。
duration = [54]ms
增强For循环 + entrySet()（Entry<> entry : map.entrySet()）。
duration = [41]ms
Iterator循环 + keySet()（map.keySet().iterator()）。
duration = [49]ms
Iterator循环 + entrySet()（map.entrySet().iterator()）。
duration = [34]ms

HashMap遍历比较：
增强For循环 + keySet()（int i : map.keySet()）。
duration = [47]ms
增强For循环 + entrySet()（Entry<> entry : map.entrySet()）。
duration = [31]ms
Iterator循环 + keySet()（map.keySet().iterator()）。
duration = [47]ms
Iterator循环 + entrySet()（map.entrySet().iterator()）。
duration = [31]ms

总结：

entrySet() 比 keySet() 效率要好点
Iterator 要比 for each 效率要好点
所以：Iterator + entrySet() 效率最好（参考需谨慎）

三、java开发手册（关于map的）

推荐使用 entrySet 遍历 Map 集合 KV，而不是使用 keySet 方式遍历
原因：keySet 其实是遍历了2次，一次是转为 Iterator 对象，另一次是从 hashMap 中取出 key 所对应的 value。而 entrySet 只是遍历了一次就把 key 和 value 都放到了 entry 中，效率更高。如果是JDK8，使用 Map.foreach 方法。
正例：values() 返回的是V值集合，是一个 list 集合对象，keySet() 返回的是 K值集合，是一个Set集合对象，entrySet() 返回的是 K-V值组合集合。

最后

以上就是炙热御姐最近收集整理的关于ArrayList和HashMap遍历比较一、ArrayList遍历方式二、Map遍历方式三、java开发手册（关于map的）的全部内容，更多相关ArrayList和HashMap遍历比较一、ArrayList遍历方式二、Map遍历方式三、java开发手册（关于map内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。

本文分类：Android
浏览次数：198 次浏览
发布日期：2023-09-27 19:15:39
本文链接：https://www.kaopuke.com/article/k-p-k_14_uzocf3_14_j_18_w.html

ArrayList和HashMap遍历比较一、ArrayList遍历方式二、Map遍历方式三、java开发手册（关于map的）

目录

一、ArrayList遍历方式

1、普通for循环遍历

2、增强for循环遍历

3、Iterator迭代器遍历

4、三种方式比较

二、Map遍历方式

1、增强for循环 + keySet() 遍历

2、增强for循环 + entrySet() 遍历

3、Iterator + keySet() 遍历

4、Itorator + entrySet() 遍历

5、四种方式比较

三、java开发手册（关于map的）

最后

评论列表共有 0 条评论

发表评论取消回复

ArrayList和HashMap遍历比较一、ArrayList遍历方式二、Map遍历方式三、java开发手册（关于map的）

目录

一、ArrayList遍历方式

1、普通for循环遍历

2、增强for循环遍历

3、Iterator迭代器遍历

4、三种方式比较

二、Map遍历方式

1、增强for循环 + keySet() 遍历

2、增强for循环 + entrySet() 遍历

3、Iterator + keySet() 遍历

4、Itorator + entrySet() 遍历

5、四种方式比较

三、java开发手册（关于map的）

最后

相关文章

评论列表共有 0 条评论

发表评论 取消回复

发表评论取消回复