HashMap的put和get方法实现原理

1、HashMap的底层源码实现put方法：
现根据key的hashCode（计算hash值的方法:int hash = hash(key.hashCode())，此方法加了高位运算，以防止hash冲突）重新计算hash值，然后再根据该hash值得到这个元素在数组中的位置（得到该hash值所对应table中索引的方法：int i = indexFor(hash,table.length)）（即下标）。如果该位置上没有元素，就直接将该元素放到此数组中的该位置上。若该位置上已经存放了其他元素了，则在该位置上的元素将以链表的形式存放，新加入的放在链表头，最先加入的放在链表尾。（把元素放到该索引位置上的方法：addEntry(hash,key,value,i)）。
2、HashMap的底层源码实现get方法：
从HashMap中get元素时，首先根据key的hashCode()计算key的hash值（int hash = hash(key.hashCode())），找到数组中对应位置的某一元素（table[i] = indexFor(hash,table.length)），然后通过key的equals方法在对应位置的链表中找到需要的元素的值。