Package fj.data
Class HashSet<A>
java.lang.Object
fj.data.HashSet<A>
- All Implemented Interfaces:
Iterable<A>
A mutable hash set that guarantees uniqueness of its elements providing O(1) lookup.
- Version:
- %build.number%
- See Also:
-
Field Summary
Fields -
Constructor Summary
ConstructorsConstructorDescriptionConstruct a hash set with the given equality and hashing strategy.Construct a hash set with the given equality and hashing strategy.Construct a hash set with the given equality and hashing strategy. -
Method Summary
Modifier and TypeMethodDescriptionstatic <A> HashSet
<A> arrayHashSet
(A... as) Create a HashSet from the array.static <A> HashSet
<A> arrayHashSet
(Equal<A> e, Hash<A> h, A... as) Create a HashSet from the array.void
clear()
Clear all elements from this hash set.boolean
Determines if this hash set contains the given element.boolean
Deletes the given element from this hash set.static <A> HashSet
<A> empty()
Creates an empty HashSetstatic <A> HashSet
<A> Creates a new HashSet using the given Equal and Hashboolean
Compare two values for equality using the underlying equality strategy.static <A> HashSet
<A> int
Compute the hash of the given value using the underlying hashing strategy.static <A> HashSet
<A> hashSet
(A... as) Create a HashSet from the array.static <A> HashSet
<A> Create a HashSet from the array.boolean
isEmpty()
Determines if this hash set contains any elements.static <A> HashSet
<A> iterableHashSet
(Equal<A> e, Hash<A> h, Iterable<A> it) Create a HashSet from the Iterable.static <A> HashSet
<A> iterableHashSet
(Iterable<A> it) Create a HashSet from the Iterable.iterator()
Returns an iterator for this hash set.static <A> HashSet
<A> iteratorHashSet
(Equal<A> e, Hash<A> h, Iterator<A> it) Create a HashSet from the Iterator.static <A> HashSet
<A> iteratorHashSet
(Iterator<A> it) Create a HashSet from the Iterator.void
Insert the given element into this hash set.int
size()
Returns the number of entries in this hash set.Projects an immutable collection of this hash set.toList()
Returns a list projection of this hash set.Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
Methods inherited from interface java.lang.Iterable
forEach, spliterator
-
Field Details
-
m
-
-
Constructor Details
-
HashSet
Construct a hash set with the given equality and hashing strategy.- Parameters:
e
- The equality strategy.h
- The hashing strategy.
-
HashSet
Construct a hash set with the given equality and hashing strategy.- Parameters:
e
- The equality strategy.h
- The hashing strategy.initialCapacity
- The initial capacity.
-
HashSet
Construct a hash set with the given equality and hashing strategy.- Parameters:
e
- The equality strategy.h
- The hashing strategy.initialCapacity
- The initial capacity.loadFactor
- The load factor.
-
-
Method Details
-
iterator
Returns an iterator for this hash set. This method exists to permit the use in afor
-each loop. -
eq
Compare two values for equality using the underlying equality strategy.- Parameters:
a1
- One value to compare.a2
- The other value to compare.- Returns:
true
if the two values are equal,false
otherwise.
-
hash
Compute the hash of the given value using the underlying hashing strategy.- Parameters:
a
- The value to computer the hash of.- Returns:
- The hash of the given value.
-
empty
Creates a new HashSet using the given Equal and Hash -
empty
Creates an empty HashSet -
iterableHashSet
Create a HashSet from the Iterable. -
iterableHashSet
Create a HashSet from the Iterable. -
iteratorHashSet
Create a HashSet from the Iterator. -
iteratorHashSet
Create a HashSet from the Iterator. -
arrayHashSet
Create a HashSet from the array. -
arrayHashSet
Create a HashSet from the array. -
hashSet
Create a HashSet from the array. -
hashSet
Create a HashSet from the array. -
contains
Determines if this hash set contains the given element.- Parameters:
a
- The element to look for in this hash set.- Returns:
true
if this hash set contains the given element,false
otherwise.
-
set
Insert the given element into this hash set.- Parameters:
a
- The element to insert.
-
clear
public void clear()Clear all elements from this hash set. -
isEmpty
public boolean isEmpty()Determines if this hash set contains any elements.- Returns:
true
if this hash set contains no elements,false
otherwise.
-
size
public int size()Returns the number of entries in this hash set.- Returns:
- The number of entries in this hash set.
-
delete
Deletes the given element from this hash set.- Parameters:
a
- The element to delete from this hash set.- Returns:
true
if this hash set contained the given element prior to deletion,false
otherwise.
-
toList
Returns a list projection of this hash set.- Returns:
- A list projection of this hash set.
-
toJavaList
-
toJavaSet
-
fromSet
-
toCollection
Projects an immutable collection of this hash set.- Returns:
- An immutable collection of this hash set.
-