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

本文详细介绍了Java 8中HashMap的七种遍历方式,包括迭代器、for-each循环、Lambda表达式和Stream API。通过代码示例展示了每种方法的实现,并分析了其底层实现及性能差异。编译后代码显示,除Lambda和Stream API外,其他遍历方式的实现大致相同。测试表明,Stream API的并行处理在性能上表现更优。
摘要由CSDN通过智能技术生成

有一些方法再日常开发中使用次数非常多,但很多时候就敲键盘忘代码,怎么也想不起来,说明还是用的少啊,年轻人。。。。。。。
今天来重新看看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文件,查看编译后的代码可以发现除了LambdaStream 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多线程的实现性能教高之外,其他的实现方式性能相差基本不大。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值