HashMap底层数据是如何存储的呢?

java-教程王 Java教程 发布时间:2021-11-28 12:49:36 阅读数:5968 1
下文笔者讲述HashMap底层数据的存储方式简介说明,如下所示:
HashMap在底层是采用一个“数组和链表”存储数据
HashMap底层数据存储原理分析
HashMap存储数据采用put方法
当put元素时,首先根据key计算出Hash值
然后再通过Hash值计算出在数组中的下标
然后再下标位置上放入相应的元素

HashMap存储数据的原理:

在HashMap底层将key,value作为一个整体对象,并称之为“Entry”对象,采用Entry数组保存所有的key,value
当需要存储一个Entry对象时,先根据 Hash 算法来决定其存储位置
当需要取出一个 Entry 时,也会根据 Hash 算法找到其存储位置
直接取出该 Entry
------------------------------------------------------------
从以上的分析,我们可以得出HashMap可以快速存取,是借助了底层数组,使其复杂度达到了O(1)

注意事项:
   新建一个HashMap时,采用一个默认的负载因子(load factor=0.75),用于减少数组的长度,避免空间占用过大,加快插入速度(减少哈希碰撞的几率) 
例:
HashMap集合的示例分享
package com.java265.other;
import java.util.HashMap;
import java.util.Map;
public class Test {
	public static void main(String[] args) throws Exception {
		Map<String, Integer> m = new HashMap<>();
		m.put("java", 22);
		m.put("c", 33);
		m.put("python", 44);
		m.put("cSharp", 55);
		System.out.println(m);
	 }
}
------运行以上代码,将输出以下信息-----
{python=44, java=22, c=33, cSharp=55}
版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接: https://www.Java265.com/JavaCourse/202111/1889.html

最近发表

热门文章

好文推荐

Java265.com

https://www.java265.com

站长统计|粤ICP备14097017号-3

Powered By Java265.com信息维护小组

使用手机扫描二维码

关注我们看更多资讯

java爱好者