HashMap基本原理及内部数据结构

转载:https://my.oschina.net/134596/blog/1800717

基本原理：

通过hash的方法，通过put和get存储和获取对象。存储对象时，将K/V传给put方法，它会调用hashCode计算hash从而得到bucket的位置，进一步存储。HashMap会根据当前bucket的占用情况自动调整容量（超过Load Facotr (Load Facotr=0.75)则resize为原来的2倍）。获取对象时，我们传K到get方法，它调用hashCode计算hash从而得到bucket位置，如果bucket中没有命中，则进一步调用key.equals()方法到树或链表中查找。

内部数据结构：

哈希表，可以看成数组＋链表的结构。通过hash(key)%length的值(也就是元素的key的哈希值对数组长度取模得到)，然后相同的放在同一个Bucket里面。