Hashmap底层原理解析

hashmap的底层解析：
横向数组，纵向链表，如果计算key值的哈希值需要取模 10，取模之后会的到一个数组的下标，如果又来一个新的key取模之后的哈希码存入数组的时候发现当前下标对应的位置有值就会用equels进行判断，如果是false就会放在最上面，如果相等，就会覆盖当前位置的value值，还有链表长度达到八位，数组长度达到64位会转为红黑树，为什么要同时用数组和链表勒，不就是因为数组查询快，链表增删快，Java1.8加上红黑树弥补链表的查询慢的缺点，也就弥补了1.7版本的hashmap的美中不足。