HashMap原理

1. HashMap计算hash对key的hashcode进行了二次hash，以获得更好的散列值

2. 底层实现都是数组+链表结构实现！

3. HashMap会对null值key进行特殊处理，总是放到table[0]位置，数组初始长度为16

4.put过程是先计算hash然后通过hash与table.length取摸计算index值，然后将key放到table[index]位置，   hash(key)%len获得

5.当table[index]已存在其它元素时，会在table[index]位置形成一个链表，将新添加的元素放在table[index]，原来的元素通过Entry的next进行链接，这样以链表形式解决hash冲突问题

转载于:https://www.cnblogs.com/wutianlong/p/6491304.html