ScatterSet
Known direct subclasses
MutableScatterSet

MutableScatterSet is a container with a MutableSet-like interface based on a flat hash table implementation.

ScatterSet is a container with a Set-like interface based on a flat hash table implementation. The underlying implementation is designed to avoid all allocations on insertion, removal, retrieval, and iteration. Allocations may still happen on insertion when the underlying storage needs to grow to accommodate newly added elements to the set.

This implementation makes no guarantee as to the order of the elements, nor does it make guarantees that the order remains constant over time.

Though ScatterSet offers a read-only interface, it is always backed by a MutableScatterSet. Read operations alone are thread-safe. However, any mutations done through the backing MutableScatterSet while reading on another thread are not safe and the developer must protect the set from such changes during read operations.

Note: when a Set is absolutely necessary, you can use the method asSet to create a thin wrapper around a ScatterSet. Please refer to asSet for more details and caveats.

See also
MutableScatterSet

Summary

Protected constructors
<E : Any?> ScatterSet()
Cmn

Public functions
inline Boolean
all(predicate: (element) -> Boolean)

Returns true if all elements match the given predicate.
Cmn
Boolean
any()

Returns true if this set has at least one element.
Cmn
inline Boolean
any(predicate: (element) -> Boolean)

Returns true if at least one element matches the given predicate.
Cmn
Set<E>

Wraps this ScatterSet with a Set interface.
Cmn
operator Boolean
contains(element: E)

Returns true if the specified element is present in this hash set, false otherwise.
Cmn
@IntRange(from = 0) Int

Returns the number of elements in this set.
Cmn
inline @IntRange(from = 0) Int
count(predicate: (element) -> Boolean)

Returns the number of elements matching the given predicate.
Cmn
open operator Boolean
equals(other: Any?)

Compares the specified object other with this hash set for equality.
Cmn
inline E

Returns the first element in the collection.
Cmn
inline E
first(predicate: (element) -> Boolean)

Returns the first element in the collection for which predicate returns true
Cmn
inline E?
firstOrNull(predicate: (element) -> Boolean)

Returns the first element in the collection for which predicate returns true or null if there are no elements that match predicate.
Cmn
inline Unit
forEach(block: (element) -> Unit)

Iterates over every element stored in this set by invoking the specified block lambda.
Cmn
open Int

Returns the hash code value for this set.
Cmn
Boolean

Indicates whether this set is empty.
Cmn
Boolean

Returns true if this set is not empty.
Cmn
String
joinToString(
    separator: CharSequence,
    prefix: CharSequence,
    postfix: CharSequence,
    limit: Int,
    truncated: CharSequence,
    transform: ((E) -> CharSequence)?
)

Creates a String from the elements separated by separator and using prefix before and postfix after, if supplied.
Cmn
Boolean

Returns true if this set has no elements.
Cmn
open String

Returns a string representation of this set.
Cmn

Public properties
Int

Returns the number of elements that can be stored in this set without requiring internal storage reallocation.
Cmn
Int

Returns the number of elements in this set.
Cmn

Protected constructors

ScatterSet

Cmn 
protected <E : Any?> ScatterSet()

Public functions

all

Cmn
Added in 1.4.0
inline fun all(predicate: (element) -> Boolean): Boolean

Returns true if all elements match the given predicate. If there are no elements in the set, true is returned.

Parameters
predicate: (element) -> Boolean

called for elements in the set to determine if it returns return true for all elements.

any

Cmn
Added in 1.4.0
fun any(): Boolean

Returns true if this set has at least one element.

any

Cmn
Added in 1.4.0
inline fun any(predicate: (element) -> Boolean): Boolean

Returns true if at least one element matches the given predicate.

Parameters
predicate: (element) -> Boolean

called for elements in the set to determine if it returns true for any elements.

asSet

Cmn
Added in 1.4.0
fun asSet(): Set<E>

