HashMap的扩容，简单存储原理（个人笔记），hash冲突，负载因子

1、HashMap

key.value

2、技术本质

a) 原理
b) 推理：存储》put》容器》容量》大小
查询》get》规则》数据
c) 底层实现：数组、链表、红黑树（JDK8）
d) 性能：时间复杂度为0（数组）

3、HashMap是可以存储null的，比如map.put(null,null);

HashMap 允许插入键为 null 的键值对。但是因为无法调用 null 的 hashCode() 方法，也就无法确定该键值对的桶下标，只能通过强制指定一个桶下标来存放。HashMap 使用第 0 个桶存放键为 null 的键值对。

4、扩容过程

a) transient Node<K,V>[ ] table; 默认初始化数组长度为16（table），数组存在常量可以直接得出长度
b) hashmap扩容永远是*2
c) 默认的负载因子大小为0.75，可以设置大于1（如果存满，数组至少有一个节点大于2）
d) HashMap里的size属性指的就是键值总数，因为哪怕新加的元素和旧元素hash值相等而equals结果不同，会处于同一链表中，size一样会加一，而size大小最终决定了是否要进行扩容
e) HashMap 容量等于数组的长度
f) 扩容是一个特别耗性能的操作，所以当程序员在使用HashMap的时候，估算map的大小，初始化的时候给一个大致的数值，避免map进行频繁的扩容。

5、如果不存在hash冲突，放在数组；如果hash冲突，冲突个数小于8，数组位置后延伸链表，大于8数组位置后延伸红黑树，如果小于6又会退为链表

6、HashMap是线程安全的么

a) get一定是线程安全的
b) put在扩容时才是非线程安全的