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

基本原理：

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

内部数据结构：

jdk7中hashMap采用数组+链表。

jdk8中hashMap采用数组+链表/红黑树。