HashMap 底层实现原理是什么？

What is the underlying implementation of HashMap?

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: medium

分类: Java

标签: HashMap, 底层原理

参考答案摘要

答案 HashMap 底层是 数组 + 链表 + 红黑树 。 当 put 一个 key 时，HashMap 会根据 key.hashCode() 计算出 hash 值，再根据 hash 值将 key 映射到数组的某个位置。 当两个对象的 hash 值相同时会发生碰撞，HashMap 会使用链表来解决冲突；当链表长度大于阈值（默认为 8）时，会将链表转换为红黑树，以提高查找效率。

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。