HashMap详细解析

HashMap：

（看之前建议先去了解一下hash表的结构，hashmap是通过链地址法来解决hash冲突的）
什么是Hashmap？
Hashmap是用来干嘛的？
Hashmap的结构是怎么样的？
我们就基于这几个方面来讲一下。

一、什么是hashmap？

HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型。随着JDK（Java Developmet Kit）版本的更新，JDK1.8对HashMap底层的实现进行了优化，例如引入红黑树的数据结构和扩容的优化等。
HashMap：它根据键的hashCode值存储数据，大多数情况下可以直接定位到它的值，因而具有很快的访问速度，但遍历顺序却是不确定的。 HashMap最多只允许一条记录的键为null，允许多条记录的值为null。HashMap非线程安全，即任一时刻可以有多个线程同时写HashMap，可能会导致数据的不一致。如果需要满足线程安全，可以用 Collections的synchronizedMap方法使HashMap具有线程安全的能力，或者使用ConcurrentHashMap。

1.为什么要用hashmap？

Hashmap是用来存放键值对的。同时因为它基于hash表的实现，它可以实现快速的增删查改。在理想情况下，可以达到O（1）的查询速度。当然这只是理想状况。

2.搞清楚HashMap

，首先需要知道HashMap是什么，即它的存储结构-字段；其次弄明白它能干什么，即它的功能实现-方法。下面我们针对这两个方面详细展开讲解。

数组加链表的好处是什么？ 数组可以快速定位到哪一组链表，而链表的优势就是插入删除。两者结合起来可以有效地避免了链表过长以至于难于查询，也不用数组进行插入删除，这里的数组只是用来查询到哪一组。这就很好地把两者的优势结合起来，把两者的弱点减小了（链表长度大大缩短了，数组不用来增删）。

看完上面这个图我们也应该知道了hashmap的大概结构了吧。首先最重要的就是有个table数组，它里面存放的就是一个个的entry，这每个entry就是一个个链表的head，看上图。当然hashmap还有一些其它属性，下面来看一下：
构造函数：

初始化了一些值。
属性：

还有一个Entry（数组里的元素）

这是用来实际存放键值对的。很显然，这是一个链表型的。

3.装载因子

这里说一下装载因子 loadFactor，它的默认值是0.75. threshold是临界值，当size达到了threshold后，就必须要扩容了。Threshold = 容量*loadFactor。 那为什么不装满再扩容呢？非要弄个loadFactor呢？这就是一个效率的问题了。

当链表的长度超过8以后，对链表的查询就会比较耗费时间了，所以我们既然考虑到hashmap的空间占比，如果loadFactor太少的话，那动不动就扩容，扩容是一个很耗费时间和空间的操作来的，那显然不行。但是如果这个值设置太大的话，那么链表的长度就会很容易超过8，这对链表来说，查询就占用了很多时间了。不过在jdk1.8用了红黑树后，当链表长度超过8的话，就会转换成红黑树，查询就会是O（logn）了，这样在一定程度上可以减少因为loadFactor设置不合理或者hash函数散