一、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("\r\n");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("\r\n");return sb.toString();}private static String forTwo(ArrayList<String> lists){StringBuilder sb = new StringBuilder();sb.append("加强For循环（int i : lists）。");sb.append("\r\n");long start = System.currentTimeMillis();for(String str : lists){String key = str;}long end = System.currentTimeMillis();sb.append("duration = [" + (end - start) + "]ms");sb.append("\r\n");return sb.toString();}private static String forThree(ArrayList<String> lists){StringBuilder sb = new StringBuilder();sb.append("Iterator循环（list.iterator()）。");sb.append("\r\n");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("\r\n");return sb.toString();}public static String forCycle(ArrayList<String> lists) {StringBuilder sb = new StringBuilder();sb.append("ArrayList遍历比较：");sb.append("\r\n");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]msArrayList遍历比较：
普通For循环（int i=0; i<count; i++）。
duration = [29]ms
加强For循环（int i : lists）。
duration = [32]ms
Iterator循环（list.iterator()）。
duration = [32]msArrayList遍历比较：
普通For循环（int i=0; i<count; i++）。
duration = [26]ms
加强For循环（int i : lists）。
duration = [27]ms
Iterator循环（list.iterator()）。
duration = [27]msArrayList遍历比较：
普通For循环（int i=0; i<count; i++）。
duration = [26]ms
加强For循环（int i : lists）。
duration = [34]ms
Iterator循环（list.iterator()）。
duration = [27]msArrayList遍历比较：
普通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("\r\n");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("\r\n");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("\r\n");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("\r\n");return sb.toString();}private static String forThree(HashMap<String, String> maps){StringBuilder sb = new StringBuilder();sb.append("Iterator循环 + keySet()（map.keySet().iterator()）。");sb.append("\r\n");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("\r\n");return sb.toString();}private static String forFour(HashMap<String, String> maps){StringBuilder sb = new StringBuilder();sb.append("Iterator循环 + entrySet()（map.entrySet().iterator()）。");sb.append("\r\n");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("\r\n");return sb.toString();}public static String forCycle(HashMap<String, String> maps) {StringBuilder sb = new StringBuilder();sb.append("HashMap遍历比较：");sb.append("\r\n");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]msHashMap遍历比较：
增强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]msHashMap遍历比较：
增强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]msHashMap遍历比较：
增强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]msHashMap遍历比较：
增强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、HashSet去重复 treeSet排列实现方法 HashMap遍历取值
2019独角兽企业重金招聘Python工程师标准>>> java提供的Arraylist本身不能对添加的元素进行去重,需要在添加后进行比较,如果相同就不添加 public stati ...
Java 集合List、Set、HashMap操作一（Array转List、Set排序、HashMap遍历、Set遍历、List遍历、HashMap大小长度、List打乱顺序）
数组转集合(Array转List) import java.util.*; import java.io.*;public class ArrayToCollection{public static ...
HashMap遍历方法和实现原理分析
1.HashMap 1.1.HashMap遍历方法 public class CircleMap { public static void main(String[] args) { //创建Hash ...
HashMap遍历的两种方式，推荐使用entrySet()
转自:HashMap遍历的两种方式,推荐使用entrySet() 第一种: Map map = new HashMap(); Iterator iter = map.entrySet().iterat ...
Java HashMap遍历的两种方式
今天来搞一次HashMap 遍历的操作方式: 经过测试,方式一的效率要远高于方式二.,1000000条测试数据,第一种大概耗时20多秒,第二种耗时大概40多秒.所以,建议以后使用第一种方式. 直接上代 ...
[Java] HashMap遍历的两种方式
Java中HashMap遍历的两种方式原文地址: http://www.javaweb.cc/language/java/032291.shtml 第一种: Map map = new HashMap ...
Java中HashMap遍历的两种方式
第一种: Map map = new HashMap(); Iterator iter = map.entrySet().iterator(); while (iter.hasNext()) { Ma ...
Java HashMap 遍历方式性能探讨
转载自 Java HashMap 遍历方式性能探讨关于HashMap的实现这里就不展开了,具体可以参考JDK7与JDK8中HashMap的实现 JDK8之前,可以使用keySet或者entrySet ...
Java 7 对ArrayList和HashMap的性能的提升
2019独角兽企业重金招聘Python工程师标准>>> 在最新的Java7的ArrayList和HashMap, JDK做了一些调整. ArrayList以前的版本是默认创建10个元 ...

ArrayList和HashMap遍历比较

目录

一、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和HashMap遍历比较相关推荐

最新文章

热门文章