HashMap多种遍历方式以及性能对比(JDK1.7)

最新推荐文章于 2024-04-18 05:41:33 发布
原创 最新推荐文章于 2024-04-18 05:41:33 发布 · 920 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨了Java中Map的不同遍历方法及其性能表现，包括使用keySet、values及entrySet进行遍历的方式，并对比了它们之间的性能差异。

只遍历key

如果只遍历key值，可以使用keySet方法；

只遍历value

如果只遍历value值，可以使用values方法；

遍历key和value

1.map.entrySet()

2.map.keySet(),for循环遍历key集合，map.get(key)获取value

3.map.keySet(),使用集合迭代器遍历key集合，map.get(key)获取value

遍历方式\微秒1万10w100w
18431993325141
291501409345947
31009120926

71161

原因分析

主要对比遍历key和遍历entry的性能差异

其实遍历key和entry的速度是相同的，但是遍历key之后又需要访问map，多一次遍历，所以时间会多消耗一些；

深入解析 HashMap：从 JDK 1.7 到 JDK 1.8 的变化及性能优化
dm菜鸟编程的专栏
11-23 1311
HashMap是一个功能强大且高效的键值对存储类，它采用了哈希表结构和链表法解决哈希冲突。随着 JDK 1.8 的发布，HashMap引入了红黑树的支持，提升了大数据量下的性能。在实际开发中，HashMap适用于单线程或低并发的场景，对于高并发的情况，可以考虑使用。了解HashMap的实现原理，能帮助开发者在性能调优和设计时做出更合理的选择。🌟 关注我的优快云博客，收获更多技术干货！🌟。
27手撕HashMap底层源码 （JDK1.7版本的HashMap）
gangain的博客
03-14 528
手撕HashMap底层源码 JDK1.7版本的HashMap，切换版本原因：jdk1.7和jdk1.8的HashMap不同（头插法/尾插法） HashMap理解图init();的作用；面试题
基于 JDK1.7 版本实现 HashMap
LeoByte的编程驿站
03-13 2224
在JDK1.7中是用的“数组+单链表实现的HashMap”。前一篇我用了LinkedList+数组实现，其实本质上差不多，只是没有写扩容这一块的内容，今天来个原生的方式实现HashMap。 首先思考几个问题? Hash冲突怎么解决？ 冲突的元素采用链表存储。 HashMap扩容机制？ 因为如果不进行扩容，当发生hash冲突的时候会在某个位置不断向后生产新的节点。在查询的时候会遍历...
【Java基础】Map遍历的5种方式
四季轮换叶，一路招摇胜
03-04 1万+
本文讲述实现map遍历的5种方式
JDK1.7 深入理解 LinkedHashMap
happy19870612's blog
10-25 561
我们知道我们遍历HashMap的时候，并不是按照插入顺序取出的。而是按照计算的hash然后再去计算应该存放的桶的哪一个位置。即是按照桶的顺序来遍历的，如果在同一个位置，然后接着去按照链表的顺序…… 如果我们希望实现按照插入顺序来遍历，怎么办呢，LinkedHashMap就派上用场了。 那么，LinkedHashMap具有哪些特性呢？ 首先：可以按照元素的添加顺序进行迭代； 其次：可以根据元
Java基础学习｜如何遍历Map
Lycos
01-24 4427
Map的循环遍历是一种很常见的循环遍历，他可被用于数组、对象、集合等多种数据类型之间进行循环遍历，获取数据的值。Map的用途很广，所有的的开发者Map应该都不陌生，每次面试也都会遇到Map相关的很多问题。本篇主要想简单介绍下Map的循环遍历相关的特性以及使用Map的一些思考。Map是一个接口容器，用来搜索（动态查找）的容器，其搜索的效率与其具体的子类有关。它是一种以键值对方式存储数据的集合结构，将键映射到对象，键和对象之间有一个映射函数（散列函数），即，一个key只能对应一个value。
Java --- Map 的遍历方法详细介绍
yuanchenglong的博客
06-27 227
    Map的存储为key-value格式，key-value 即 entry。key 是无序不可重复的，这和Set的结构特性一样。value 是可重复的，和Collection结构相似。而entry，是无序不可重复的，又是和Set结构相似。
