HashMap底层原理

最新推荐文章于 2021-06-04 17:03:18 发布
最新推荐文章于 2021-06-04 17:03:18 发布
阅读量92 收藏
点赞数
分类专栏： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/BorisCao/article/details/105181498
版权

HashMap底层数据结构

  1. JDK8之前由数组+链表构成，通过hash算法取模存储
  2. JDK8之后采用数组+红黑树构成

put原理：
将key做hash，然后取模，根据余数存储到对应的位置 ，数组对象的元素包含 key,value,next,hash

hash冲突：
即key值hash取模后，数组位置已经被占用了，则这个时候，把上一个数组对象移动，当前对象存入进去，next指向上一个对象

get原理：

通过key值hash后取模，获取数组元素，如果这个值的hash值与当前value的值不一致，则取next，直到找到hash值一样的

在这里插入图片描述在这里插入图片描述

BorisCao
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
hashmap底层原理
weixin_44628465的博客
08-06 1937
hashmap底层原理 hashmap在Java中被频繁使用到 ，了解hashmap底层原理有利于我们理解它的存储过程及快速使用。 1.哈希表 首先我们来认识一下哈希表，哈希表：是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 　在哈希表中进行添加，删除，查找等操作，性能非常高，不考虑哈希冲突的情况下，一次定位即可完成，时间复杂度为O(1). 　在两种物理存储结构中：顺
HashMap底层原理.md
06-16
HashMap底层原理.md
HashMap底层原理（含面试题）
m0_47396773的博客
09-24 1027
一文搞懂HashMap底层原理（含面试题）HashMap1. HashMap结构图2. HashMap中定义的一些成员变量3. 继承关系4. 简单总结5. 深入了解源码5.1 构造方法5.2 数组的索引bucket5.3 HashMap.put(k,v)5.4 resize()数组扩容5.4 HashMap.get(k)6. 总结（面试相关）6.1 能否让HashMap同步6.2 HashMap的工作原理6.3 HashMap的put()方法和get()方法的工作原理6.4 当两个对象的hashcode相同
Integer值比较
BorisCao的博客
04-12 3586
包装类与基本数据类型 包装类是将基本数据类型封装成一个类，包含属性和名称 使用： 在使用过程中，会涉及到自动装箱和自动拆箱 装箱： 将基本数据类型转换成包装类 Integer i = Integer.valueOf(a);//装箱 拆箱： 将包装类转换成基本数据类型 int i2 = b.intValue();//拆箱 普通类型比较 int1 == integer1，Integer是int的封...
druid参数配置及踩坑
BorisCao的博客
12-21 2004
druid参数配置 spring.datasource.druid.initial-size=10 spring.datasource.druid.min-idle=10 spring.datasource.druid.max-active=100 spring.datasource.druid.max-wait=60000 spring.datasource.druid.validation-query=SELECT 1 spring.datasource.druid.test-while-idle=tr
org.apache.commons.beanutils.ConversionException: Default conversion to
BorisCao的博客
12-11 937
调用 BeanUtils.populate转换失败 BeanUtils.populate(groupAccountMessage, (HashMap<String, Object>) msgObj.getData()); 经过分析发现，该方法不支持特定枚举。 解决方案： 定义ConvertUtils.register对枚举类型转换。 ConvertUtils.register(new EnumReferTypeConverter(), UserMessage.ReferType.class)
在springboot项目中使用log4j存储，只保存最近10个文件
BorisCao的博客
06-04 625
参考文档： http://logging.apache.org/log4j/log4j-2.12.1/manual/appenders.html#DeleteIfLastModified log4j2.xml <?xml version="1.0" encoding="UTF-8"?> <Configuration status="info" monitorInterval="120"> <properties> <property name
构建protobuf项目
BorisCao的博客
03-22 350
构建protobuf项目1.引入protobuf依赖包2. 创建目录src/main/protobuf3.添加插件4.编译5.完整的pom文件 1.引入protobuf依赖包 <dependency> <groupId>com.google.protobuf</groupId> <artifactId>protobuf-java</artifactId> <version
原码、反码、补码
BorisCao的博客
03-22 256
正数：原码、反码、补码都一样 负数：原码（最高符号位为1），例如： 1000 0001 反码（符号位不变，其余反） 1111 1110 补码：反码+1 操作系统中利用补码操作 2-1 = 2+（-1） 0000 0010 (2的补码） 1000 0001 (-1的原码） 1111 1110(-1的反码) 1111 1111 (-1的补码） 2-1 = 2+（-1） = 0000 0010 + 1...
JAVA中IO理解
BorisCao的博客
04-23 217
输入、输出流的分类 从程序角度看待输入和输出 字节流：一个字节（8位）一个字节往外读 字符流：一个字符一个字符往外读 字符是2个字节 节点流：一个特定的数据源（节点）读写数据 （如：文件、内存） 处理流：套在其他管道上面的流，叫处理流 字节流 InputStream继承类 InputStream基本使用方法 OutputStream继承类 OutputStream基本使用方法 字符流 Re...
String常量池
BorisCao的博客
04-13 133
常量池在1.7之后放到了堆空间之中 1.有两种创建方式 String str = "abc"; String str2 = new String("abc"); 2.字符串的本质 (1)字符数组或者字符序列 (2)String使用final修饰，不可以被继承 (3)使用equal比较的是字符数组的每一位置的值 public boolean equals(Object anObject) { ...
java list 排序
BorisCao的博客
12-09 129
//------------排序类型-int、long、double、date、string /** * type * @author boris * */ public enum SortEntityType { INT,LONG,DOUBLE,STRING,DATE } //---排序实体类--sortValue 存放非date类型的排序值;dateVa...
java引用之强、软、弱、虚
BorisCao的博客
04-12 93
强引用 Object a = new Object(); 软引用 A-(强）>B-（软）>C A能获取C的值 当heap内存不够时，会剔除软引用 作用：缓存 弱引用 A -（强）>B -（弱）>C 当A与B的强引用去掉后，弱引用会被回收 作用：ThreadLocal ThreadLocal threadLocal 中的entry是弱引用 static c...
实时计算：Apache Flink：Flink与Kafka集成实现事件驱动架构.docx
最新发布
09-02
实时计算：Apache Flink：Flink与Kafka集成实现事件驱动架构.docx
移动软件开发实验五：高校新闻
09-02
移动软件开发实验五：高校新闻
分布式存储系统：Google Cloud Storage：GoogleCloudStorage架构解析.docx
09-02
分布式存储系统：Google Cloud Storage：GoogleCloudStorage架构解析.docx
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值