假设我们在Java中有一个HashMap<String, Integer>。

我如何更新(增量)字符串键的整数值为我找到的字符串的每个存在?

人们可以删除并重新输入配对,但开销将是一个问题。 另一种方法是只放一双新的,旧的就会被替换掉。

在后一种情况下,如果hashcode与我试图插入的新键发生冲突,会发生什么?哈希表的正确行为是为它分配一个不同的位置,或者在当前桶中对它进行列表。


当前回答

简化的Java 8方式:

map.put(key, map.getOrDefault(key, 0) + 1);

它使用HashMap的方法来检索键的值,但如果无法检索键,则返回指定的默认值(在本例中为'0')。

HashMap<K,V> getOrDefault(对象键,V defaultValue)

其他回答

将Integer替换为AtomicInteger,并调用其中一个incrementAndGet/getAndIncrement方法。

另一种方法是在你自己的MutableInteger类中包装一个int,这个类有一个increment()方法,你只需要解决线程安全问题。

散列是否存在(以0为值)或者它是否在第一个增量上“放置”到映射中?如果它是“put”在第一个增量上,代码应该是这样的:

if (hashmap.containsKey(key)) {
    hashmap.put(key, hashmap.get(key)+1);
} else { 
    hashmap.put(key,1);
}

由于我不能评论一些答案,由于较少的声誉,我会张贴一个解决方案,我应用。

for(String key : someArray)
{
   if(hashMap.containsKey(key)//will check if a particular key exist or not 
   {
      hashMap.put(hashMap.get(key),value+1);// increment the value by 1 to an already existing key
   }
   else
   {
      hashMap.put(key,value);// make a new entry into the hashmap
   }
}

简化的Java 8方式:

map.put(key, map.getOrDefault(key, 0) + 1);

它使用HashMap的方法来检索键的值,但如果无法检索键,则返回指定的默认值(在本例中为'0')。

HashMap<K,V> getOrDefault(对象键,V defaultValue)

您可以像下面这样递增,但您需要检查是否存在,以便不会抛出NullPointerException

if(!map.containsKey(key)) {
 p.put(key,1);
}
else {
 p.put(key, map.getKey()+1);
}