2019年5月3日

Java - 第九章手工实现HashMap中未讲的扩容问题

摘要： HashMap的位桶数组实际使用时，大小是可变的。如果位桶数组中的元素达到(0.75*数组 length)， 就重新调整数组大小变为原来2倍大小。 未扩容时的代码如下： 对put函数增加扩容功能，为方便验证算法正确此处将table的length改为了4 修改后如下： 利用断点，可以看到原本table 阅读全文

posted @ 2019-05-03 11:09 kl_1998 阅读(288) 评论(0) 推荐(0)

导航