分类：hashmap

2021
09-30

HashMap实现保存两个key相同的数据

HashMap如何保存两个key相同的数据最近一个朋友去面试了，面试官问了一个关于HashMap的问题：HashMap如何保存两个key相同的数据？准确来说，应该是Map中如何保存两个key相同的数据，因为用来实现这个功能的IdentityHashMap类和HashMap虽然都是实现了Map接口，但本质是属于不同的东西；我们知道在HashMap中，如果key相同就会被覆盖，那IdentityHashMap是怎么实现这个功能的呢？javajdk源码中，IdentityHashMap类上写了100来行注释... 继续阅读 >

2021
09-30

浅谈HashMap中7种遍历方式的性能分析

目录一、前言二、HashMap遍历2.1、迭代器EntrySet2.2、迭代器KeySet2.3、ForEachEntrySet2.4、ForEachKeySet2.5、Lambda2.6、StreamsAPI单线程2.7、StreamsAPI多线程三、性能分析四、字节码分析五、EntrySet性能分析六、安全性测试6.1、迭代器方式6.2、For循环方式6.3、Lambda方式6.4、Stream方式6.5、小结七、总结一、前言随着JDK1.8StreamsAPI的发布，使得HashMap拥有了更多的遍历的方式，但应该选择那种遍历方... 继续阅读 >

2021
08-25

深入理解Java中的HashMap

目录一、HashMap的结构图示二、HashMap的成员变量以及含义2.1、hash方法说明2.2、tableSizeFor方法说明三、HashMap的构造方法四、HashMap元素在数组中的位置五、HashMap的put方法分析5.1、put方法源码分析5.2、put方法执行过程总结六、HashMap的resize方法分析6.1、resize方法源码6.2、(e.hash&oldCap)==0分析6.3、部分代码理解6.4、resize总结七、HashMap的get方法分析7.1、get方法源码一、HashMap的结构图示​本文主要... 继续阅读 >

2021
08-20

java集合类HashMap源码解析

目录Map集合HashMap源码分析1、存储结构2、拉链法的工作原理3、put()方法4、确定桶下标4.1、确定hash值4.2、取模确定桶下标5、扩容原理6、扩容-重新计算桶下标7、计算数组容量8、JDK1.8开始，链表转换为红黑树get()我们能否让HashMap同步？Map集合Map集合存储的是键值对Map集合的实现类：HashTable、LinkedHashMap、HashMap、TreeMapHashMap基础了解：1、键不可以重复，值可以重复；2、底层使用哈希表实现；3、线程不安全；4、允许... 继续阅读 >

2021
07-17

关于HashMap 并发时会引起死循环的问题解析

