Hashmap

hashmap的数据结构

存储结构 hashmap在jdk1.8之前采用数组加链表的方式存储，根据key的hash计算存储在数组中的位置，因为hash可能重复，当hash值重复时，则在该数组元素下卦一个链表，jdk1.8以后，默认当链表长度大于8时，会在该链表下挂一个红黑树。 如何计算hash 使用数据的hash值与数组长度进行按位与运行 hash(data) & …