如何仅通过一次地图查找来增加给定键的值?

时间:2018-12-14 14:50:16

标签: java dictionary kotlin

说我有一张地图:

 var inventory = mutableMapOf("apples" to 1, "oranges" to 2)

我想增加一个苹果的数量。

但是这不起作用:

inventory["apples"]!!++ // Error:(9, 4) Variable expected

这都不是

var apples = inventory["apples"]!!
++apples
println(inventory["apples"]) // prints "1" => the value was not incremented.

这令人惊讶,因为在科特林,数字是boxed when they are stored in instances of generic objects。我不希望正在制作副本。

似乎唯一的方法是执行以下操作:

var apples = inventory["apples"]!!
++apples
inventory["apples"] = apples
println(inventory["apples"]) 

两者都在地图中使用两次查找,而且非常丑陋且冗长。

有没有一种方法可以仅使用一次查找来增加给定键的值?

还可以有人解释为什么前两种方法不起作用吗?

5 个答案:

答案 0 :(得分:2)

尝试一下:

requirements.txt

前两个方法不起作用,因为当您从映射中检索值时,您得到的基本类型为inventory.computeIfPresent("apples") { _, v -> v + 1 } ,这是不可变的。当您更改Integer的值时,您只是将变量指向一个新的Integer实例,而不是更新先前指向的那个Integer实例。

答案 1 :(得分:2)

仅使用一个get而不使用put,就无法增加值。之后,您总是需要执行put,因为Int是不可变的。 inc()方法(++是该方法的快捷方式)返回需要存储在地图中的新值。它不会更改存储的值。

您可以使用

inventory.computeIfPresent("apples") { _, v -> v + 1 }

要一行编写它,但是如果您仔细研究实现,它还将执行get(),然后计算新值,然后执行put()。因此,您可以保存必须编写的代码行,但是不会节省执行时间上的CPU周期。

答案 2 :(得分:2)

由于将Integers装在地图中,Integer是原始包装器类,而primitive wrapper classes are immutable in Java似乎要对不可变的对象进行突变,不幸的是,这是不可能的,至少没有通过任何常规或推荐方式。

看看Most efficient way to increment a Map value in Java,这里有一些关于如何提高映射中整数值递增性能的建议,以及一个通过包装类MutableInt显式实现您期望的行为的建议,结果也证明是最快的(比基线快20%)。

答案 3 :(得分:1)

java.util.HashMap中的computeIfPresent方法仅进行一次查找。因此,您可以使用:

var inventory = hashMapOf("apples" to 1, "oranges" to 2)
inventory.computeIfPresent("apples") { _, v -> v + 1 }  // Only 1 lookup!

注意:这是一个实现细节。它使用特定的Java实现(Oracle HotSpot 11.0.1)在当前版本的Kotlin(1.3.11)中进行一次查找。其他配置可能会或可能不会使用不同的方式。

答案 4 :(得分:0)

另一个想法

// Declaration
val map = mutableMapOf<String, Int>()
// Increment
map.put("x", map.getOrPut("x"){ 1 } + 1)