2017年4月30日
hasnMap的基本操作 源码（三）
摘要： 一.初始化： hashMap有四种初始化方式： 以下，对扩容方法resize进行补充描述： 通过观测可以发现，我们使用的是2次幂的扩展（长度扩展为原来的2倍），所以，元素的位置要么是原位置，要么是原位置再移动2次幂的位置。其中 n代表 数组长度（容量）。见下图： 因此，元素再重新计算hash之后，因 阅读全文
posted @ 2017-04-30 16:58 it馅儿包子 阅读(261) 评论(0) 推荐(0) 编辑