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