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)）。结构如下：