详细梳理JAVA7和JAVA8 HashMap的hash实现

最新推荐文章于 2024-05-12 09:24:57 发布

JeffLee0371

最新推荐文章于 2024-05-12 09:24:57 发布

阅读量7k

点赞数 2

分类专栏： JAVA源码分析系列文章标签： HashMap hash 哈希 JAVA8

本文链接：https://blog.csdn.net/u013453787/article/details/84702992

版权

基础知识

我们知道hashmap是个hash桶加上链表。

hashmap最关键的操作就是hash的逻辑，即根据把各种给了键值对的节点node，对应到数组中的逻辑，也就是确定哈希桶数组索引位置，然后才能谈冲突后的存储和处理方式。本文要详细解析的就是hash的这个映射过程。

关于hashmap的基础知识部分，在这里就不解释了，给出1.7及之前的hashmap内部存储的图解：
在这里插入图片描述

我们先给出JDK1.7的源码方便理解。

int hash = hash(key);
int i = indexFor(hash, table.length);

第一步，求hash值
第二步，根据hash值和数组的长度length定位到数组里的具体位置。

（一）计算 hash 值

final int hash(Object k) {
   
    int h = hashSeed;
    if (0 != h && k instanceof String) {
   
        return sun

关注