摘要: 首先说一下HashMap存储结构,数组、链表、树这三种数据结构形成了hashMap。存储结构下图所示,根据key的hash与table长度确定table位置,同一个位置的key以链表形式存储,超过一定限制链表转为树。数组的具体存取规则是tab[(n-1) & hash],其中tab为node数组,n 阅读全文
posted @ 2017-04-26 22:46 lives0815 阅读(5688) 评论(0) 推荐(1) 编辑