CODEWITHSUNDEEP
javascriptdictionaryfindaddition
arthur.sw
arthur.sw

Reputation: 11639

Get or set element in a Javascript ES6 Map?

Is it possible to find or add an element in one step in a Javascript Map?

I would like to do the following in one step (to avoid looking twice for the right place of the key):

// get the value if the key exists, set a default value otherwise
let aValue = aMap.get(aKey)
if(aValue == null) {
    aMap.set(aKey, aDefaultValue)
}

Instead I would like to search for the key only once.

In c++, one can use std::map::insert() or std::map::lower_bound()

In javascript the code could look like this:

let iterator = aMap.getPosition(aKey)
let aValue = aMap.getValue(iterator)
if(aValue == null)
{
    aMap.setWithHint(aKey, aValue, iterator)
}

or

let aValue = aMap.getOrSet(aKey, aDefaultValue)

I suppose that it is not possible, but I want to make sure I am correct. Also I am interested in knowing why it is not possible while it is an important feature.

Upvotes: 8

Views: 5922

Answers (2)

Jamby
Jamby

Reputation: 1917

I personally ended up changing my Map to a simple Object. That allows to write a reduce (that groups entries into a Map of Sets) like this:

.reduce((a, [k, v]) => (a[k] = a[k] || new Set()).add(v) ? a : a, {})

With Map it should have become

.reduce((a, [k, v]) => (a.has(k) ? a : a.set(k, new Set())).get(k).add(v) ? a : a, new Map())

That feels little too cumbersome for this purpose.

I agree that something like this would be ideal if ever supported:

.reduce((a, [k, v]) => a.getOrSet(k, new Set()).add(v) ? a : a, new Map())

Upvotes: 0

Matthias Winkelmann
Matthias Winkelmann

Reputation: 16394

The lookup has to happen anyway, it doesn't matter much if you avoid it, at least until the engines are optimized much more.

But Map.has is a nicer solution and should be a bit faster than Map.get(). For example:

myMap.has(myKey) ? true : myMap.set(myKey, myValue)

Performance should be irrelevant on this level unless you're google-scale. But if it's a serious bottleneck, an Array should still be faster than Map/Set for the forseeable future.

Upvotes: 5

Related Questions