HashMap原理

1.总：
继承与AbstractMap,是Map接口的实现类
HashMap底层结构是哈希表，采用数组+链表数据结构，存储的是键值对
HashMap是非synchronized，所以快
2.分：
特点：快、key无序唯一，值无序不唯一。
添加put：
1.计算key哈希码，调用hashCode方法
2.根据哈希码计算key的存放位置，是取余的过程，异或^的方式右移12右移20算出位置
3.调用equals方法，根据结果确定是否添加。
查询get：
1.2.
3.查找对应的entry [HashMap有一个叫做Entry的内部类，它用来存储key-value对。]
entry:
hash码、key、value、next(下一个entry节点的地址)
3.总：
默认总数组长度为16，默认装填因子为0.75，也就是说12的时候扩容，扩容2倍
jdk8以后，链表长度>8，链表变为红黑树结构。
小细节：发生冲突，经过比较不存在相同的key元素，要添加一个新节点，不是添加到链表最后，而是添加到链表最前。