Set
A Collection of unique values with O(log32 N)
adds and has.
type Set<T> extends Collection.Set<T>
Discussion
When iterating a Set, the entries will be (value, value) pairs. Iteration order of a Set is undefined, however is stable. Multiple iterations of the same Set will iterate in the same order.
Set values, like Map keys, may be of any type. Equality is determined using Immutable.is
, enabling Sets to uniquely include other Immutable collections, custom value types, and NaN.
Construction
Set()
Create a new immutable Set containing the values of the provided collection-like.
Set<T>(collection?: Iterable<T> | ArrayLike<T>): Set<T>
Discussion
Note: Set
is a factory function and not a class, and does not use the new
keyword during construction.
Static methods
Set.isSet()
Set.isSet(maybeSet: unknown): boolean
Set.of()
Set.of<T>(...values: Array<T>): Set<T>
Set.fromKeys()
Set.fromKeys<T>(iter: Collection<T, unknown>): Set<T> Set.fromKeys(obj: {[key: string]: unknown}): Set<string>
Set.intersect()
Set.intersect<T>(sets: Iterable<Iterable<T>>): Set<T>
Set.union()
Set.union<T>(sets: Iterable<Iterable<T>>): Set<T>
Members
size
The number of items in this Set.
size: number
Persistent changes
add()
Returns a new Set which also includes this value.
add(value: T): this
Discussion
Note: add
can be used in withMutations
.
delete()
Returns a new Set which excludes this value.
delete(value: T): this
alias
remove()
Discussion
Note: delete
can be used in withMutations
.
Note: delete
cannot be safely used in IE8, use remove
if supporting old browsers.
clear()
Returns a new Set containing no values.
clear(): this
Discussion
Note: clear
can be used in withMutations
.
union()
Returns a Set including any value from collections
that does not already exist in this Set.
union<C>(...collections: Array<Iterable<C>>): Set<T | C>
alias
merge()
alias
concat()
Discussion
Note: union
can be used in withMutations
.
intersect()
Returns a Set which has removed any values not also contained within collections
.
intersect(...collections: Array<Iterable<T>>): this
Discussion
Note: intersect
can be used in withMutations
.
subtract()
Returns a Set excluding any values contained within collections
.
subtract(...collections: Array<Iterable<T>>): this
Discussion
const { OrderedSet } = require('immutable') OrderedSet([ 1, 2, 3 ]).subtract([1, 3]) // OrderedSet [2]run it
Note: subtract
can be used in withMutations
.
update()
This can be very useful as a way to "chain" a normal function into a sequence of methods. RxJS calls this "let" and lodash calls it "thru".
update<R>(updater: (value: this) => R): R
Inherited from
Collection#update()
Discussion
For example, to sum a Seq after mapping and filtering:
const { Seq } = require('immutable') function sum(collection) { return collection.reduce((sum, x) => sum + x, 0) } Seq([ 1, 2, 3 ]) .map(x => x + 1) .filter(x => x % 2 === 0) .update(sum) // 6run it
Transient changes
withMutations()
Note: Not all methods can be used on a mutable collection or within withMutations
! Check the documentation for each method to see if it mentions being safe to use in withMutations
.
withMutations(mutator: (mutable: this) => unknown): this
see
asMutable()
Note: Not all methods can be used on a mutable collection or within withMutations
! Check the documentation for each method to see if it mentions being safe to use in withMutations
.
asMutable(): this
see
Sequence algorithms
map()
Returns a new Set with values passed through a mapper
function.
map<M>(mapper: (value: T, key: T, iter: this) => M, context?: unknown): Set<M>
Overrides
Collection.Set#map()
Example
Set([1,2]).map(x => 10 * x) // Set [10,20]
flatMap()
Flat-maps the Set, returning a new Set.
flatMap<M>(mapper: (value: T, key: T, iter: this) => Iterable<M>,context?: unknown): Set<M>
Overrides
Collection.Set#flatMap()
Discussion
Similar to set.map(...).flatten(true)
.
filter()
filter<F>(predicate: (value: T, key: T, iter: this) => boolean,context?: unknown): Set<F> filter(predicate: (value: T, key: T, iter: this) => unknown,context?: unknown): this
Overrides
Collection.Set#filter()
concat()
Returns a new Collection with other collections concatenated to this one.
concat<U>(...collections: Array<Iterable<U>>): Collection.Set<T | U>
Inherited from
Collection.Set#concat()
filterNot()
Returns a new Collection of the same type with only the entries for which the predicate
function returns false.
filterNot(predicate: (value: T, key: T, iter: this) => boolean,context?: unknown): this
Inherited from
Collection#filterNot()
Discussion
const { Map } = require('immutable') Map({ a: 1, b: 2, c: 3, d: 4}).filterNot(x => x % 2 === 0) // Map { "a": 1, "c": 3 }run it
Note: filterNot()
always returns a new instance, even if it results in not filtering out any values.
reverse()
Returns a new Collection of the same type in reverse order.
reverse(): this
Inherited from
Collection#reverse()
sort()
Returns a new Collection of the same type which includes the same entries, stably sorted by using a comparator
.
sort(comparator?: (valueA: T, valueB: T) => number): this
Inherited from
Collection#sort()
Discussion
If a comparator
is not provided, a default comparator uses <
and >
.
comparator(valueA, valueB)
:
- Returns
0
if the elements should not be swapped. - Returns
-1
(or any negative number) ifvalueA
comes beforevalueB
- Returns
1
(or any positive number) ifvalueA
comes aftervalueB
- Is pure, i.e. it must always return the same value for the same pair of values.
When sorting collections which have no defined order, their ordered equivalents will be returned. e.g. map.sort()
returns OrderedMap.
const { Map } = require('immutable') Map({ "c": 3, "a": 1, "b": 2 }).sort((a, b) => { if (a < b) { return -1; } if (a > b) { return 1; } if (a === b) { return 0; } }); // OrderedMap { "a": 1, "b": 2, "c": 3 }run it
Note: sort()
Always returns a new instance, even if the original was already sorted.
Note: This is always an eager operation.
sortBy()
Like sort
, but also accepts a comparatorValueMapper
which allows for sorting by more sophisticated means:
sortBy<C>(comparatorValueMapper: (value: T, key: T, iter: this) => C,comparator?: (valueA: C, valueB: C) => number): this
Inherited from
Collection#sortBy()
Discussion
const { Map } = require('immutable') const beattles = Map({ John: { name: "Lennon" }, Paul: { name: "McCartney" }, George: { name: "Harrison" }, Ringo: { name: "Starr" }, }); beattles.sortBy(member => member.name);run it
Note: sortBy()
Always returns a new instance, even if the original was already sorted.
Note: This is always an eager operation.
groupBy()
Returns a Collection.Keyed
of Collection.Keyeds
, grouped by the return value of the grouper
function.
groupBy<G>(grouper: (value: T, key: T, iter: this) => G,context?: unknown): Seq.Keyed<G, Collection<T, T>>
Inherited from
Collection#groupBy()
Discussion
Note: This is always an eager operation.
const { List, Map } = require('immutable') const listOfMaps = List([ Map({ v: 0 }), Map({ v: 1 }), Map({ v: 1 }), Map({ v: 0 }), Map({ v: 2 }) ]) const groupsOfMaps = listOfMaps.groupBy(x => x.get('v')) // Map { // 0: List [ Map{ "v": 0 }, Map { "v": 0 } ], // 1: List [ Map{ "v": 1 }, Map { "v": 1 } ], // 2: List [ Map{ "v": 2 } ], // }run it
Conversion to JavaScript types
toJS()
Deeply converts this Set collection to equivalent native JavaScript Array.
toJS(): Array<unknown>
Inherited from
Collection.Set#toJS()
toJSON()
Shallowly converts this Set collection to equivalent native JavaScript Array.
toJSON(): Array<T>
Inherited from
Collection.Set#toJSON()
toArray()
Shallowly converts this collection to an Array.
toArray(): Array<T>
Inherited from
Collection.Set#toArray()
toObject()
Shallowly converts this Collection to an Object.
toObject(): {[key: string]: T}
Inherited from
Collection#toObject()
Discussion
Converts keys to Strings.
Conversion to Seq
toKeyedSeq()
Returns a Seq.Keyed from this Collection where indices are treated as keys.
toKeyedSeq(): Seq.Keyed<T, T>
Inherited from
Collection#toKeyedSeq()
Discussion
This is useful if you want to operate on an Collection.Indexed and preserve the [index, value] pairs.
The returned Seq will have identical iteration order as this Collection.
const { Seq } = require('immutable') const indexedSeq = Seq([ 'A', 'B', 'C' ]) // Seq [ "A", "B", "C" ] indexedSeq.filter(v => v === 'B') // Seq [ "B" ] const keyedSeq = indexedSeq.toKeyedSeq() // Seq { 0: "A", 1: "B", 2: "C" } keyedSeq.filter(v => v === 'B') // Seq { 1: "B" }run it
toIndexedSeq()
Returns an Seq.Indexed of the values of this Collection, discarding keys.
toIndexedSeq(): Seq.Indexed<T>
Inherited from
Collection#toIndexedSeq()
toSetSeq()
Returns a Seq.Set of the values of this Collection, discarding keys.
toSetSeq(): Seq.Set<T>
Inherited from
Collection#toSetSeq()
Value equality
equals()
True if this and the other Collection have value equality, as defined by Immutable.is()
.
equals(other: unknown): boolean
Inherited from
Collection#equals()
Discussion
Note: This is equivalent to Immutable.is(this, other)
, but provided to allow for chained expressions.
hashCode()
Computes and returns the hashed identity for this Collection.
hashCode(): number
Inherited from
Collection#hashCode()
Discussion
The hashCode
of a Collection is used to determine potential equality, and is used when adding this to a Set
or as a key in a Map
, enabling lookup via a different instance.
const a = List([ 1, 2, 3 ]); const b = List([ 1, 2, 3 ]); assert.notStrictEqual(a, b); // different instances const set = Set([ a ]); assert.equal(set.has(b), true);run it
If two values have the same hashCode
, they are not guaranteed to be equal. If two values have different hashCode
s, they must not be equal.
Reading values
get()
get<NSV>(key: T, notSetValue: NSV): T | NSV get(key: T): T | undefined
Inherited from
Collection#get()
has()
True if a key exists within this Collection
, using Immutable.is
to determine equality
has(key: T): boolean
Inherited from
Collection#has()
includes()
True if a value exists within this Collection
, using Immutable.is
to determine equality
includes(value: T): boolean
Inherited from
Collection#includes()
alias
contains()
first()
In case the Collection
is not empty returns the first element of the Collection
. In case the Collection
is empty returns the optional default value if provided, if no default value is provided returns undefined.
first<NSV>(notSetValue?: NSV): T | NSV
Inherited from
Collection#first()
last()
In case the Collection
is not empty returns the last element of the Collection
. In case the Collection
is empty returns the optional default value if provided, if no default value is provided returns undefined.
last<NSV>(notSetValue?: NSV): T | NSV
Inherited from
Collection#last()
Reading deep values
getIn()
Returns the value found by following a path of keys or indices through nested Collections.
getIn(searchKeyPath: Iterable<unknown>, notSetValue?: unknown): unknown
Inherited from
Collection#getIn()
Discussion
const { Map, List } = require('immutable') const deepData = Map({ x: List([ Map({ y: 123 }) ]) }); deepData.getIn(['x', 0, 'y']) // 123run it
Plain JavaScript Object or Arrays may be nested within an Immutable.js Collection, and getIn() can access those values as well:
const { Map, List } = require('immutable') const deepData = Map({ x: [ { y: 123 } ] }); deepData.getIn(['x', 0, 'y']) // 123run it
hasIn()
True if the result of following a path of keys or indices through nested Collections results in a set value.
hasIn(searchKeyPath: Iterable<unknown>): boolean
Inherited from
Collection#hasIn()
Conversion to Collections
toMap()
Converts this Collection to a Map, Throws if keys are not hashable.
toMap(): Map<T, T>
Inherited from
Collection#toMap()
Discussion
Note: This is equivalent to Map(this.toKeyedSeq())
, but provided for convenience and to allow for chained expressions.
toOrderedMap()
Converts this Collection to a Map, maintaining the order of iteration.
toOrderedMap(): OrderedMap<T, T>
Inherited from
Collection#toOrderedMap()
Discussion
Note: This is equivalent to OrderedMap(this.toKeyedSeq())
, but provided for convenience and to allow for chained expressions.
toSet()
Converts this Collection to a Set, discarding keys. Throws if values are not hashable.
toSet(): Set<T>
Inherited from
Collection#toSet()
Discussion
Note: This is equivalent to Set(this)
, but provided to allow for chained expressions.
toOrderedSet()
Converts this Collection to a Set, maintaining the order of iteration and discarding keys.
toOrderedSet(): OrderedSet<T>
Inherited from
Collection#toOrderedSet()
Discussion
Note: This is equivalent to OrderedSet(this.valueSeq())
, but provided for convenience and to allow for chained expressions.
toList()
Converts this Collection to a List, discarding keys.
toList(): List<T>
Inherited from
Collection#toList()
Discussion
This is similar to List(collection)
, but provided to allow for chained expressions. However, when called on Map
or other keyed collections, collection.toList()
discards the keys and creates a list of only the values, whereas List(collection)
creates a list of entry tuples.
const { Map, List } = require('immutable') var myMap = Map({ a: 'Apple', b: 'Banana' }) List(myMap) // List [ [ "a", "Apple" ], [ "b", "Banana" ] ] myMap.toList() // List [ "Apple", "Banana" ]run it
toStack()
Converts this Collection to a Stack, discarding keys. Throws if values are not hashable.
toStack(): Stack<T>
Inherited from
Collection#toStack()
Discussion
Note: This is equivalent to Stack(this)
, but provided to allow for chained expressions.
Iterators
keys()
An iterator of this Collection
's keys.
keys(): IterableIterator<T>
Inherited from
Collection#keys()
Discussion
Note: this will return an ES6 iterator which does not support Immutable.js sequence algorithms. Use keySeq
instead, if this is what you want.
values()
An iterator of this Collection
's values.
values(): IterableIterator<T>
Inherited from
Collection#values()
Discussion
Note: this will return an ES6 iterator which does not support Immutable.js sequence algorithms. Use valueSeq
instead, if this is what you want.
entries()
An iterator of this Collection
's entries as [ key, value ]
tuples.
entries(): IterableIterator<[T, T]>
Inherited from
Collection#entries()
Discussion
Note: this will return an ES6 iterator which does not support Immutable.js sequence algorithms. Use entrySeq
instead, if this is what you want.
Collections (Seq)
keySeq()
Returns a new Seq.Indexed of the keys of this Collection, discarding values.
keySeq(): Seq.Indexed<T>
Inherited from
Collection#keySeq()
valueSeq()
Returns an Seq.Indexed of the values of this Collection, discarding keys.
valueSeq(): Seq.Indexed<T>
Inherited from
Collection#valueSeq()
entrySeq()
Returns a new Seq.Indexed of [key, value] tuples.
entrySeq(): Seq.Indexed<[T, T]>
Inherited from
Collection#entrySeq()
Side effects
forEach()
The sideEffect
is executed for every entry in the Collection.
forEach(sideEffect: (value: T, key: T, iter: this) => unknown,context?: unknown): number
Inherited from
Collection#forEach()
Discussion
Unlike Array#forEach
, if any call of sideEffect
returns false
, the iteration will stop. Returns the number of entries iterated (including the last iteration which returned false).
Creating subsets
slice()
Returns a new Collection of the same type representing a portion of this Collection from start up to but not including end.
slice(begin?: number, end?: number): this
Inherited from
Collection#slice()
Discussion
If begin is negative, it is offset from the end of the Collection. e.g. slice(-2)
returns a Collection of the last two entries. If it is not provided the new Collection will begin at the beginning of this Collection.
If end is negative, it is offset from the end of the Collection. e.g. slice(0, -1)
returns a Collection of everything but the last entry. If it is not provided, the new Collection will continue through the end of this Collection.
If the requested slice is equivalent to the current Collection, then it will return itself.
rest()
Returns a new Collection of the same type containing all entries except the first.
rest(): this
Inherited from
Collection#rest()
butLast()
Returns a new Collection of the same type containing all entries except the last.
butLast(): this
Inherited from
Collection#butLast()
skip()
Returns a new Collection of the same type which excludes the first amount
entries from this Collection.
skip(amount: number): this
Inherited from
Collection#skip()
skipLast()
Returns a new Collection of the same type which excludes the last amount
entries from this Collection.
skipLast(amount: number): this
Inherited from
Collection#skipLast()
skipWhile()
Returns a new Collection of the same type which includes entries starting from when predicate
first returns false.
skipWhile(predicate: (value: T, key: T, iter: this) => boolean,context?: unknown): this
Inherited from
Collection#skipWhile()
Discussion
const { List } = require('immutable') List([ 'dog', 'frog', 'cat', 'hat', 'god' ]) .skipWhile(x => x.match(/g/)) // List [ "cat", "hat", "god" ]run it
skipUntil()
Returns a new Collection of the same type which includes entries starting from when predicate
first returns true.
skipUntil(predicate: (value: T, key: T, iter: this) => boolean,context?: unknown): this
Inherited from
Collection#skipUntil()
Discussion
const { List } = require('immutable') List([ 'dog', 'frog', 'cat', 'hat', 'god' ]) .skipUntil(x => x.match(/hat/)) // List [ "hat", "god" ]run it
take()
Returns a new Collection of the same type which includes the first amount
entries from this Collection.
take(amount: number): this
Inherited from
Collection#take()
takeLast()
Returns a new Collection of the same type which includes the last amount
entries from this Collection.
takeLast(amount: number): this
Inherited from
Collection#takeLast()
takeWhile()
Returns a new Collection of the same type which includes entries from this Collection as long as the predicate
returns true.
takeWhile(predicate: (value: T, key: T, iter: this) => boolean,context?: unknown): this
Inherited from
Collection#takeWhile()
Discussion
const { List } = require('immutable') List([ 'dog', 'frog', 'cat', 'hat', 'god' ]) .takeWhile(x => x.match(/o/)) // List [ "dog", "frog" ]run it
takeUntil()
Returns a new Collection of the same type which includes entries from this Collection as long as the predicate
returns false.
takeUntil(predicate: (value: T, key: T, iter: this) => boolean,context?: unknown): this
Inherited from
Collection#takeUntil()
Discussion
const { List } = require('immutable') List([ 'dog', 'frog', 'cat', 'hat', 'god' ]) .takeUntil(x => x.match(/at/)) // List [ "dog", "frog" ]run it
Combination
flatten()
flatten(depth?: number): Collection<unknown, unknown> flatten(shallow?: boolean): Collection<unknown, unknown>
Inherited from
Collection#flatten()
Reducing a value
reduce()
reduce<R>(reducer: (reduction: R, value: T, key: T, iter: this) => R,initialReduction: R,context?: unknown): R reduce<R>(reducer: (reduction: T | R, value: T, key: T, iter: this) => R): R
Inherited from
Collection#reduce()
reduceRight()
reduceRight<R>(reducer: (reduction: R, value: T, key: T, iter: this) => R,initialReduction: R,context?: unknown): R reduceRight<R>(reducer: (reduction: T | R, value: T, key: T, iter: this) => R): R
Inherited from
Collection#reduceRight()
every()
True if predicate
returns true for all entries in the Collection.
every(predicate: (value: T, key: T, iter: this) => boolean,context?: unknown): boolean
Inherited from
Collection#every()
some()
True if predicate
returns true for any entry in the Collection.
some(predicate: (value: T, key: T, iter: this) => boolean,context?: unknown): boolean
Inherited from
Collection#some()
join()
Joins values together as a string, inserting a separator between each. The default separator is ","
.
join(separator?: string): string
Inherited from
Collection#join()
isEmpty()
Returns true if this Collection includes no values.
isEmpty(): boolean
Inherited from
Collection#isEmpty()
Discussion
count()
count(): number count(predicate: (value: T, key: T, iter: this) => boolean,context?: unknown): number
Inherited from
Collection#count()
countBy()
Returns a Seq.Keyed
of counts, grouped by the return value of the grouper
function.
countBy<G>(grouper: (value: T, key: T, iter: this) => G,context?: unknown): Map<G, number>
Inherited from
Collection#countBy()
Discussion
Note: This is not a lazy operation.
Search for value
find()
Returns the first value for which the predicate
returns true.
find(predicate: (value: T, key: T, iter: this) => boolean,context?: unknown,notSetValue?: T): T | undefined
Inherited from
Collection#find()
findLast()
Returns the last value for which the predicate
returns true.
findLast(predicate: (value: T, key: T, iter: this) => boolean,context?: unknown,notSetValue?: T): T | undefined
Inherited from
Collection#findLast()
Discussion
Note: predicate
will be called for each entry in reverse.
findEntry()
Returns the first [key, value] entry for which the predicate
returns true.
findEntry(predicate: (value: T, key: T, iter: this) => boolean,context?: unknown,notSetValue?: T): [T, T] | undefined
Inherited from
Collection#findEntry()
findLastEntry()
Returns the last [key, value] entry for which the predicate
returns true.
findLastEntry(predicate: (value: T, key: T, iter: this) => boolean,context?: unknown,notSetValue?: T): [T, T] | undefined
Inherited from
Collection#findLastEntry()
Discussion
Note: predicate
will be called for each entry in reverse.
findKey()
Returns the key for which the predicate
returns true.
findKey(predicate: (value: T, key: T, iter: this) => boolean,context?: unknown): T | undefined
Inherited from
Collection#findKey()
findLastKey()
Returns the last key for which the predicate
returns true.
findLastKey(predicate: (value: T, key: T, iter: this) => boolean,context?: unknown): T | undefined
Inherited from
Collection#findLastKey()
Discussion
Note: predicate
will be called for each entry in reverse.
keyOf()
Returns the key associated with the search value, or undefined.
keyOf(searchValue: T): T | undefined
Inherited from
Collection#keyOf()
lastKeyOf()
Returns the last key associated with the search value, or undefined.
lastKeyOf(searchValue: T): T | undefined
Inherited from
Collection#lastKeyOf()
max()
Returns the maximum value in this collection. If any values are comparatively equivalent, the first one found will be returned.
max(comparator?: (valueA: T, valueB: T) => number): T | undefined
Inherited from
Collection#max()
Discussion
The comparator
is used in the same way as Collection#sort
. If it is not provided, the default comparator is >
.
When two values are considered equivalent, the first encountered will be returned. Otherwise, max
will operate independent of the order of input as long as the comparator is commutative. The default comparator >
is commutative only when types do not differ.
If comparator
returns 0 and either value is NaN, undefined, or null, that value will be returned.
maxBy()
Like max
, but also accepts a comparatorValueMapper
which allows for comparing by more sophisticated means:
maxBy<C>(comparatorValueMapper: (value: T, key: T, iter: this) => C,comparator?: (valueA: C, valueB: C) => number): T | undefined
Inherited from
Collection#maxBy()
Discussion
const { List, } = require('immutable'); const l = List([ { name: 'Bob', avgHit: 1 }, { name: 'Max', avgHit: 3 }, { name: 'Lili', avgHit: 2 } , ]); l.maxBy(i => i.avgHit); // will output { name: 'Max', avgHit: 3 }run it
min()
Returns the minimum value in this collection. If any values are comparatively equivalent, the first one found will be returned.
min(comparator?: (valueA: T, valueB: T) => number): T | undefined
Inherited from
Collection#min()
Discussion
The comparator
is used in the same way as Collection#sort
. If it is not provided, the default comparator is <
.
When two values are considered equivalent, the first encountered will be returned. Otherwise, min
will operate independent of the order of input as long as the comparator is commutative. The default comparator <
is commutative only when types do not differ.
If comparator
returns 0 and either value is NaN, undefined, or null, that value will be returned.
minBy()
Like min
, but also accepts a comparatorValueMapper
which allows for comparing by more sophisticated means:
minBy<C>(comparatorValueMapper: (value: T, key: T, iter: this) => C,comparator?: (valueA: C, valueB: C) => number): T | undefined
Inherited from
Collection#minBy()
Discussion
const { List, } = require('immutable'); const l = List([ { name: 'Bob', avgHit: 1 }, { name: 'Max', avgHit: 3 }, { name: 'Lili', avgHit: 2 } , ]); l.minBy(i => i.avgHit); // will output { name: 'Bob', avgHit: 1 }run it
Comparison
isSubset()
True if iter
includes every value in this Collection.
isSubset(iter: Iterable<T>): boolean
Inherited from
Collection#isSubset()
isSuperset()
True if this Collection includes every value in iter
.
isSuperset(iter: Iterable<T>): boolean
Inherited from
Collection#isSuperset()
© 2014–present, Lee Byron and other contributors
Licensed under the 3-clause BSD License.
https://immutable-js.com/docs/v4.0.0/Set/