Hashmap七种实现方式在性能安全上的对比

最新推荐文章于 2024-06-22 22:30:56 发布
最新推荐文章于 2024-06-22 22:30:56 发布
阅读量234 收藏
点赞数
文章标签： java hashmap hashcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44121885/article/details/114931776
版权

Hashmap七种实现方式在性能安全上的对比

七种实现方式及分类

在这里插入图片描述

因为创建的方式一样 所以所有的创建hashmap只做一次

    // 创建并赋值 HashMap
        Map<Integer, String> map = new HashMap();
        map.put(1, "Java");
        map.put(2, "JDK");
        map.put(3, "Spring Framework");
        map.put(4, "MyBatis framework");
        map.put(5, "Java中文社群");

1 迭代器Entryset

    // 遍历
        Iterator<Map.Entry<Integer, String>> iterator = map.entrySet().iterator();
        while (iterator.hasNext()) {
            Map.Entry<Integer, String> entry = iterator.next();
            System.out.print(entry.getKey());
            System.out.print(entry.getValue());
        }

2迭代器keyset

  for (Map.Entry<Integer, String> entry : map.entrySet()) {
            System.out.print(entry.getKey());
            System.out.print(entry.getValue());
        }

3ForEach EntrySet

  // 遍历
        for (Map.Entry<Integer, String> entry : map.entrySet()) {
            System.out.print(entry.getKey());
            System.out.print(entry.getValue());
        }

4ForEach KeySet

   // 遍历
        for (Integer key : map.keySet()) {
            System.out.print(key);
            System.out.print(map.get(key));
        }

5Lambda

   // 遍历
        map.forEach((key, value) -> {
            System.out.print(key);
            System.out.print(value);
        });

Streams API 单线程

  // 遍历
        map.entrySet().stream().forEach((entry) -> {
            System.out.print(entry.getKey());
            System.out.print(entry.getValue());
        });

Streams API 多线程

     // 遍历
        map.entrySet().parallelStream().forEach((entry) -> {
            System.out.print(entry.getKey());
            System.out.print(entry.getValue());
        });
类型结果
1迭代器 EntrySet1 Java 2 JDK 3 Spring Framework 4 MyBatis framework 5 Java中文社群
2迭代器 KeySet1 Java 2 JDK 3 Spring Framework 4 MyBatis framework 5 Java中文社群
3ForEach EntrySet1 Java 2 JDK 3 Spring Framework 4 MyBatis framework 5 Java中文社群
4.ForEach KeySet1 Java 2 JDK 3 Spring Framework 4 MyBatis framework 5 Java中文社群
5Lambda1 Java 2 JDK 3 Spring Framework 4 MyBatis framework 5 Java中文社群
6Streams API 单线程1 Java 2 JDK 3 Spring Framework 4 MyBatis framework 5 Java中文社群
7Streams API 多线程4 MyBatis framework 5 Java中文社群 1 Java 2 JDK 3 Spring Framework

性能测试:

经过oracle官方提供的性能测试jmh测试得出的实验结果为:

图片

其中 Score 列表示平均执行时间， ± 符号表示误差。从以上结果可以看出，如果加上后面的误差值的话，可以得出的结论是，除了并行循环的 parallelStream 性能比极高之外（多线程方式性能肯定比较高），其他方式的遍历方法在性能方面几乎没有任何差别。

解析原因

解析所有 遍历代码(通过javac编译成字节码)

package com.example;

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;

public class HashMapTest {
    static Map<Integer, String> map = new HashMap() {
        {
            for(int var1 = 0; var1 < 2; ++var1) {
                this.put(var1, "val:" + var1);
            }

        }
    };

    public HashMapTest() {
    }

    public static void main(String[] var0) {
        entrySet();
        keySet();
        forEachEntrySet();
        forEachKeySet();
        lambda();
        streamApi();
        parallelStreamApi();
    }

    public static void entrySet() {
        Iterator var0 = map.entrySet().iterator();

        while(var0.hasNext()) {
            Entry var1 = (Entry)var0.next();
            System.out.println(var1.getKey());
            System.out.println((String)var1.getValue());
        }

    }

