摘要： 结构： jdk8之前是数组+链表（数据多之后存在大量hash冲突，链表会变得很长，查询速度太慢），jdk8之后数组+链表+红黑树。 key和value是整合为一个Entry单位存储的。 put过程： 通过hash算法计算key的hash值，并计算在数组下表index（下标 i = (n - 1) & 阅读全文