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

为什么80%的码农都做不了架构师？>>>   

 基本原理：

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

 

内部数据结构：

  哈希表，可以看成数组＋链表的结构。通过hash(key)%length的值，然后相同的放在同一个Bucket里面。

 

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