HashMap的多种遍历方式与源码对比

有一些方法再日常开发中使用次数非常多，但很多时候就敲键盘忘代码，怎么也想不起来，说明还是用的少啊，年轻人。。。。。。。 今天来重新看看HashMap的遍历形式，从java8出来之后，HashMap的遍历方式也多了起来，同时写法也变得更加简单。 这里来介绍七种遍历形式，可以分为迭代器遍历，For Each遍历,Lambda遍历,Stream API遍历。

/**
   * 通过迭代器 entrySet来实现遍历
   * @param map the hashMap
   */
  public void doEntrySet(HashMap<String,String> map){
    Iterator<Entry<String, String>> iterator = map.entrySet().iterator();
    while (iterator.hasNext()){
      Entry<String, String> next = iterator.next();
      System.out.println(next.getKey());
      System.out.println(next.getValue());
    }
  }

  /**
   * 通过迭代器 keySet实现遍历
   * @param map the hashmap
   */
  public void doKeySet(HashMap<String,String> map){
    Iterator<String> iterator = map.keySet().iterator();
    while (iterator.hasNext()){
      String key = iterator.next();
      System.out.println(key);
      System.out.println(map.get(key));
    }
  }

  /**
   * 通过for循环 entrySet 进行遍历
   * @param map the hashMap
   */
  public void doForEntrySet(HashMap<String,String> map){
    for (Map.Entry<String,String> entry : map.entrySet()){
      System.out.println(entry.getKey());
      System.out.println(entry.getValue());
    }
  }

  /**
   * 通过for循环 keySet进行遍历
   * @param map the hashMap
   */
  public void doForKeySet(HashMap<String,String> map){
    for (String key : map.keySet()){
      System.out.println(key);
      System.out.println(map.get(key));
    }
  }

  /**
   * 通过jdk1.8 中 lambda进行遍历
   * @param map the hashMap
   */
  public void doLambda(HashMap<String,String> map){
    map.forEach((k,v) -> {
      System.out.println(k);
      System.out.println(v);
    });
  }

  /**
   * stream api 单线程
   * @param map the hashMap
   */
  public void doStreamSingle(HashMap<String,String> map){
    map.entrySet().stream().forEach(entry -> {
      System.out.println(entry.getKey());
      System.out.println(entry.getValue());
    });
  }

  /**
   * 多线程
   * @param map
   */
  public void doStream(HashMap<String,String> map){
    map.entrySet().parallelStream().forEach((entry) -> {
      System.out.print(entry.getKey());
      System.out.print(entry.getValue());
    });
  }

parallelStream提供了流的并行处理,其底层使用Fork/Join框架实现。简单理解就是多线程异步任务的一种实现。

通过javac编译成.class文件，查看编译后的代码可以发现除了Lambda和Stream API循环，其他的遍历方式编译出的代码是一样的。 通过EntrySet迭代的都是在循环中创建了一个Entry对象，通过keySet迭代的都是创建了一个String局部变量，值是直接从map对象中取出来的。

  public IteratorMapTest() {
  }

  public void doEntrySet(HashMap<String, String> var1) {
    Iterator var2 = var1.entrySet().iterator();

    while(var2.hasNext()) {
      Entry var3 = (Entry)var2.next();
      System.out.println((String)var3.getKey());
      System.out.println((String)var3.getValue());
    }

  }

  public void doKeySet(HashMap<String, String> var1) {
    Iterator var2 = var1.keySet().iterator();

    while(var2.hasNext()) {
      String var3 = (String)var2.next();
      System.out.println(var3);
      System.out.println((String)var1.get(var3));
    }

  }

  public void doForEntrySet(HashMap<String, String> var1) {
    Iterator var2 = var1.entrySet().iterator();

    while(var2.hasNext()) {
      Entry var3 = (Entry)var2.next();
      System.out.println((String)var3.getKey());
      System.out.println((String)var3.getValue());
    }

  }

  public void doForKeySet(HashMap<String, String> var1) {
    Iterator var2 = var1.keySet().iterator();

    while(var2.hasNext()) {
      String var3 = (String)var2.next();
      System.out.println(var3);
      System.out.println((String)var1.get(var3));
    }

  }

  public void doLambda(HashMap<String, String> var1) {
    var1.forEach((var0, var1x) -> {
      System.out.println(var0);
      System.out.println(var1x);
    });
  }

  public void doStreamSingle(HashMap<String, String> var1) {
    var1.entrySet().stream().forEach((var0) -> {
      System.out.println((String)var0.getKey());
      System.out.println((String)var0.getValue());
    });
  }

  public void doStream(HashMap<String, String> var1) {
    var1.entrySet().parallelStream().forEach((var0) -> {
      System.out.print((String)var0.getKey());
      System.out.print((String)var0.getValue());
    });
  }

最后通过执行并测试后，除了Stream API多线程的实现性能教高之外，其他的实现方式性能相差基本不大。