jdk1.7 HashMap中的致命错误：循环链表
12-21
然而，在JDK1.7版本中，HashMap存在一个严重的问题，即“循环链表”（Looping List），这可能导致在多线程环境下性能急剧下降，甚至引发死循环。本文将深入探讨这个问题及其解决方案。 首先，我们来看看JDK1.7 ...
JDK1.7 HashMap源码详解
闫兆昌的博客
07-20 1116
文章参考：https://www.cnblogs.com/skywang12345/p/3310835.html 1.HashMap概述 HashMap是存储键值对内容的一个集合，继承于AbstractMap，实现了Map、Cloneable、java.io.Serializabl...
HashMap在JDK1.7和JDK1.8的区别（源码解读）
晓二当家的博客
10-21 2371
HashMap在JDK1.7和JDK1.8的区别 1.区别 存储结构不同：JDK1.7是数组+链表，JDK1.8则是数组+链表+红黑树结构; 初始化方式不同：JDK1.7中当哈希表为空时，会先调用inflateTable()初始化一个数组；而JDK1.8则是直接调用resize()扩容; 插入数据方式不同：插入键值对的put方法的区别，JDK1.8中会将节点插入到链表尾部，而JDK1.7中是采用头插，因为JDK1.7是用单链表进行的纵向延伸，当采用头插法时会容易出现逆序且环形链表死循环问题。但是在JDK1
遍历MAP的几种方法
04-15
遍历MAP的几种方法，利用keyset进行遍历，它的优点在于可以根据你所想要的key值得到你想要的 values，更具灵活性
Java遍历Map五种方法
热门推荐
今天又是充满希望的一天
10-11 9万+
一、Map集合遍历日常开发最常使用，简单总结五种方法差异。 ①、Iterator+entrySet写法【推荐JDK8以下】，Map.Entry是Map接口的内部接口，获取迭代器，然后依次取出每个迭代器里面的Map.Entry Iterator<Map.Entry<Integer,String>> iterator=map.entrySet().iterator(); while(iterator.hasNext()){ ....
Java Map遍历的六种方式
最新发布
2301_82243139的博客
04-18 1万+
其他的内容都可以按照路线图里面整理出来的知识点逐一去熟悉，学习，消化，不建议你去看书学习，最好是多看一些视频，把不懂地方反复看，学习了一节视频内容第二天一定要去复习，并总结成思维导图，形成树状知识网络结构，方便日后复习。这里还有一份很不错的《Java基础核心总结笔记》，特意跟大家分享出来目录：部分内容截图：《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！[外链图片转存中…(img-hzrQqiKq-1713390083779)]
Java Map集合遍历的5种方式
ConorChan的博客
02-24 326
Java Map集合的五种遍历方式归纳
Map遍历四种方式及其效率
weixin_42329561的博客
09-15 5174
Map遍历
HashMap核心源码解析之Jdk1.7HashMap
Turbo码先生
04-09 318
HashMap核心源码解析之Jdk1.7HashMap 文章目录HashMap核心源码解析之Jdk1.7HashMap前言1 重要属性2 构造函数3 put4 删除元素5 查找元素6 ConcurrentModificationException 前言 JDK7的实现是数组+链表；当出现Hash冲突的时候，插入在链表的头部（头插法）；因为如果插在尾部的话，需要遍历链表，导致插入效率低。而且操作系统里面有个局部性原理，就是往往一段时间的操作是在局部进行的，所以一般来说，put的顺序和get的顺序是一致的
JAVA遍历Map的六种方法
qq_27480007的博客
05-21 2839
JAVA遍历Map的六种方法
Jdk1.7下HashMap常用方法的源码分析
放牛娃的博客
07-01 231
1.首先是从hashmap中put元素开始分析 HashMap<String, String> map = new HashMap<>(); map.put("123", "1"); map.get("123"); 2.点击put方法进入到里面 public V put(K key, V value) { // 初始化动作 if (table == EMPTY_TABLE) { inflateTable(threshold);
jdk1.7 HashMap链表循环产生原因分析
xungxingzhihuolc的博客
09-12 531
jdk1.7 HashMap扩容时产生并发问题，原因是HashMap链表循环
HashMap深度解析：JDK1.7与JDK1.8的区别与优化
在JDK 1.7及之前的版本中，HashMap主要由数组和链表组成；自JDK 1.8开始，为了进一步优化性能，引入了红黑树的数据结构。 在JDK 1.7中，HashMap的数组长度总是2的幂次方。这是因为HashMap使用key的哈希码与数组长度...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值