Question

java hashmap key类型

hashmap里面，对于key是int 和string类型 那个get的速度更快？
希望懂的朋友，说下快的原因！首先，我个人的理解是，map是通过hashcode来查找的，即使hashcode有冲突，不管key是Integer还是String，应该都不会影响速度吧？

Answer 1

JAVA中 如果用到Map集合 一般用的最多的就是HashMap.

Map集合在取值时用的key的类型必须和存放的时候用的key的类型一直.

比如,如果使用Integer类型的 1 作为key ,使用String 类型的 1 是取不到的.

所以一般建议在申明HashMap的时候就加入类型

HashMap<String,Object> map = new HashMap<String,Object>();

如果能确定Value的值,也可以申明清楚Value的值.

Answer 2

final Entry<K,V> removeEntryForKey(Object key) {
int hash = (key == null) ? 0 : hash(key.hashCode());
int i = indexFor(hash, table.length);
Entry<K,V> prev = table[i];
Entry<K,V> e = prev;

while (e != null) {
Entry<K,V> next = e.next;
Object k;
if (e.hash == hash &&
((k = e.key) == key || (key != null && key.equals(k)))) {
modCount++;
size--;
if (prev == e)
table[i] = next;
else
prev.next = next;
e.recordRemoval(this);
return e;
}
prev = e;
e = next;
}

return e;
}
HashMap移除对象的一个函数
可以看出是通过Key的hash值寻找 Integer 和String 应该查不多
hashCode()方法继承自Object 谁对象生成的一个固定整型值 Integer 和String 是一样的
所以速度应该是一样的

Answer 3

key是Integer还是String在hashcode冲突时Integer更快，因为需要相等比较key.equals

Answer 4

应该是一样快的

Answer 5

都是一次查找成功情况下，int类型可能会快点

追问

能多说一点吗？

追答

Integer和String的hashcode产生真的是一样快吗？