HashMap底层实现

HashMap底层实现 在JDK1.8之前，HashMap的底层是数组加链表组成，也就是散列链表。HashMap通过key的HashCode经过扰动函数处理后得到hash值，这个扰动函数就是HashMap中的hash()函数，然后通过(n-1)&hash判断当前元素存放的位置（这个n指的是数组长度），如果当前元素的key和hash值与已经存放的元素的key以及hash值相同，则直接覆盖原来的元素，

>>阅读原文<<