HashMap是如何解决冲突，扩容机制的

hashmap中的key值是惟一的，所以咱们会采用数组+连接的方式解决这个问题 

本思想是将全部哈希地址为i的元素构成一个称为同义词链的单链表，并将单链表的头指针存在哈希表的第i个单元中，于是查找、插入和删除主要在同义词链中进行。链地址法适用于常常进行插入和删除的状况

 

如何扩容

当 存储的长度大于閥值的时候，就是生产新的数组，新的数组会把原来的值copy进来，而后在把新的值存进去