如何更新一个值，给定一个键在hashmap?

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

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

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

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

当前回答

Integer i = map.get(key);
if(i == null)
   i = (aValue)
map.put(key, i + 1);

Integer i = map.get(key);
map.put(key, i == null ? newValue : i + 1);

Integer是原始数据类型http://cs.fit.edu/~ryan/java/language/java-data.html，因此您需要将其取出，进行一些处理，然后将其放回去。如果你有一个不是基本数据类型的值，你只需要取出它，处理它，不需要把它放回hashmap。

其他回答

map.put(key, map.get(key) + 1);

应该没问题。它将更新现有映射的值。注意，这使用了自动装箱。在map.get(key)的帮助下，我们得到相应的key值，然后您可以根据您的需求进行更新。在这里，我正在更新，使value增加1。

@Matthew的解决方案是最简单的，在大多数情况下都会表现得很好。

如果你需要高性能，AtomicInteger是一个比@BalusC更好的解决方案。

然而，一个更快的解决方案(如果线程安全不是一个问题)是使用TObjectIntHashMap，它提供了一个增量(键)方法，使用原语和比创建AtomicIntegers更少的对象。如。

TObjectIntHashMap<String> map = new TObjectIntHashMap<String>()
map.increment("aaa");

一句话解决方案:

map.put(key, map.containsKey(key) ? map.get(key) + 1 : 1);

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

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

hashmap.put(key, hashmap.get(key) + 1);

put方法将替换现有键的值，如果不存在则创建该键。

推荐文章