登录免费注册



HashMap面试考点

首页  思维导图  详情



HashMap面试考点

2026-01-08 09:30:08   0  举报





仅支持查看

AI智能生成

自我学习使用

计算机考试

模版推荐

作者其他创作

大纲/内容

顶层接口

map

定义了 map 特征，实现map应该具备什么特征

set

一种语义：要求 map 中的 key 无重复

hashmap 成员变量

tables

Entry 类型的数组（哈希表/哈希桶）

size

键值对数量

threshhold

阈值

loadfactory

负载因子

默认：0.75

可在构造方法指定

Entry 类型细节

K - key

键

V - value

值

Entry - next

下一个 Entry 节点

int - hash

key 的 hash 值 - 目的：比较的时候加快速度

HashMap 初始化

最开始 tables 为空

添加第一个元素：默认16大小

数据量庞大的话，应该直接设置table大小，减少扩容操作

其他问题

为什么put的时候先对比 hash

hash是整数，性能高，如果hash对比失败，跳过

扩容细节

默认：扩容两倍 entry 数组

更新内部 table 变量 + threshold

当 key 为 null 的时候

放在 table[0] 中，调用getForNullKey()获取值

JDK8 HashMap 做了哪些优化

原因：哈希冲突比较严重情况，大量元素映射到同一个链表

将链表转换为平衡的排序二叉树

说一下put细节

第一次保存

默认hashmap：分配大小 + threshold 改变

之后的操作

计算 key 的 hash值 + 位运算

位运算目的：哈希更均匀

通过 hash 值找到该键值放在 table 哪个位置

如果 table 有相关数据

遍历：单向链表追加/更新

追加：就到最后

更新：对比 entry 中的 hash 值 + equals 数值对比

添加之前

检查是否需要扩容：size &gt;= threshold

threshold 计算方式

hashmap 大小 * loadfactory

大厂java面试考点/学习路线

 Collect

Get Started

大厂java面试考点/学习路线

大厂java面试考点/学习路线

 Collect

Get Started

大厂java面试考点/学习路线

java 后端开发——JVM面试考点

 Collect

Get Started

java 后端开发——JVM面试考点

 Collect

Get Started

考试面试考官分配













评论

0 条评论

下一页



图形选择

思维导图

主题

补充说明

AI生成





修改AI描述

去编辑

重新生成

提示 

关闭后当前内容将不会保存，是否继续？

取消

确定

Document