HashMap是Java集合框架中的重要组成部分，它基于哈希表实现，提供了key-value的存储和快速查找。HashMap适用于需要快速查找和存储键值对的场景。其内部采用数组+链表+红黑树的数据结构，通过负载因子和扩容机制平衡空间利用率和性能。当冲突过多时，链表会转为红黑树，以保持高效查询。主要属性包括负载因子、阈值、容量和已存储键值对数量。
1.HashMap是什么
先简单介绍一下Java的集合框架概念，Java的集合框架可以动态的存放多个数据，以及提供一系列的操作API，用于更好的操作程序中的数据，而HashMap就是Java中的集合框架之一。
2.HashMap的应用场景
(1).HashMap是一个散列表，主要用于存储具有key-value特征的数据。
(2).HashMap能够以较低的时间复杂度快速查找到指定的键对应的数据项。
3.HashMap的原理
3.1 HashMap的继承关系
HashMap是基于哈希表对Map接口的实现，继承关系如图所示：
HashMap提供所有可选的映射操作（key-value的一系列操作），允许有null的key和null的value。值得注意的是，HashMap不保证键值对的顺序（即遍历出来的键值对顺序很大可能与添加顺序不一致）。
3.2 HashMap的底层数据结构
HashMap采用了数组+链表+红黑树（JDK8），这里红黑树是对JDK7版本HashMap的优化，用于解决hash冲突过多情况下，链表长度过大，导致查询效率过低问题。（链表的查询效率为O(n)，红黑树的查询效率为O(logn)）。结构如下：
最低0.47元/天 解锁文章
扫一扫
240
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
