hashmap的底层是 数组+链表
在向hashMap存值时，会计算key的hash值，并根据数组的长度进行取模【默认是16】，从而确定将这个键值对放到数组的哪个位置，比如map.put("userName","zhangsan");这样就会计算userName的hash值，比如是18，接着用18和16取模，得2；那么就会在arr[2]的位置放入 userName:zhangsan这么一个键值对。
hashmap中可能会出现hash冲突（hash碰撞）的情况，也就是两个key不一样，但他们的hash值一样，就会导致他们出现在数组的同一个地方，这个时候就可以通过链表的方式，将这个键值对放到数组元素对应的链表里。但使用链表可能会导致一个问题，就是链表长度过长，查询起来性能低，所以在jdk1.8的时候做了优化，就是当链表达到一定长度后就会把它转换为红黑树，从而提高查询性能。
在get的时候，也是根据key计算hash值，和数组长度取模后，得到数组中的位置，如果发现这个位置挂了一个链表，那就根据key找到链表中和该key对应的键值对。
hashmap的扩容，默认情况数组长度是16，负载因子是0.75,所以当数组中存入数组的长度达到12以后就会进行成倍扩容，从16变为32。扩容后就会对原有hashmap中的数据进行重新的hash取模运算，得到新的位置。所以可以根据数据量的多少，更改hashmap的默认容量，从而避免频繁扩容，导致性能降低。