    public static void keySet() {
        Iterator var0 = map.keySet().iterator();

        while(var0.hasNext()) {
            Integer var1 = (Integer)var0.next();
            System.out.println(var1);
            System.out.println((String)map.get(var1));
        }

    }

    public static void forEachEntrySet() {
        Iterator var0 = map.entrySet().iterator();

        while(var0.hasNext()) {
            Entry var1 = (Entry)var0.next();
            System.out.println(var1.getKey());
            System.out.println((String)var1.getValue());
        }

    }

    public static void forEachKeySet() {
        Iterator var0 = map.keySet().iterator();

        while(var0.hasNext()) {
            Integer var1 = (Integer)var0.next();
            System.out.println(var1);
            System.out.println((String)map.get(var1));
        }

    }

    public static void lambda() {
        map.forEach((var0, var1) -> {
            System.out.println(var0);
            System.out.println(var1);
        });
    }

    public static void streamApi() {
        map.entrySet().stream().forEach((var0) -> {
            System.out.println(var0.getKey());
            System.out.println((String)var0.getValue());
        });
    }

    public static void parallelStreamApi() {
        map.entrySet().parallelStream().forEach((var0) -> {
            System.out.println(var0.getKey());
            System.out.println((String)var0.getValue());
        });
    }
}

从结果可以看出,除了lambda和streams api,其他的遍历方式最终生成的方式都是在循环中遍历一个entry,因此其实性能都差不多,但是更推荐entryset(更优雅)

安全测试:

1,迭代器方式

Iterator<Map.Entry<Integer, String>> iterator = map.entrySet().iterator();
while (iterator.hasNext()) {
    Map.Entry<Integer, String> entry = iterator.next();
    if (entry.getKey() == 1) {
        // 删除
        System.out.println("del:" + entry.getKey());
        iterator.remove();
    } else {
        System.out.println("show:" + entry.getKey());
    }
}
结果:安全

show:0

del:1

show:2

2.for循环方式

for (Map.Entry<Integer, String> entry : map.entrySet()) {
    if (entry.getKey() == 1) {
        // 删除
        System.out.println("del:" + entry.getKey());
        map.remove(entry.getKey());
    } else {
        System.out.println("show:" + entry.getKey());
    }
}
结果:不安全

图片

3.Lambda 方式

map.forEach((key, value) -> {
    if (key == 1) {
        System.out.println("del:" + key);
        map.remove(key);
    } else {
        System.out.println("show:" + key);
    }
});  //错误方法

// 根据 map 中的 key 去判断删除
map.keySet().removeIf(key -> key == 1);
map.forEach((key, value) -> {
    System.out.println("show:" + key);
});//正确方法
结果:可以先使用 Lambda 的 removeIf 删除多余的数据，再进行循环是一种正确操作集合的方式。

4.Stream 方式

方式1:
map.entrySet().stream().forEach((entry) -> {
    if (entry.getKey() == 1) {
        System.out.println("del:" + entry.getKey());
        map.remove(entry.getKey());
    } else {
        System.out.println("show:" + entry.getKey());
    }
});
结果:不安全

图片

方式2:
map.entrySet().stream().filter(m -> 1 != m.getKey()).forEach((entry) -> {
    if (entry.getKey() == 1) {
        System.out.println("del:" + entry.getKey());
    } else {
        System.out.println("show:" + entry.getKey());
    }
});
结果:安全

show:0

show:2

可以使用 Stream 中的 filter 过滤掉无用的数据，再进行遍历也是一种安全的操作集合的方式。

总结:

性能方面

:除了Stream的并行循环其他的都差不多

简洁性选择

Lambda 和 Stream

安全性:

  System.out.println("del:" + entry.getKey());
} else {
    System.out.println("show:" + entry.getKey());
}

});
``

######结果:安全

show:0

show:2

