HashMap的扩容机制------resize()
一:首先要知道HashMap什么时候扩容当元素向HashMap容器中添加元素的时候,会判断当前元素的个数,如果当前元素的个数大于等于阈值时,即当前数组table的长度*加载因子就要进行自动扩容。由于HashMap的底层数据结构是“链表散列”,即数组和链表的组合,而数组是无法自动扩容的,所以只能是换一个更大的数组去装填以前的元素和将要添加的新元素分析resize()方法的源代码可以发现:在jd...
原创
2018-10-25 21:19:07 ·
10528 阅读 ·
2 评论