Java中HashMap的底层原理（存储+查找）

「已注销」

于 2020-01-18 13:47:34 发布

阅读量1.1k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： Java 文章标签：链表 java 数据结构 hashmap

本文链接：https://blog.youkuaiyun.com/Deep___Learning/article/details/104029411

Java 专栏收录该内容

25 篇文章

订阅专栏

本文探讨了Java中HashMap的底层实现，它基于哈希表数据结构，结合了数组和链表的特点。存储键值对时，首先通过key的hashcode经过hash()算法确定数组索引，然后在对应链表上使用equals()方法遍历查找匹配的键对象，最终获取对应的value。查找过程高效且精确。

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

HashMap底层实现采用了哈希表，这是一种非常重要的数据结构。

哈希表的基本结构就是“数组+链表”。

在这里插入图片描述

HashMap存储键值对的过程：

在这里插入图片描述

//测试简单的hash算法
public class TestEasyHash{
	public static void main(String[] args){
		int h = 25860339;
		int length = 16;
		myHash(h,length);
	}
	public static int myHash(int h,int length){
		System.out.println(h&(length-1));
		System.out.println(h%length);
		return h&(length-1);
	}
}

HashMap取键值对的过程：

1、获得key的hashcode，通过hash()散列算法得到hash值，进而定位到数组中的位置。
2、在链表上挨个比较key对象，调用equals()方法，将key对象和链表上所有结点的key对象进行比较，直到碰到返回true的结点对象为止。
3、返回equals()为true的结点对象的value对象。

在这里插入图片描述