HashMap

说明：

1，存储键值对（key，value）

最多只允许一条记录键为null，允许多条记录值为null。

2，非线程安全

任一时刻可以有多个线程同时写

对应：Collections.synchronizedMap（）方法可以使HashMap线程安全

3，结构

数组 + 链表 + 红黑树（JDK1.8）

4，常用方法

存       HashMap.put(key,value);

根据key取value       HashMap.get(key);

判空    hashMap.isEmpty();

判断是否包含key     hashMap.containsKey(key);

判断是否包含value   hashMap.containsValue(value);

删除key对应的value   hashMap.remove(key);

获取元素个数    hashMap.size();

5，底层原理

主干是数组，数组中存储的是Entry，也就是键值对。数组元素的初始值都为null。

当往数组中存储键值对，即调用put方法时，需要用哈希函数Hash（key）来确定插入的位置，如果这个哈希函数计算出的值为2，那么把这个键值对插入到数组下标为2的位置，但是这个数组的长度是有限的，当插入了键值对很多的时候，可能会发生插入位置冲突的问题，也就是说利用哈希函数Hash(key)计算出了相同的数组下标值，那么用链表来解决这个问题。

这个数组中的每一个元素，不仅是一个键值对，还是一个链表的头节点，当计算出了相同的数组下标值，新的键值对只需要插入到该数组下标对应元素所在的链表。这里新插入的元素成为链表头（头插法），这是因为HashMap的设计者认为后面插入的元素被检索的可能性越大。

当从数组中获取信息的时候，即调用get方法时，还是根据Key做哈希映射计算出Hash（key），从对应位置去获取元素，但如果对应位置有多个键值对，那么久从链表头开始依次检索，寻找相同的key值所在的键值对。

 

关于HashMap长度：

默认初始长度为16，且每次自动扩展或手动初始化时，长度必须是2的幂。

为什么默认初始长度为16？

是为了服务于根据key值的哈希映射确认数组的对应位置，利用key的hashcode值和hashmap的长度减1来进行位运算（

index = HashCode（Key） & （Length - 1）），当hashmap默认长度为16的时候，那么length-1为15，也就是二进制的1111，那么把任意key的hashcode值与1111做与运算，结果就是key的hashcode值的最后四位。

但如果hashmap长度为其他值，可能会导致计算出的index有些值出现的概率很大，而有些值怎么都不会出现。这不符合hashcode均匀分布的规则。