Skip to main content

interface OrderedHashSet<T>

A type-invariant immutable Ordered HashSet of value type T. In the Set, there are no duplicate values. See the Set documentation and the OrderedHashSet API documentation

Companion namespace: OrderedHashSet

Extends: OrderedSetBase<T,Tp>

Implemented by: OrderedHashSet.NonEmpty<T>

Type parameters

NameDescription
Tthe value type
note
  • The OrderedHashSet keeps the insertion order of values, thus iterators and stream will also reflect this order. - The OrderedHashSet wraps around a HashSet instance, thus has the same time complexity as the HashSet. - The OrderedHashSet keeps the key insertion order in a List, thus its space complexity is higher than a regular HashSet.
example
const s1 = OrderedHashSet.empty<string>()
const s2 = OrderedHashSet.of('a', 'b', 'c')

Properties

order

Returns a List instance containing the order of the elements.

Definition

readonly order: List<T>;

example
const s = OrderedHashSet.of('b', 'a', 'c')
console.log(s.order.toArray())
// => ['b', 'a', 'c']

Overrides

OrderedSetBase.order

sourceSet

Returns the contained Set instance.

Definition

readonly sourceSet: WithElem<Tp, T>['sourceSet'];

example
const s = OrderedHashSet.of('b', 'a', 'c')
console.log(m.sourceSet.toString())
// => HashSet('a', 'b', 'c')

Overrides

OrderedSetBase.sourceSet