HashMap的底层原理

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的底层原理最先出现在Python成神之路。