How to replace HashMap Values while iterating over them in Java

Question

I am using a Runnable to automatically subtract 20 from a players cooldown every second, but I have no idea how to replace the value of a value as I iterate through it. How can I have it update the value of each key?

public class CoolDownTimer implements Runnable {
    @Override
    public void run() {
        for (Long l : playerCooldowns.values()) {
            l = l - 20;
            playerCooldowns.put(Key???, l);
        }
    }

}

aioobe · Accepted Answer · 2019-01-10T12:32:14.330

139

Using Java 8:

map.replaceAll((k, v) -> v - 20);

Using Java 7 or older:

You can iterate over the entries and update the values as follows:

for (Map.Entry<Key, Long> entry : playerCooldowns.entrySet()) {
    entry.setValue(entry.getValue() - 20);
}

edited Jan 10 '19 at 12:32

answered Jun 12 '12 at 09:01

aioobe

413,195
112
811
826

I can't believe I didn't think of that. Thanks. – Zach Sugano Jun 12 '12 at 09:04
4

Actually there is a FindBugs-Warning for that pattern: _Inefficient use of keySet iterator instead of entrySet iterator_ And even if it doesn't matter in most cases, performance wise, it can make huge difference in some cases. Besides, I even think the code is clear and readable in both cases. Why use and post a pattern that clearly has some disadvantages and no advantage whatsoever? (Even if the disadvantages are arguably small) – Tim Büthe Oct 02 '15 at 09:58
@aioobe: I can imagine that this has different effects on different map implementation, sure, but is there one where the former form of iterating is more efficient then the latter? And therefore the FindBugs-Warning would be a false-positive? But you're right, we don't have to discuss that here. You answer is still okay, I guess. – Tim Büthe Oct 02 '15 at 11:19
3

Can you explain why this works? As I recall, you are not allowed to change elements of a collection while you iterator over them using a for each loop. – Alex Li Apr 12 '18 at 18:42
5

You're not allowed to do *structural* changes such as adding or removing elements. – aioobe Apr 12 '18 at 19:19
@AlexLi The values of a hashmap do not influence the structure. You cannot change the keys of the hashmap, but you can change the values. Inserting and removing items is not allowed, thus you cannot change the key of an entry. The iterator often allows you to remove items though, because it has knowledge of the underlying structure and can prevent bad things from happening (skipping items, double-iterating items, iterating over random garbage, etc.). – Jochem Kuijpers Oct 24 '18 at 11:54
As mentioned above I believe the keySet loop in the java 7 section to be wrong. As specified in https://docs.oracle.com/javase/8/docs/api/java/util/Map.html#keySet-- the behavior of the iteration is undefined if the map is changed - which it could be using put, even if the key remains constant. The entry set example does not have the same flaw, as that is modifying the value directly, which is allowed by https://docs.oracle.com/javase/8/docs/api/java/util/Map.html#entrySet-- – Kasper Nielsen Jan 10 '19 at 09:11
@KasperNielsen good point. If it's the same restriction as for lists this refers to structural modifications (addition / removal of entries). Regardless, I've updated the answer to be on the safe side here. The `entrySet` is probably faster anyway. Thanks! – aioobe Jan 10 '19 at 12:33

Jon · Answer 2 · 2012-06-12T09:13:35.440

Well, you can't do it by iterating over the set of values in the Map (as you are doing now), because if you do that then you have no reference to the keys, and if you have no reference to the keys, then you can't update the entries in the map, because you have no way of finding out which key was associated with the value you just updated.

When working with Maps, you have two options for updates like this, iterate through each Map.Entry<K,V> in the Map, or you can iterate through the key Set. There are methods on Map to do both of these things. Personally, I would iterate through each Map.Entry<K,V>.

for (Map.Entry<String, Long> entry : playerCooldowns.entrySet()) {
    entry.setValue(entry.getValue() - 20);
}

score 11 · Answer 3 · answered Jun 12 '12 at 09:00

11

Why not iterate over the Map.Entry objects ? Each Entry will give you the key and value and you don't have to perform an additional get() on the Map to get a value.

answered Jun 12 '12 at 09:00

Brian Agnew

268,207
37
334
440

score 0 · Answer 4 · answered May 04 '23 at 09:55

If you try to add value to unmodifiable map then you will get java.lang.UnsupportedOperationException. If you are using unmodifiable map then you need to do like below.

Map<String, Object> modifiableMap = new HashMap<>(unmodifiableMap);

// Update the value of a key in the new map
modifiableMap.put("new key1", "new value");

How to replace HashMap Values while iterating over them in Java

4 Answers4

Linked