new HashMap(10000,0.75f) 是说hash值不碰撞的情况下吧
这个例子产生的HashMap的长度是12288, 如果在hash值没有规定是否会碰撞 的条件下, 输入12288条数据, 也不一定会发生扩容吧, 有可能极端的情况会有很多hash值碰撞, 导致数组上的空位还能大于四分之一的容量, 这样也不会扩容吧, 老师讲的例子, 前提是hash值不碰撞的情况, 对吧.
4 回答
你的理解有偏差, 跟是否产生hash碰撞没关系!!
new HashMap(10000, 0.75f)这里的10000指的是map里存的key的数量, map里有个成员变量size来记录的, 不是代表数组大小!
可以看HashMap的put方法的源码, 如果key已存在, 会替换对应的value, 否则size就会自增1.
当size>容量*0.75时, 会进行扩容.
可以做个试验论证下:
HashMap<Integer, String> map = new HashMap<Integer, String>(8, 0.75f);
for (int i = 1; i <= 8; i++) {
map.put(8 * i, "test");
}设置容量为8, 每次put的都是8的倍数, 所以每次put都会产生hash碰撞, 但是仍然在put6次(8*0.75)之后进行了扩容!
HashMap的put源码:
public V put(K key, V value) {
return putVal(hash(key), key, value, false, true);
}
final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
boolean evict) {
Node<K,V>[] tab; Node<K,V> p; int n, i;
if ((tab = table) == null || (n = tab.length) == 0)
n = (tab = resize()).length;
if ((p = tab[i = (n - 1) & hash]) == null)
tab[i] = newNode(hash, key, value, null);
else {
Node<K,V> e; K k;
if (p.hash == hash &&
((k = p.key) == key || (key != null && key.equals(k))))
e = p;
else if (p instanceof TreeNode)
e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
else {
for (int binCount = 0; ; ++binCount) {
if ((e = p.next) == null) {
p.next = newNode(hash, key, value, null);
if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
treeifyBin(tab, hash);
break;
}
if (e.hash == hash &&
((k = e.key) == key || (key != null && key.equals(k))))
break;
p = e;
}
}
if (e != null) { // existing mapping for key
V oldValue = e.value;
if (!onlyIfAbsent || oldValue == null)
e.value = value;
afterNodeAccess(e);
return oldValue; // 只有key存在的情况下, size才不会自增
}
}
++modCount;
if (++size > threshold)// key不存在, size自增
resize();
afterNodeInsertion(evict);
return null;
}
举报
0/150
提交
取消
