总的来说, 有5种遍历, 其中1种是仅遍历了values, 4种完全遍历了整个的map, 分类和原理介绍如下
划分
Map的遍历:
遍历方式: 分为foreach和iterator两种, foreach效率好一点. 这是方式上面的区别, 还有在使用的遍历因子的不同;
遍历因子: 按照遍历因子来划分, 则有keySet()和entrySet()两种, map的内部功能有Map.Entry接口实现, keySet()是直接取到keys, entrySet是首先取到每一个entry, 然后使用entry的getKey() 和 getValue()来完整的实现遍历, 速度要更好.
CreateTraversal.java(使用例子)
import lombok.extern.slf4j.Slf4j;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
/**
* @Author: renjiaxin
* @Despcription:
* @Date: Created in 2018/8/17 9:52
* @Modified by:
*/
@Slf4j
public class CreateTraversal {
public static Map<String, Object> createMap() {
Map<String, Object> map = new HashMap<>();
map.put("天海翼", "36C");
map.put("小泽玛利亚", "42F");
map.put("", "");//可以的, 这样定义也可以
map.put(null, null);/*key可以为null, 但是只能有一个, 只有一个起作用*/
map.put(null, null);
map.put("波多野结衣", "36C");
map.put("苍井空", "28B");
map.put(" ", " ");//可以的, 这样定义也可以
map.put("小仓优子", "26A");
map.put("深田恭子", null);
map.put("雨宫琴音", "36C");
map.put("北条麻妃", null);//value为null, 资料暂空, value为null可以有多个
map.put("青山葵", "43F");
return map;
}
public static void traversalMap(Map<String, Object> map, int type) {
if (type < 0 || type > 4) {
log.warn("错误的遍历类型, type:{}", type);
}
switch (type) {
case 0:
partForEachTraversal(map);
break;
case 1:
forEachKeySetTraversal(map);
break;
case 2:
forEachEntrySetTraversal(map);
break;
case 3:
iteratorKeySetTraversal(map);
break;
case 4:
System.out.println("推荐map.entrySet()+iterator");
iteratorEntrySetTraversal(map);
break;
default:
iteratorEntrySetTraversal(map);
}
}
/*只是遍历了values, 没有遍历keys*/
private static void partForEachTraversal(Map<String, Object> map) {
System.out.println("
使用values来循环, 只能遍历values, 无法遍历keys");
long start = System.currentTimeMillis();
for (Object value : map.values()) {
System.out.print(value + " ");
}
long end = System.currentTimeMillis();
long time = start - end;
System.out.println("
map的大小n: " + map.values().size());
System.out.println("运行时间为: " + time + "ms");
System.out.println("");
}
/*map.keySet()+foreach*/
private static void forEachKeySetTraversal(Map<String, Object> map) {
System.out.println("map.keySet()+foreach, 完成遍历, 速度慢!");
long start = System.currentTimeMillis();
for (String key : map.keySet()) {
System.out.print("key: " + key + ", values: " + map.get(key) + "; ");
}
long end = System.currentTimeMillis();
long time = start - end;
System.out.println("
map的大小n: " + map.values().size());
System.out.println("运行时间为: " + time + "ms");
System.out.println("");
}
/*map.entrySet()+foreach*/
private static void forEachEntrySetTraversal(Map<String, Object> map) {
System.out.println("map.entrySet()+foreach, 完成遍历, 速度快!");
System.out.println("Map.Entry是Map类内部的一个接口,提供了Map类的主体方法和功能");
long start = System.currentTimeMillis();
Set<Map.Entry<String, Object>> entrySet = map.entrySet();//把这个set取出来
for (Map.Entry<String, Object> entry : entrySet) {/*---*/
System.out.print("key= " + entry.getKey() + " and value= " + entry.getValue() + "; ");
}
long end = System.currentTimeMillis();
long time = start - end;
System.out.println("
map的大小n: " + map.values().size());
System.out.println("运行时间为: " + time + "ms");
System.out.println("");
}
/*map.keySet()+iterator*/
private static void iteratorKeySetTraversal(Map<String, Object> map) {
System.out.println("map.keySet()+iterator, 完成遍历");
long start = System.currentTimeMillis();
Iterator<String> it = map.keySet().iterator();/**/
while (it.hasNext()) {
System.out.print("key :" + it.next() + " , value: " + map.get(it.next()));
}
long end = System.currentTimeMillis();
long time = start - end;
System.out.println("
map的大小n: " + map.values().size());
System.out.println("运行时间为: " + time + "ms");
System.out.println("");
}
/*map.entrySet()+iterator*/
private static void iteratorEntrySetTraversal(Map<String, Object> map) {
System.out.println("map.entrySet()+iterator, 完成遍历, 推荐的做法!");
long start = System.currentTimeMillis();
//Iterator it = map.entrySet().iterator();/*---*/
Iterator<Map.Entry<String, Object>> it = map.entrySet().iterator();//上下相同, 这个清晰一些
while (it.hasNext()) {
System.out.print("key :" + it.next() + " , value: " + map.get(it.next()));
}
long end = System.currentTimeMillis();
long time = start - end;
System.out.println("
map的大小n: " + map.values().size());
System.out.println("运行时间为: " + time + "ms");
System.out.println("");
}
public static void main(String[] args) {
System.out.println("由于map使用key-value形式的数据结构,所以没有使用数字形式的位置,不可使用for(int i=0;i<n;i++形式)");
Map<String, Object> mp = createMap();
traversalMap(mp, 0);
traversalMap(mp, 1);
traversalMap(mp, 2);
traversalMap(mp, 3);
traversalMap(mp, 4);
}
}
ref:
1.遍历HashMap的四种方法, 2.HashMap遍历和使用, 3.Java中如何遍历Map对象的4种方法, 4.Java中遍历Map的各种方式, 5.HashMap遍历的两种方式,推荐使用entrySet(), 6.HashMap循环遍历方式及其性能对比, 7.JCFInternals