今天研读Java并发容器和框架时，看到为什么要使用ConcurrentHashMap时，其中有一个原因是：线程不安全的HashMap,HashMap在并发执行put操作时会引起死循环，是因为多线程会导致HashMap的Entry链表形成环形数据结构，查找时会陷入死循环。纠起原因看了其他的博客，都比较抽象，所以这里以图形的方式展示一下，希望支持！1）当往HashMap中添加元素时，会引起HashMap容器的扩容，原理不再解释，直接附源代码，如下：/****往表中添... 继续阅读 >

2021
07-09

浅谈java中HashMap键的比较方式

先看一个例子Integerinteger=12344;Integerinteger1=12344;在Java中Integer和Integer1是不相等的,但是如果再执行如下语句map.put(integer,1);map.put(integer1,2);会发现2会把1覆盖,问题来了,明明是两个不同的对象,为什么,2会把1覆盖呢?我们看HashMap中添加键的源代码,如下可以发现我们传进来的键交给了一个hash的成员方法区处理,这里我们看看hash方法的源码哦,看到这里明白了,我们传进来的键会执行hashCode方法,那么... 继续阅读 >

2021
05-20

Java源码解析之HashMap的put、resize方法详解

一、HashMap简介HashMap底层采用哈希表结构数组加链表加红黑树实现，允许储存null键和null值数组优点：通过数组下标可以快速实现对数组元素的访问，效率高链表优点：插入或删除数据不需要移动元素，只需要修改节点引用效率高二、源码分析2.1继承和实现publicclassHashMap<K,V>extendsAbstractMap<K,V>implementsMap<K,V>,Cloneable,Serializable{privatestaticfinallongserialVersionUID=36249882076318... 继续阅读 >

2021
03-05

详解 Java HashMap 实现原理

HashMap是Java中最常见数据结构之一，它能够在O(1)时间复杂度存储键值对和根据键值读取值操作。本文将分析其内部实现原理（基于jdk1.8.0_231）。 数据结构HashMap是基于哈希值的一种映射，所谓映射，即可以根据key获取到相应的value。例如：数组是一种的映射，根据下标能够取到值。不过相对于数组，HashMap占用的存储空间更小，复杂度却同样为O(1)。HashMap内部定义了一排“桶”，用一个叫table的Node数组表... 继续阅读 >

2021
03-05

java使用HashMap实现斗地主（有序版）

本文实例为大家分享了java使用HashMap实现斗地主的具体代码，供大家参考，具体内容如下案例介绍按照斗地主的规则，完成洗牌发牌的动作。具体规则：使用54张牌打乱顺序,三个玩家参与游戏，三人交替摸牌，每人17张牌，最后三张留作底牌。案例分析1、准备牌：每张扑克牌牌由花色和数字两部分组成。可以使用花色集合与数字集合嵌套迭代完成扑克牌的组装。2、发牌扑克牌组转完毕后由Collections类的shuffle方法打乱重排，最后3张当作底... 继续阅读 >

2021
02-21

Java中使用HashMap改进查找性能的步骤

Java中，HashMap，其实就是键值对。一个Key，对应一个值；写数据时，指定Key写对应值；读取时凭Key找到相应值。感觉就跟Redis差不多。//创建HashMap对象SitesHashMap<Integer,String>Sites=newHashMap<Integer,String>();//添加键值对Sites.put(1,"Google");Sites.put(2,"Runoob");Sites.put(3,"Taobao");Sites.put(4,"Zhihu");//读取Stringval=Sites.get(1);//得到Google为什么说可以用HashMap来改进性能呢？原... 继续阅读 >

2021
02-20

Java中HashMap里面key为null存放到哪

我们知道HashMap集合是允许存放null值的hashMap是根据key的hashCode来寻找存放位置的，那当key为null时，怎么存储呢？在put方法里头，其实第一行就处理了key=null的情况。//HashMap的put方法publicVput(Kkey,Vvalue){if(table==EMPTY_TABLE){inflateTable(threshold);}if(key==null)//key为null调用putForNullKey(value)returnputForNullKey(value);inthash=hash(key);... 继续阅读 >

2020
12-02

浅谈Mybatis中resultType为hashmap的情况

现在有一张user表id,name,age我们进行一个简单的查询：<selectid="test"resultType="Uer">selectid,name,agefromuser</select>查询完后，怎么去接收这个查询结果呢，通常在这个mapper.xml对应的接口中使用List<User>做为返回值去接收，最后存储的样子就是下面的图这是一个很简单的单表查询操作，其实这种简单的单表查询操作不需要引入User类，直接使用resultType="hashmap"，接口中使用List<Object>做为返回值去接（has... 继续阅读 >

2020
10-30

Java 对HashMap进行排序的三种常见方法

首先来看看Map集合获取元素的三种常见方法keySet()、values()、entrySet()1.values()：返回map集合的所有value的Collection集合（于集合中无序存放）importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Map<String,String>map=newHashMap<String,String>();//构建键值对为<String,String>的Map集合map.put("a","aaa");map.put("b","bbb");map.put("c","ccc");Colle... 继续阅读 >

2020
10-13

分析HashMap 的 JDK 源码

缘由：今天好友拿着下面的代码，问我为什么Map.Entry这个接口没有实现getKey()和getValue()方法，却可以使用，由此，开启了一番查阅JDK源码的旅途….Mapmap=newHashMap();map.put(1,"张三");map.put(2,"李四");map.put(3,"王五");map.put(4,"赵六");map.put(5,"钱七");Setset=map.entrySet();for(Objectobject:set){Map.Entryentry=(Map.Entry)object;System.out.println(entry.getKey()+"... 继续阅读 >

2020
10-10

谈谈Hashmap的容量为什么是2的幂次问题

做为面试常考的问题之一，每次都答的模模糊糊，有必要了解一下，首先来看一下hashmap的put方法的源码publicVput(Kkey,Vvalue){if(key==null)returnputForNullKey(value);//将空key的Entry加入到table[0]中inthash=hash(key.hashCode());//计算key.hashcode()的hash值，hash函数由hashmap自己实现inti=indexFor(hash,table.length);//获取将要存放的数组下标/**for中的代码用于：当hash值... 继续阅读 >

2020
10-10

浅谈HashMap、HashTable的key和value是否可为null

结论：HashMap对象的key、value值均可为null。HahTable对象的key、value值均不可为null。且两者的的key值均不能重复，若添加key相同的键值对，后面的value会自动覆盖前面的value，但不会报错。publicclassTest{publicstaticvoidmain(String[]args){Map<String,String>map=newHashMap<String,String>();//HashMap对象Map<String,String>tableMap=newHashtable<String,String>();//HashTable对象map.put(n... 继续阅读 >