moduleceylon.collection1.1.0
Source Code
ceylon.collection
classHashSet<Element>
extends Basic
satisfies MutableSet<Element>
given Element satisfies Object
OverviewPackageAttributesInitializerMethods

A MutableSet implemented as a hash set stored in an Array of singly linked lists. Each element is assigned an index of the array according to its hash code. The hash code of an element is defined by Object.hash.

The stability of a HashSet controls its iteration order:

  • A linked set has a stable and meaningful order of iteration. The elements of the set form a linked list, where new elements are added to the end of the linked list. Iteration of the set follows this linked list, from least recently added elements to most recently added elements.
  • An unlinked set has an unstable iteration order that may change when the set is modified. The order itself is not meaningful to a client.

The management of the backing array is controlled by the given hashtable.

By: Stéphane Épardaud, Gavin King

no subtypes hierarchy

Initializer
HashSet(Stability stability = ..., Hashtable hashtable = ..., {Element*} elements = ...)
Parameters:
  • stability = linked

    Determines whether this is a linked hash set with a stable iteration order.

  • hashtable = Hashtable()

    Performance-related settings for the backing array.

  • elements = {}

    The initial elements of the set.

Attributes
firstSource Codeshared actual Element? first

The first element returned by the iterator, if any, or null if this stream is empty. For a stream with an unstable iteration order, a different value might be produced each time first is evaluated.

Refines Iterable.first
hashSource Codeshared actual Integer hash

The hash value of the value, which allows the value to be an element of a hash-based set or key of a hash-based map. Implementations must respect the constraint that:

  • if x==y then x.hash==y.hash.

Therefore, a class which refines equals must also refine hash.

Refines Identifiable.hash ultimately refines Object.hash
lastSource Codeshared actual Element? last

The last element returned by the iterator, if any, or null if this stream is empty. In the case of an infinite stream, this operation never terminates; furthermore, this default implementation iterates all elements, which might be very expensive.

Refines Iterable.last
sizeSource Codeshared actual Integer size

The number of elements returned by the iterator of this stream, if the iterator terminates. In the case of an infinite stream, this operation never terminates.

Refines Iterable.size
Inherited Attributes
Attributes inherited from: Object
Object.string
Attributes inherited from: Collection<Element>
Collection.string
Attributes inherited from: Iterable<Element,Absent>
Iterable.coalesced, Iterable.cycled, Iterable.empty, Iterable.exceptLast, Iterable.first, Iterable.indexed, Iterable.last, Iterable.paired, Iterable.rest, Iterable.size, Iterable.string
Attributes inherited from: Set<Element>
Set.hash
Methods
addSource Codeshared actual Boolean add(Element element)

Add the given element to this set, returning true if the element was not already a member of this set, or false otherwise.

Refines SetMutator.add
addAllSource Codeshared actual Boolean addAll({Element*} elements)

Add the given elements to this set, returning true if any of the given elements was not already a member of this set, or false otherwise.

Refines SetMutator.addAll
clearSource Codeshared actual void clear()

Remove every element from this set, leaving an empty set with no elements.

Refines SetMutator.clear
cloneSource Codeshared actual HashSet<Element> clone()

A shallow copy of this collection, that is, a collection with identical elements which does not change if this collection changes. If this collection is immutable, it is acceptable to return a reference to this collection. If this collection is mutable, a newly instantiated collection must be returned.

Refines MutableSet.clone ultimately refines Collection.clone
complementSource Codeshared actual HashSet<Element> complement<Other>(Set<Other> set)
given Other satisfies Object

Returns a new Set containing all the elements in this set that are not contained in the given Set.

Refines Set.complement
containsSource Codeshared actual Boolean contains(Object element)

Returns true if the given value belongs to this Category, that is, if it is an element of this Category, or false otherwise.

For most Categorys the following relationship is satisfied by every pair of elements x and y:

  • if x==y, then x in category == y in category

However, it is possible to form a useful Category consistent with some other equivalence relation, for example ===. Therefore implementations of contains() which do not satisfy this relationship are tolerated.

Refines Set.contains ultimately refines Category.contains
countSource Codeshared actual Integer count(Boolean selecting(Element element))

Produces the number of elements in this stream that satisfy the given predicate function (selecting). For an infinite stream, this method never terminates.

Refines Iterable.count
equalsSource Codeshared actual Boolean equals(Object that)

Determine if two values are equal. Implementations should respect the constraints that:

  • if x===y then x==y (reflexivity),
  • if x==y then y==x (symmetry),
  • if x==y and y==z then x==z (transitivity).

Furthermore it is recommended that implementations ensure that if x==y then x and y have the same concrete class.

A class which explicitly refines equals() is said to support value equality, and the equality operator == is considered much more meaningful for such classes than for a class which simply inherits the default implementation of identity equality from Identifiable.

Refines Identifiable.equals ultimately refines Object.equals
exclusiveUnionSource Codeshared actual HashSet<Element|Other> exclusiveUnion<Other>(Set<Other> set)
given Other satisfies Object

Returns a new Set containing only the elements contained in either this set or the given Set, but no element contained in both sets.

Refines Set.exclusiveUnion
intersectionSource Codeshared actual HashSet<Element&Other> intersection<Other>(Set<Other> set)
given Other satisfies Object

Returns a new Set containing only the elements that are present in both this set and the given Set.

Refines Set.intersection
iteratorSource Codeshared actual Iterator<Element> iterator()

An iterator for the elements belonging to this stream.

Refines Iterable.iterator
removeSource Codeshared actual Boolean remove(Element element)

Remove an element from this set, returning true if the element was previously a member of the set.

Refines SetMutator.remove
unionSource Codeshared actual HashSet<Element|Other> union<Other>(Set<Other> set)
given Other satisfies Object

Returns a new Set containing all the elements of this set and all the elements of the given Set.

Refines Set.union
Inherited Methods
Methods inherited from: Category<Element>
Category.contains(), Category.containsAny(), Category.containsEvery()
Methods inherited from: Collection<Element>
Collection.clone()
Methods inherited from: Iterable<Element,Absent>
Iterable.any(), Iterable.by(), Iterable.chain(), Iterable.collect(), Iterable.count(), Iterable.defaultNullElements(), Iterable.every(), Iterable.filter(), Iterable.find(), Iterable.findLast(), Iterable.flatMap(), Iterable.fold(), Iterable.follow(), Iterable.getFromFirst(), Iterable.interpose(), Iterable.iterator(), Iterable.longerThan(), Iterable.map(), Iterable.max(), Iterable.partition(), Iterable.product(), Iterable.reduce(), Iterable.repeat(), Iterable.scan(), Iterable.select(), Iterable.sequence(), Iterable.shorterThan(), Iterable.skip(), Iterable.skipWhile(), Iterable.sort(), Iterable.spread(), Iterable.take(), Iterable.takeWhile()
Methods inherited from: Set<Element>
Set.complement(), Set.equals(), Set.exclusiveUnion(), Set.intersection(), Set.subset(), Set.superset(), Set.union()
Methods inherited from: SetMutator<Element>
SetMutator.add(), SetMutator.addAll(), SetMutator.clear(), SetMutator.remove(), SetMutator.removeAll()