一、Hash Map在日常开发中是常有用到的，面试也几乎每次必问，详细的HashMap讲解还需查看专业博客，或查看源码，在此只是记录日常开发遇到的问题和记录使用；
1、HashMap的底层：
我们都知道JDK8的Hash Map的底层是数组+链表+红黑树；那么，数字，链表，红黑树到底是怎么用的呢？
当通过 put（key，value），传入一个新的键值对时，底层通过用 新增的 key 算出对应的 hash 值，再用这个 hash 值与数组长度求模（数组默认长度为16）
求得的结果即为该新键值对存放在数组对应的数组索引；
由于通过key算出的hash值可能相同，或者hash值和数组长度求模后值相同，则表示会有多个键值对存放在数组的同一个索引里面，此时就要用到链表结构，如下图：
当使用 get（key）去获取键值对时，也是先通过算Key的hash值，从而得到该key在数组对应的索引值，
但是当该索引值下有多个通过链表存储的键值对时，便需要遍历该链表里面的所有key，直到找到与传入的key相符的值
HashMap的key唯一，可以为null，但只能有一个为null，且如果存在为null的key一定为数组的开头处
当存入相同key的键值对，后者回覆盖前者的值
大家都知道，链表方便插入和删除数据，但查询相当慢的，因此，在JDK8后，引入了红黑树的数据结构
红黑树数据结构具体实现自行去查找，有点长
链表长度超过阈值（8）时，将链表转换为红黑树
2、面试常问
2.1、HashMap和HashTable的区别：
HashMap线程不安全，HashTable线程安全（但为了线程安全也不会用这个，一般使用ConcurrentHashMap），
HashMap可以允许key为null，HashTable不允许
2.2、使用HashMap需要注意什么：
HashMap的扩容是非常耗时间的，每次扩容为扩容前的两倍，初始长度为16，如果大概知道所需长度的话，可以初始化长度，就不需要频繁扩容了
原文转载：http://www.shaoqun.com/a/504646.html
shopyy：https://www.ikjzd.com/w/1661
法瑞儿：https://www.ikjzd.com/w/412
一、HashMap在日常开发中是常有用到的，面试也几乎每次必问，详细的HashMap讲解还需查看专业博客，或查看源码，在此只是记录日常开发遇到的问题和记录使用；1、HashMap的底层： 我们都知道JDK8的HashMap的底层是数组+链表+红黑树；那么，数字，链表，红黑树到底是怎么用的呢？ 当通过put（key，value），传入一个新的键值对时，底层通过用新增的key算出对应的hash值，
vat：vat
俄罗斯灰色清关：俄罗斯灰色清关
郭沫若与鼋头渚的故事：郭沫若与鼋头渚的故事
去清远漂流，需要必备哪些装备？：去清远漂流，需要必备哪些装备？
独立站同行恶意注册买家邮箱？卖家如何甄别？：独立站同行恶意注册买家邮箱？卖家如何甄别？
