HashMap扩容机制

通过这篇笔记 http://blog.csdn.net/aaa821/article/details/70193617 我们已经知道HashMap的数据结构是由数组+链表构成的,存储的计算公式是hash(key)%len 当Map的数据越来越大时,会进行相应的扩容,有趣的是扩容时总是长度*2  在HashMap的putVal方法中,当添加完元素,Size就会+1,然后会判断Size(元素总数)是不
相关文章
相关标签/搜索