java hashmap key类型

Posted 2023-04-24

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

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

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

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

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

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

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

参考技术A 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 是一样的
所以速度应该是一样的 参考技术B key是Integer还是String在hashcode冲突时Integer更快，因为需要相等比较key.equals 参考技术C 应该是一样快的 参考技术D 都是一次查找成功情况下，int类型可能会快点追问

能多说一点吗？

追答

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

本回答被提问者采纳

java hashmap 得到指定key的value

我得到了一个key,怎样简单的从hashmap中取出value,注意是简单,我不想遍历整个map,但我看了他的方法,似乎没有找到一个合适的...
可不可以知道value找到key呢???

java hashmap 得到指定key的value的方法：

private static ArrayList valueGetKey(Map map,String value) 

    Set set = map.entrySet();//新建一个不可重复的集合
    
    ArrayList arr = new ArrayList<>();//新建一个集合
    
    Iterator it = set.iterator();//遍历的类
    while(it.hasNext()) 
    
      Map.Entry entry = (Map.Entry)it.next();//找到所有key-value对集合
      
      if(entry.getValue().equals(value)) //通过判断是否有该value值
      
        
        int s = (int)entry.getKey();//取得key值
        
        arr.add(s);
        
      
    
    return arr;

参考技术A 一个key对应一个值，除非你知道key就可以通过ke直接得到值了，那就不用遍历了 参考技术B 知道key，直接用map.get(key)；就可以获取value；
知道value找key，只能遍历 参考技术C 直接get(key)啊 参考技术D 有一个方法Object get(Object key)本回答被提问者采纳