HashMap理解

news2025/1/12 21:49:17

简单介绍

HashMap是双列集合Map接口下的实现类，jdk1.8之前其数据结构是数组+链表、jdk1.8之后是数组+链表+红黑树，是线程不安全的，
在这里插入图片描述原理图：

HashMap放值的过程：
HashMap先是根据Hash算法算出key的hashcode码值，存储对象为 Map.Entry,entry 对象包含四个信息，key、value、hash 值、链表地址值，因为存储元素时，会根据 hash 值%16 计算元素存储数组中的索引位置，找到对应的数组索引下标，如果当前索引没有存放链表entry实体，则将当前链表存放进去，如果已经存放了一个具有相同hashcode码值的链表，这就发生了Hash碰撞，即两个元素不相同，却有一样的 hash 值，HashMap采用的是拉链法解决hash碰撞的，将元素在数组中存入链表中，以链表的形式进行元素的存储，第一个 entry 存在链表顶端，再有 hash 值一致的 entry 存入，则链接在第一个元素之后，在jdk8以后对链表进行了改进，当链表长度大于8的时候会转化成红黑树，而红黑树的数量小于6是会自动转化为链表。
HashMap取值的过程：
根据传进来的key对其进行Hash算法获取hashcode值，找到对应的数组索引下标，如果当前索引直接命中则返回value值，如果发生Hash碰撞，因为重写了equals方法其真实的每一个key值都是唯一的，则通过重写的key.equals(k)去查找具体的entry实体，直到找到返回其value值。

HashMap中几个重要的属性：

在这里插入图片描述

重要名词

Hash算法：Hash 算法是一个广义的算法，也可以认为是一种思想，使用Hash算法可以提高存储空间的利用率和数据的查询效率。哈希（Hash）也称为散列，就是把任意长度的输入，通过 Hash 算法，变换成固定长度的输出，这个输出值就是散列值
Hash碰撞： hash算法是把任意长度的较长字符串变成固定长度的较短字符串，肯定会存在若干个key通过hash算法得到的hash值是完全相同的，这就叫hash碰撞。