首先说一下HashMap存储结构,数组.链表.树这三种数据结构形成了hashMap.存储结构下图所示,根据key的hash与table长度确定table位置,同一个位置的key以链表形式存储,超过一定限制链表转为树.数组的具体存取规则是tab[(n-1) & hash],其中tab为node数组,n为数组的长度,hash为key的hash值. //链表中数据的临界值,如果达到8,就进行resize扩展,如果数组大于64则转换为树. static final int TREEIFY_THRESHO…