Wraps this ScatterSet with a Set interface. The Set is backed by the ScatterSet, so changes to the ScatterSet are reflected in the Set. If the ScatterSet is modified while an iteration over the Set is in progress, the results of the iteration are undefined.

Note: while this method is useful to use this ScatterSet with APIs accepting Set interfaces, it is less efficient to do so than to use ScatterSet's APIs directly. While the Set implementation returned by this method tries to be as efficient as possible, the semantics of Set may require the allocation of temporary objects for access and iteration.

contains

Cmn
Added in 1.4.0
operator fun contains(element: E): Boolean

Returns true if the specified element is present in this hash set, false otherwise.

Parameters
element: E

The element to look for in this set

count

Cmn
Added in 1.4.0
fun count(): @IntRange(from = 0) Int

Returns the number of elements in this set.

count

Cmn
Added in 1.4.0
inline fun count(predicate: (element) -> Boolean): @IntRange(from = 0) Int

Returns the number of elements matching the given predicate.

Parameters
predicate: (element) -> Boolean

Called for all elements in the set to count the number for which it returns true.

equals

Cmn 
open operator fun equals(other: Any?): Boolean

Compares the specified object other with this hash set for equality. The two objects are considered equal if other:

  • Is a ScatterSet

  • Has the same size as this set

  • Contains elements equal to this set's elements

first

Cmn
Added in 1.4.0
inline fun first(): E

Returns the first element in the collection.

Throws
kotlin.NoSuchElementException

if the collection is empty

first

Cmn
Added in 1.4.0
inline fun first(predicate: (element) -> Boolean): E

Returns the first element in the collection for which predicate returns true

Parameters
predicate: (element) -> Boolean

called with each element until it returns true.
Returns
E

The element for which predicate returns true.
Throws
kotlin.NoSuchElementException

if predicate returns false for all elements or the collection is empty.

firstOrNull

Cmn
Added in 1.4.0
inline fun firstOrNull(predicate: (element) -> Boolean): E?

Returns the first element in the collection for which predicate returns true or null if there are no elements that match predicate.

Parameters
predicate: (element) -> Boolean

called with each element until it returns true.
Returns
E?

The element for which predicate returns true or null if there are no elements in the set or predicate returned false for every element in the set.

forEach

Cmn
Added in 1.4.0
inline fun forEach(block: (element) -> Unit): Unit

Iterates over every element stored in this set by invoking the specified block lambda.

Parameters
block: (element) -> Unit

called with each element in the set

hashCode

Cmn 
open fun hashCode(): Int

Returns the hash code value for this set. The hash code of a set is defined to be the sum of the hash codes of the elements in the set, where the hash code of a null element is defined to be zero

isEmpty

Cmn
Added in 1.4.0
fun isEmpty(): Boolean

Indicates whether this set is empty.

isNotEmpty

Cmn
Added in 1.4.0
fun isNotEmpty(): Boolean

Returns true if this set is not empty.

joinToString

Cmn 
fun joinToString(
    separator: CharSequence = ", ",
    prefix: CharSequence = "",
    postfix: CharSequence = "",
    limit: Int = -1,
    truncated: CharSequence = "...",
    transform: ((E) -> CharSequence)? = null
): String

Creates a String from the elements separated by separator and using prefix before and postfix after, if supplied.

When a non-negative value of limit is provided, a maximum of limit items are used to generate the string. If the collection holds more than limit items, the string is terminated with truncated.

transform may be supplied to convert each element to a custom String.

none

Cmn
Added in 1.4.0
fun none(): Boolean

Returns true if this set has no elements.

toString

Cmn 
open fun toString(): String

Returns a string representation of this set. The set is denoted in the string by the []. Each element is separated by , .

Public properties

capacity

Cmn
Added in 1.4.0
val capacity: Int

Returns the number of elements that can be stored in this set without requiring internal storage reallocation.

size

Cmn
Added in 1.4.0
val size: Int

Returns the number of elements in this set.