可以使用 Stream 中的 filter 过滤掉无用的数据，再进行遍历也是一种安全的操作集合的方式。

总结:

性能方面

:除了Stream的并行循环其他的都差不多

简洁性选择

Lambda 和 Stream

安全性:

使用迭代器提供的 iterator.remove() 方法来进行删除，这种方式是安全的在遍历中删除集合的方式，或者使用 Stream 中的 filter 过滤掉要删除的数据再进行循环，也是安全的操作方式。

攻爱村
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
面试官：HashMap是怎么实现的？
小识的博客
08-21 1万+
前言 HashMap的主干是一个数组，假设我们有3个键值对dnf:1，cf:2，lol:3，每次放的时候会根据hash函数来确定这个键值对应该放在数组的哪个位置，即index = hash(key) 1 = hash(dnf)，我们将键值对放在数组下标为1的位置 3 = hash(cf) 1 = hash(lol)，这时发现数组下标为1的位置已经有值了，我们把lol:3放到链表的第...
恕我直言，你真的了解HashMap吗？
程序员麦冬的博客（公众号同名）
09-10 667
哈希表（hash table）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的核心其实就是在内存中维护一张大的哈希表，而HashMap的实现原理也常常出现在各类的面试题中，重要性可见一斑。本文会对java集合框架中的对应实现HashMap的实现原理进行讲解，然后会对JDK7的HashMap源码进行分析。 一、什么是哈希表 在讨论哈希表之前，我们先大概了解下其他数据结构在新增，查找等基础操作执行性能 数组：采用一段连续的存储单元来存储数据。对于指定下标的查找
HashMap原理与实现
ForNever_的博客
03-23 425
HashMap是InterfaceMap的实现类，HashMap底层采用了哈希表，它是一种十分重要的数据结构。数据结构中使用数组和链表对数据进行存储，他们各有特点：数组：索引效率高，但插入，删除元素效率低。链表：插入，删除元素效率高，但是索引效率低。而哈希表结合了数组与链表的优点，具有索引效率高，插入，删除元素也十分方便的特点。他的本质就是“数组加链表”。......
phmap 学习和思考
最新发布
weixin_42877425的博客
06-22 1212
Closed hashing：也称为开放寻址（open addressing），是 hashmap 的一种实现方式，在这种方法中，所有元素都直接存储在 hashmap 的数组里。当发生hash碰撞时，按照某种方法在 hashmap 的底层数组中寻找另一个空槽位，这个过程称为探测。
深入理解Java中的HashMap：工作原理、实现方式与使用案例分析
qq_28245087的博客
05-31 1854
HashMap是一种非常常见和实用的数据结构，它被广泛应用于Java编程中。在本文中，我们将深入探讨HashMap的工作原理、实现方式和使用案例，以帮助读者更好地理解和应用这一数据结构。
HashMap——方法和底层原理解析
weixin_44718194的博客
10-15 432
HashMap是一种常见的数据结构对象，可以保存键值对。 在jdk1.7时期，HashMap底层是通过数组和链表来进行存储，在jdk1.8之后另外加入了红黑树
代码证明HashMap和ConcurrentHashMap线程的安全问题
ProBaiXiaodi的博客
03-16 892
代码证明HashMap和ConcurrentHashMap线程的安全问题
HashMap与CorruntHashMap性能对比
03-29
总的来说，理解`HashMap`和`ConcurrentHashMap`的工作原理以及它们在性能上的差异，对于优化Java程序的运行效率和并发性能至关重要。开发者可以根据实际情况，选择最适合的数据结构，以实现更高效、更稳定的应用。
map遍历的四种方式及性能比较
02-27
此外，使用`Iterator`可以在遍历过程中安全地删除元素，而其他两种方式无法做到这一点。从性能上看，该方法与使用增强for循环遍历`keys`或`values`（方法二）具有相似的表现。 #### 方法四：通过键查找值遍历 这种...
hashmapTest:来自java-performance.info的HashMap性能测试
05-22
在Java编程中，HashMap是常用的集合类，它提供了一种基于键值对（key-value pairs）的数据存储结构，允许快速访问和修改数据。 HashMap的工作原理基于哈希函数，将键（key）转换为哈希码（hash code），然后根据...
第9讲 对比Hashtable、HashMap、TreeMap有什么不同？1
08-03
由于同步机制的存在，Hashtable的性能相比HashMap较低，现在在多线程需求下，通常更推荐使用ConcurrentHashMap，它在并发性能上做了优化。此外，Hashtable不支持null键和null值。 TreeMap是一种基于红黑树的Map实现...
dotnet C# 字典 Dictionary 和 Hashtable 的性能对比.rar
06-03
对于Java开发者，虽然Java也有`Hashtable`类，但自Java 1.5以来，`java.util.HashMap`成为了更常用的选择，因为它同样提供了更好的性能和类型安全性。 总的来说，理解`Dictionary, TValue>`和`Hashtable`之间的差异...
HashMap的实现原理及常用方法
m0_52382162的博客
11-16 405
1.概述 HashMap基于Map接口实现，元素以键值对的方式存储，并且允许使用null键和null值，因为Key不允许重复，因此只能有一个键为null，还有就是HashMap不能保证放入元素的顺序，因为HashMap是无序的，和放入的顺序并不能相同 2.继承关系 public class HashMap<K,V>extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable 3HashM
HashMap的实现方式
hinsli的博客
01-23 2424
当程序执行 Map map = new HashMap(); 的时候，会先执行HashMap的默认无参数构造方法 public HashMap() { this(DEFAULT_INITIAL_CAPACITY, DEFAULT_LOAD_FACTOR); } 这里的DEFAULT_INITIAL_CAPACITY是指新建HashMap的初始容量大小，默认是static...
java中遍历HashMap的四种方法及效率比较
知北行的博客
12-20 2144
public static void main(String[] args) { HashMap<Integer, String> map = new HashMap<Integer, String>(); // 放入 100 万个元素 for (int i = 0; i < 1000000; i++) { map.put(i, "第" + i + "个"); } //循环第
HashMap实现原理分析
冷血之心的博客
04-07 6349
之前转载过一篇HashMap相关分析文章，快速链接：HashMap实现原理分析 既然有前辈已经将源码分析总结了出来，我们在继续学习研究源码实现的时候不妨借鉴借鉴前人的总结与经验~ 本文转自：https://blog.csdn.net/hefenglian/article/details/79763634 深度好文，先转载过来，慢慢研究。 目录 一、底层数据结构 二、HashMap...
HashMap实现方法介绍
m0_43405302的博客
11-16 192
一、HashMap 本专栏超详细的逐句介绍Java高级接口之HashMap底层源码讲解（二）详细介绍了HashMap的内部方法的底层源码，下面我将介绍HashMap的实现方法以及功能。 二、HashMap实现方法 实现方法 功能描述 void clear() 从这个映射中移除所有的映射。 Object clone() 返回该 HashMap实例浅拷贝：键和值本身不是克隆。 V compute(K key, BiFunction<? super K,? super V,? ext
Java8新特性解析
zhaohong_bo的专栏
05-10 693
1、lambda表达式 2、集合并行计算 3、新的时间API
map 结合并行流 parallelStream进行遍历
studyday1的博客
11-10 1666
Stream 有串行和并行两种，串行 Stream 上的操作是在一个线程中依次完成，而并行 Stream 则是在多个线程上同时执行。一定程度上效率比串行高。业务场景中不乏需要将数据转换成map哈希映射结构，然后对其进行遍历数据处理分析，下面我们讲下用并行流方式来遍历map，解决并行流的线程安全问题：多线程下，使用并行流会有线程安全的问题。
HashMap深度解析：线程安全与实现原理
然而，对于HashMap的理解并不仅仅停留在其基础功能上，深入探讨HashMap的底层原理、线程安全性以及不同版本的差异，对于理解和优化程序性能至关重要。本文将详细介绍HashMap的特性，与其他实现类的区别，以及在多...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值