HashMap详解

最新推荐文章于 2022-08-09 14:48:44 发布

EASON_93

最新推荐文章于 2022-08-09 14:48:44 发布

阅读量933

点赞数 1

分类专栏： java学习技术博客文章标签： HashMap Java

本文链接：https://blog.youkuaiyun.com/zrqsyh/article/details/89966382

版权

HashMap是Java中基于哈希表实现的Map接口非同步实现。它结合了数组和链表，通过Hash值确定存储位置。当元素增多时，HashMap会通过resize()方法扩容，当链表达到一定长度时会转为红黑树以优化查找性能。注意，HashMap在多线程环境下不安全，可能导致死循环。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

HashMap

1.预备知识

1.1 equals

= =用于比较引用和比较基本数据类型时具有不同的功能：比较基本数据类型，如果两个值相同，则结果为true而在比较引用时，如果引用指向内存中的同一对象，结果为true;
equals()作为方法，实现对象的比较。由于= =运算符不允许我们进行覆盖，也就是说它限制了我们的表达。因此我们复写equals()方法，达到比较对象内容是否相同的目的。而这些通过==运算符是做不到的。

1.2 HashCode

hashCode的存在主要是用于查找的快捷性，如Hashtable，HashMap等，hashCode是用来在散列存储结构中确定对象的存储地址的。
使用的时候用一些前提：

hashCode相同，equals不一定相同
equals相同，hashCode必须相同
重写equals的时候尽量重写hashCode方法

2.HashMap概述

HashMap是基于哈希表的Map接口的非同步实现。HashMap实际上是一个“链表散列”的数据结构，即数组和链表的结合体。
在这里插入图片描述

3.HashMap实现原理

下面所有说的实现原理全部基于JDK1.8实现的。
HashMap是数组和链表的结合体，根据Hash值去做数组角标tab[i = (n - 1) & hash],真正的Key-Value键值对在链表（Node节点，定义：Node<K,V> implements Map.Entry<K,V）中

3.1 存储

final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
               boolean evict) {
    Node<K,V>[] tab; Node<K,V> p; int n, i;
    if ((tab = table) == null || (n = tab.length) == 0)
        n = (tab = resize()).length;
	计算Hash值，获取node信息
    if ((p = tab[i = (n - 1) & hash]) == null)
        ta

最低0.47元/天解锁文章