HashMap的底层原理

---

一、HashMap的简单介绍

基本特点：
1.HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。

2.HashMap 实现了 Map 接口，根据键的 HashCode 值存储数据，具有很快的访问速度，最多允许一条记录的键为 null，不支持线程同步。

3.HashMap 是无序的，即不会记录插入的顺序。

4.HashMap 继承于AbstractMap，实现了 Map、Cloneable、java.io.Serializable 接口。

二、HashMap的底层原理

数组的特点：查询效率高，插入，删除效率低。

链表的特点：查询效率低，插入删除效率高。

红黑树的特点：查询、插入删除的效率比较平衡

1.jdk7版本的底层（数组+