1.底层数据结构,1.7和1.8的不同1.7:数组(初始大小为16)+链表1.8:数组(初始大小为16)+(链表or红黑树),链表长度超过 8 的时候,会将链表转化为红黑树来提高查询效率(组的长度小于 64,那么会选择先进行数组扩容,而不是转换为红黑树)。当节点数小于6时,红黑树将退化成链表 2.键的索引如何计算1.7: static int hash(int h) { h ^= (h >>> 20) ^ (h >>> 12); return h ^ (h >>> 7) ^ (h >>> 4); ...