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

article/2024/5/21 22:27:12

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());});}
}

输出:

1:I
2:love
3:Java

看完了stream流的遍历方式后,我们可以看到,通过底层的实现,确实让我们的遍历方式更加丰富,并且提升了整个代码的流畅性与可读性。

总结

以上就是HashMap中常用的7种遍历方式了,在工作中还是经常用得到的,所以希望小伙伴们能够记住并熟练使用哈。

文章转载自:JavaBuild

原文链接:https://www.cnblogs.com/JavaBuild/p/18045685

体验地址:引迈 - JNPF快速开发平台_低代码开发平台_零代码开发平台_流程设计器_表单引擎_工作流引擎_软件架构


http://www.ngui.cc/article/show-1927800.html

相关文章

《PyTorch深度学习实践》第十一讲卷积神经网络进阶

一、 1、卷积核超参数选择困难&#xff0c;自动找到卷积的最佳组合。 2、1x1卷积核&#xff0c;不同通道的信息融合。使用1x1卷积核虽然参数量增加了&#xff0c;但是能够显著的降低计算量(operations) 3、Inception Moudel由4个分支组成&#xff0c;要分清哪些是在Init里定义…

【Leetcode每日一题】二分查找 - LCR 173. 点名(难度⭐)(24)

1. 题目解析 Leetcode题目链接&#xff1a;LCR 173. 点名 这个问题的理解其实相当简单&#xff0c;只需看一下示例&#xff0c;基本就能明白其含义了。 核心在于找到题目所给的连续数组中缺失的数字即可。 2.算法原理 在这个升序的数组中&#xff0c;我们发现&#xff1a; …

antvX6 - Vue自定义节点,并实现多种画布操作,拖拽、缩放、连线、双击、检索等等

一、 首先 antv x6 分为两个版本 低版本和高版本 我这里是使用的2.0版本 并且搭配了相关插件 例如&#xff1a;画布的图形变换、地图等 个人推荐 2.0版本&#xff0c;高版本配置多&#xff0c;可使用相关插件多&#xff0c;但是文档描述小&#xff0c;仍在更新&#xff0c; 低…

【Linux C | 网络编程】getaddrinfo 函数详解及C语言例子

&#x1f601;博客主页&#x1f601;&#xff1a;&#x1f680;https://blog.csdn.net/wkd_007&#x1f680; &#x1f911;博客内容&#x1f911;&#xff1a;&#x1f36d;嵌入式开发、Linux、C语言、C、数据结构、音视频&#x1f36d; &#x1f923;本文内容&#x1f923;&a…

优思学院|3步骤计算出Cpk|学习Minitab

在生产和质量管理中&#xff0c;准确了解和控制产品特性至关重要。一个关键的工具是Cpk值&#xff0c;它是衡量生产过程能力的重要指标。假设我们有一个产品特性的规格是5.080.02&#xff0c;通过收集和分析过程数据&#xff0c;我们可以计算出Cpk值&#xff0c;进而了解生产过…

MSCKF2讲:JPL四元数与Hamilton四元数

MSCKF2讲&#xff1a;JPL四元数与Hamilton四元数 文章目录 MSCKF2讲&#xff1a;JPL四元数与Hamilton四元数2 JPL四元数2.1 定义与区别2.2 JPL四元数的乘法2.3 反对称矩阵2.4 Ω ( ω ) \Omega(\omega) Ω(ω)矩阵2.5 JPL四元数与旋转矩阵的转换2.6 JPL四元数导数2.7 JPL四元数…

Linux学习-字符串数组和字符串

目录 使用场景 字符型数组定义&#xff1a; 初始化 数组储存 打印 字符型数组常见函数 常见操作 strcpy&#xff1a;字符串拷贝 strcat&#xff08;str1&#xff0c;str2&#xff09;字符串拼接 strcmp&#xff1a;字符串比较 注意&#xff1a; 二维字符型数…

突破编程_C++_面试(异常处理)

面试题 1 &#xff1a;什么是异常处理&#xff1f;为什么需要它&#xff1f; 在C中&#xff0c;异常处理是一种处理程序运行时错误的机制。它允许程序员在程序的某个部分中定义和处理可能会出现的异常情况&#xff0c;即“异常”。这些异常情况通常是由错误条件、非法操作或其…

2、补充 收集数据、并行数据处理能力与性能

第6章 用Collectors类创建和使用收集器将数据流归约为一个值汇总&#xff1a;归约的特殊情况数据分组和分区开发你的自定义收集器 对一个交易列表按货币分组&#xff0c;获得该货币的所有交易额总和&#xff08;返回一个Map<Currency, Integer>&#xff09;。 将交易列…

EAS web 界面加载后,隐藏按钮

效果&#xff1a;隐藏下列按钮&#xff1a; 实现方法&#xff1a; 1、创建数据装载事件&#xff1a; 2、隐藏按钮&#xff1a; afterOnloadHideEntryTBBBBBB:function(e){console.log("----------失败222&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&a…