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

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

时间:2024-02-29 22:22:04浏览次数:31  
标签:map 面试官 遍历 Java HashMap 方式 put

写在开头

今天有个小伙伴私信诉苦,说面试官上来就让他手撕HashMap的7种遍历方式,最终只写出3种常用的,怀疑面试官是在故意***难。这个问题大家怎么看?

反正我个人感觉这肯定不是***难,“手撕遍历方式” 算是一个比较简单的考验方式了,而且集合的遍历又是日常开发的必备!至于要一下写出7种,大概率是考验面试者平时学习的细心与自我总结能力,只要平时认真学习过,并且在日常代码开发中善于总结,善于归纳,完完全全写的出来呀。

HashMap的7种遍历方式

其实在这篇文章“耗时3天写完的HashMap万字解析,争取一篇文章讲透它,面试官看了都直点头!”中已经很详细的介绍了HashMap的相关知识点,以及常见面试题型,今天借着小伙伴的疑问,继续来唠一唠HashMap的遍历。

四大类遍历方式

其实在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种遍历方式了,在工作中还是经常用得到的,所以希望小伙伴们能够记住并熟练使用哈。

结尾彩蛋

如果本篇博客对您有一定的帮助,大家记得留言+点赞+收藏呀。原创不易,转载请联系Build哥!

如果您想与Build哥的关系更近一步,还可以关注俺滴公众号“JavaBuild888”,在这里除了看到《Java成长计划》系列博文,还有提升工作效率的小笔记、读书心得、大厂面经、人生感悟等等,欢迎您的加入!

标签:map,面试官,遍历,Java,HashMap,方式,put
From: https://www.cnblogs.com/JavaBuild/p/18045685

相关文章

  • JUC系列之(四)ConcurrentHashMap锁分段机制
    ConcurrentHashMap锁分段机制1.关于HashMap和HashTableHashMap:线程不安全HashTable:效率低:操作时锁整个表复合操作会带来安全问题//table.contains()和table.put()分别都是加了锁的,但是像下述复合操作,一个线程判断完之后CPU可能被其他线程抢夺,带来安全问题if(!table.c......
  • leedcode 二叉树的前序遍历
    递归法:classSolution:def__init__(self):#初始化一个实例变量res用于存储前序遍历结果self.res=[]defpreorderTraversal(self,root:Optional[TreeNode])->List[int]:#如果根节点存在ifroot:#检查根......
  • Java HashMap 详解
    HashMapHashMap继承自AbstractMap,实现了Map接口,基于哈希表实现,元素以键值对的方式存储,允许键和值为null。因为key不允许重复,因此只能有一个键为null。HashMap不能保证放入元素的顺序,它是无序的,和放入的顺序并不相同。HashMap是线程不安全的。1.哈希表哈希表基于数......
  • ConcurrentHashMap 核心源码解析
    废话不多说,直接看代码类名与HashMap很相似,数组、链表结构几乎相同,都实现了Map接口,继承了AbstractMap抽象类,大多数的方法也都是相同的publicclassConcurrentHashMap<K,V>extendsAbstractMap<K,V>implementsConcurrentMap<K,V>,Serializable核心方法Node方法......
  • 神中神之【Map】遍历操作
    前言首先插入几个值方便操作'''Map<Integer,String>map=newHashMap<>();map.put(1,"A");map.put(2,"B");map.put(3,"C");//System.out.println(map);->{1=A,2=B,3=C}调用tostring'''//......
  • JAVA基础:数组遍历
    遍历:一个一个访问 packagecom.itheima.arry;publicclassArryDemo2{publicstaticvoidmain(String[]args){//掌握数组遍历int[]ages=newint[]{12,24,36};//System.out.println(ages[0]);//System.out.println(ages[1]);......
  • CTFHUB-web-信息泄露-目录遍历
    开启靶场http://challenge-a4aa9ff53d890618.sandbox.ctfhub.com:10800/查看此处源代码,没有发现有用信息点击开始寻找flag挨个点几个目录寻找flag在目录1/2下发现了flag提交一手,直接成功。可以参考此链接(纯小白,无教程思路有限)https://www.cnblogs.com/quail2333/p/12......
  • Qt QVector和vector以及QMap和map的遍历性能对比
    使用Qt中的容器给C++开发带来很大的便利,而且QVector和QMap等容器扩展的一些成员函数也是很方便的。但是Qt的这些容器和STL库的容器比,效率到底怎么样?我就写了几个简单的遍历的例子,测试了QVector、vector等容器的那些方法效率更高。测试环境:系统:windows10编译器:MingGWmingw......
  • 面试官:如何设计一个高并发系统?
    面试题如何设计一个高并发系统?面试官心理剖析面试官对高并发系统的深入询问,实际上是对求职者专业技能和经验的精准检验。在许多公司发布的职位描述(JD)中,高并发经验被视作一项重要的加分项,这反映了当前互联网行业对高并发处理能力的极高要求。对于那些真正在互联网公司中负责过......
  • 面试官:说一下红锁RedLock的实现原理?
    RedLock是一种分布式锁的实现算法,由Redis的作者SalvatoreSanfilippo(也称为Antirez)提出,主要用于解决在分布式系统中实现可靠锁的问题。在Redis单独节点的基础上,RedLock使用了多个独立的Redis实例(通常建议是奇数个,比如5个),共同协作来提供更强健的分布式锁服务。RedLo......