面试官上来就让手撕HashMap的7种遍历方式，当场愣住，最后只写出了3种

news2024/9/22 4:06:15

HashMap的7种遍历方式

四大类遍历方式

其实在JDK1.8之前，遍历的方式远没有现在这样多，为了提高开发效率，JDK1.8开始引入了Stream流、Lambda 表达式等新特性，这让很多数据结构的遍历方式也丰富了起来。目前，常用的遍历方式可以分为如下的4大类：

 1. 迭代器方式遍历；
 2. ForEach方式遍历；
 3. Lambda 表达式遍历；
 4. Stream流方式遍历；

而这4个大类下其实又根据具体的实现形式，分为了很多小类，我们画一个思维导图直观的看一下。

1.使用迭代器EntrySet方式遍历

看过build哥之前文章的小伙伴应该对迭代器（Iterator）并不陌生，这里就不过多介绍了，感兴趣的朋友可以看这篇文章“面试官不按套路出牌，上来就让聊一聊Java中的迭代器(Iterator )，夺命连环问，怎么办？”话不多说，我们通过一个测试案例来感受一下map.entrySet().iterator()方式的遍历吧！

【代码示例1】

public class Test {
    public static void main(String[] args) {
        HashMap<Integer, String> map = new HashMap<>();
        map.put(1, "I");
        map.put(2, "love");
        map.put(3, "Java");
        //迭代器（Iterator）EntrySet 的方式遍历
        Iterator<Map.Entry<Integer, String>> iterator = map.entrySet().iterator();
        while (iterator.hasNext()){
            Map.Entry<Integer, String> entry = iterator.next();
            System.out.println(entry.getKey()+":"+entry.getValue());
        }
    }
}

输出：

1:I
2:love
3:Java

这种方式，使用迭代器将map结合中的元素遍历出来，通过iterator.next()把对象的 key 和 value 值都放入到了 Entry 对象中。

2.使用迭代器KeySet方式遍历

这种方式与上一种几乎一样，都是借助迭代器进行的遍历，只是迭代器提供的另一种先获取key的形式，我们依旧写一个测试类来学习一下。

【代码示例2】

public class Test {
    public static void main(String[] args) {
        HashMap<Integer, String> map = new HashMap<>();
        map.put(1, "I");
        map.put(2, "love");
        map.put(3, "Java");
        //迭代器（Iterator）KeySet 的方式遍历
        Iterator<Integer> iterator = map.keySet().iterator();
        while (iterator.hasNext()){
            Integer key = iterator.next();
            System.out.println(key+":"+map.get(key));
        }
    }
}

输出：

1:I
2:love
3:Java

虽然，两种方式输出的结果相同，但细心的朋友其实能够发现，通过keySet()遍历出来的只是键值对的key，我们要想完整的获取整个键值对数据，还需要通过HashMap的get方法，这样一来相当于又遍历了一遍，性能上自然逊色于entrySet()方式。

3.ForEach中EntrySet方式遍历

for循环我们应该都非常的熟悉，而for-each的写法，我们通常称之为增强for循环，代码相对简洁，是我们日常开发中比较常用的遍历方式，而在HashMap中我们同样可以结合for-each进行键值对遍历，看下面的代码。

【代码示例3】

public class Test {
    public static void main(String[] args) {
        HashMap<Integer, String> map = new HashMap<>();
        map.put(1, "I");
        map.put(2, "love");
        map.put(3, "Java");
        //for-each结合EntrySet 的方式遍历
        for (Map.Entry<Integer, String> entry : map.entrySet()) {
            System.out.println(entry.getKey()+":"+entry.getValue());
        }
    }
}

输出：

1:I
2:love
3:Java

怎么样？代码是不是简洁的多！这种方式同样是将遍历到的键值对存于map的entry对象中，然后通过get方法获取。

4.ForEach中KeySet方式遍历

话不多说，直接上代码！

【代码示例4】

public class Test {
    public static void main(String[] args) {
        HashMap<Integer, String> map = new HashMap<>();
        map.put(1, "I");
        map.put(2, "love");
        map.put(3, "Java");
        //for-each结合KeySet 的方式遍历
        for (Integer integer : map.keySet()) {
            System.out.println(integer+":"+map.get(integer));
        }
    }
}

输出：

1:I
2:love
3:Java

代码同样很简洁，输出结果一致，仔细观察的朋友可能会发现，这里面虽然没有迭代器，但其实底层依旧是通过迭代器实现，我们看这样的一段代码：

【代码示例5】

for (String str : list) {
    System.out.print(str + "，");
}

【反编译】

Iterator var3 = list.iterator();
 
while(var3.hasNext()) {
    String str = (String)var3.next();
    System.out.print(str + "，");
}

反编译后我们可以看得出，底层的实现就是迭代器，而这个for-each的写法不过是Java的一个语法糖罢了！

5.Lambda方式遍历

Lambda 表达式是推动 Java 8 发布的最重要新特性，它作为一种匿名函数，使得java8拥有了把函数作为参数传递进方法中的能力。语法格式

(parameters) -> expression 或
(parameters) ->{ statements; }

【代码示例6】

public class Test {
    public static void main(String[] args) {
        HashMap<Integer, String> map = new HashMap<>();
        map.put(1, "I");
        map.put(2, "love");
        map.put(3, "Java");
        //Lambda方式遍历
        map.forEach((key,value) ->{
            System.out.println(key+":"+value);
        });
    }
}

输出：

1:I
2:love
3:Java

6.Streams API 单线程场景下遍历方式

Java8的另外一个新特性就是stream流，可以通过流进行数据的检索、筛选、统计、排序等操作，由于它的方法参数都是函数式接口类型，因此，它通常和Lambda 配合使用。上代码！

流的使用有2种场景：1，stream 串行流2，parallelStream 并行流，可多线程执行

【代码示例7】

public class Test {
    public static void main(String[] args) {
        HashMap<Integer, String> map = new HashMap<>();
        map.put(1, "I");
        map.put(2, "love");
        map.put(3, "Java");
        //Streams API 单线程时的遍历方式
        map.entrySet().stream().forEach((entry)->{
            System.out.println(entry.getKey()+":"+entry.getValue());
        });
    }
}

输出：

1:I
2:love
3:Java

7.Streams API 多线程场景下遍历方式

【代码示例8】

public class Test {
    public static void main(String[] args) {
        HashMap<Integer, String> map = new HashMap<>();
        map.put(1, "I");
        map.put(2, "love");
        map.put(3, "Java");
        //Streams API 多线程场景下遍历方式
        map.entrySet().parallelStream().forEach((entry)->{
            System.out.println(entry.getKey()+":"+entry.getValue());
        });
    }
}

输出：