上海期货交易信息技术有限公司

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); ...