HashMap

HashMap的基本实现原理：
Hash散列将一个任意的长度通过hash函数算法转换成一个固定值。
Map地图x，y存储
总结：HashMap的基本原理–通过HASH出来的值然后通过值定位到这个map，然后value存储到这个map中

Key可以为空吗？Null当成一个key来存储

hashmap什么时候做扩容的？put的时候高于或等于0.75（默认大小为16，负载因子0.75，阀值12）；当前加入的数据是否发生了碰撞，
发生碰撞会存到数组的同一个位置，比如前11个值全部hash碰撞，存储到数组的同一个位置，这时候就会小于阀值就不会扩容

hashmap table：数组+链表 数据结构

怎样解决hash碰撞？在调用HashMap的put方法或get方法时，都会首先调用hashcode方法，去查找相关的key，当有冲突时，再调用equals方法。
hashMap基于hasing原理，我们通过put和get方法存取对象。HashMap使用链表来解决碰撞问题，当碰撞发生了，对象将会存储在链表的下一个节点中。
hashMap在每个链表节点存储键值对对象。当两个不同的键却有相同的hashCode时，他们会存储在同一个bucket位置的链表中。键对象的equals()来找到键值对。

HashMap的底层主要是基于数组和链表来实现的，它之所以有相当快的查询速度主要是因为它是通过计算散列码来决定存储的位置。HashMap中主要是通过key的hashCode来计算hash值的，只要hashCode相同，计算出来的hash值就一样。如果存储的对象对多了，就有可能不同的对象所算出来的hash值是相同的，这就出现了所谓的hash冲突。学过数据结构的同学都知道，解决hash冲突的方法有很多，HashMap底层是通过链表来解决hash冲突的。