Package org.kingdoms.utils.internal

Class QuantumHashSet<K>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractSet<K>

org.kingdoms.utils.internal.QuantumHashSet<K>

All Implemented Interfaces:

Cloneable, Iterable<K>, Collection<K>, Set<K>

public class QuantumHashSet<K>
extends AbstractSet<K>
implements Cloneable

Constructor Summary

Constructors

Constructor	Description
QuantumHashSet()	Constructs an empty HashMap with the default initial capacity (16) and the default load factor (0.75).
QuantumHashSet(int initialCapacity)	Constructs an empty HashMap with the specified initial capacity and the default load factor (0.75).
QuantumHashSet(int initialCapacity, float loadFactor)	Constructs an empty HashMap with the specified initial capacity and load factor.

Method Summary

Modifier and Type	Method	Description
boolean	add(K key)
boolean	addAll(@NonNull Collection<? extends K> c)
void	clear()	Removes all of the mappings from this map.
boolean	contains(Object key)
boolean	containsAll(@NonNull Collection<?> c)
void	forEach(Consumer<? super K> action)
static int	hash(Object key)
boolean	isEmpty()
@NonNull Iterator<K>	iterator()
org.kingdoms.utils.internal.QuantumHashSet.Node<K>	newNode(int hash, K key, org.kingdoms.utils.internal.QuantumHashSet.Node<K> next)
org.kingdoms.utils.internal.QuantumHashSet.TreeNode<K>	newTreeNode(int hash, K key, org.kingdoms.utils.internal.QuantumHashSet.Node<K> next)
final boolean	putVal(int hash, @NonNull K key)	Implements Map.put and related methods
boolean	remove(Object key)
boolean	removeAll(@NonNull Collection<?> c)
org.kingdoms.utils.internal.QuantumHashSet.Node<K>	replacementNode(org.kingdoms.utils.internal.QuantumHashSet.Node<K> p, org.kingdoms.utils.internal.QuantumHashSet.Node<K> next)
org.kingdoms.utils.internal.QuantumHashSet.TreeNode<K>	replacementTreeNode(org.kingdoms.utils.internal.QuantumHashSet.Node<K> p, org.kingdoms.utils.internal.QuantumHashSet.Node<K> next)
boolean	retainAll(@NonNull Collection<?> c)
int	size()
final Spliterator<K>	spliterator()
Object[]	toArray()
<T> T[]	toArray(T[] a)

Methods inherited from class java.util.AbstractSet

equals, hashCode

Methods inherited from class java.util.AbstractCollection

toString

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream, toArray

Constructor Details

QuantumHashSet

public QuantumHashSet(int initialCapacity,
 float loadFactor)

Constructs an empty HashMap with the specified initial capacity and load factor.

Parameters:

initialCapacity - the initial capacity

loadFactor - the load factor

Throws:

IllegalArgumentException - if the initial capacity is negative or the load factor is nonpositive

QuantumHashSet

public QuantumHashSet(int initialCapacity)

Constructs an empty HashMap with the specified initial capacity and the default load factor (0.75).

Parameters:

initialCapacity - the initial capacity.

Throws:

IllegalArgumentException - if the initial capacity is negative.

QuantumHashSet

public QuantumHashSet()

Constructs an empty HashMap with the default initial capacity (16) and the default load factor (0.75).

Method Details

hash

public static int hash(Object key)

size

public int size()

Specified by:

size in interface Collection<K>

Specified by:

size in interface Set<K>

Specified by:

size in class AbstractCollection<K>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<K>

Specified by:

isEmpty in interface Set<K>

Overrides:

isEmpty in class AbstractCollection<K>

contains

public boolean contains(Object key)

Specified by:

contains in interface Collection<K>

Specified by:

contains in interface Set<K>

Overrides:

contains in class AbstractCollection<K>

iterator

public @NonNull Iterator<K> iterator()

Specified by:

iterator in interface Collection<K>

Specified by:

iterator in interface Iterable<K>

Specified by:

iterator in interface Set<K>

Specified by:

iterator in class AbstractCollection<K>

toArray

public Object[] toArray()

Specified by:

toArray in interface Collection<K>

Specified by:

toArray in interface Set<K>

Overrides:

toArray in class AbstractCollection<K>

toArray

public <T> T[] toArray(T[] a)

Specified by:

toArray in interface Collection<K>

Specified by:

toArray in interface Set<K>

Overrides:

toArray in class AbstractCollection<K>

add

public boolean add(K key)

Specified by:

add in interface Collection<K>

Specified by:

add in interface Set<K>

Overrides:

add in class AbstractCollection<K>

putVal

public final boolean putVal(int hash,
 @NonNull K key)

Implements Map.put and related methods

Parameters:

hash - hash for key

key - the key

Returns:

previous value, or null if none

remove

public boolean remove(Object key)

Specified by:

remove in interface Collection<K>

Specified by:

remove in interface Set<K>

Overrides:

remove in class AbstractCollection<K>

containsAll

public boolean containsAll(@NonNull Collection<?> c)

Specified by:

containsAll in interface Collection<K>

Specified by:

containsAll in interface Set<K>

Overrides:

containsAll in class AbstractCollection<K>

addAll

public boolean addAll(@NonNull Collection<? extends K> c)

Specified by:

addAll in interface Collection<K>

Specified by:

addAll in interface Set<K>

Overrides:

addAll in class AbstractCollection<K>

retainAll

public boolean retainAll(@NonNull Collection<?> c)

Specified by:

retainAll in interface Collection<K>

Specified by:

retainAll in interface Set<K>

Overrides:

retainAll in class AbstractCollection<K>

removeAll

public boolean removeAll(@NonNull Collection<?> c)

Specified by:

removeAll in interface Collection<K>

Specified by:

removeAll in interface Set<K>

Overrides:

removeAll in class AbstractSet<K>

clear

public void clear()

Removes all of the mappings from this map. The map will be empty after this call returns.

Specified by:

clear in interface Collection<K>

Specified by:

clear in interface Set<K>

Overrides:

clear in class AbstractCollection<K>

spliterator

public final Spliterator<K> spliterator()

Specified by:

spliterator in interface Collection<K>

Specified by:

spliterator in interface Iterable<K>

Specified by:

spliterator in interface Set<K>

forEach

public void forEach(Consumer<? super K> action)

Specified by:

forEach in interface Iterable<K>

newNode

public org.kingdoms.utils.internal.QuantumHashSet.Node<K> newNode(int hash,
 K key,
 org.kingdoms.utils.internal.QuantumHashSet.Node<K> next)

replacementNode

public org.kingdoms.utils.internal.QuantumHashSet.Node<K> replacementNode(org.kingdoms.utils.internal.QuantumHashSet.Node<K> p,
 org.kingdoms.utils.internal.QuantumHashSet.Node<K> next)

newTreeNode

public org.kingdoms.utils.internal.QuantumHashSet.TreeNode<K> newTreeNode(int hash,
 K key,
 org.kingdoms.utils.internal.QuantumHashSet.Node<K> next)

replacementTreeNode

public org.kingdoms.utils.internal.QuantumHashSet.TreeNode<K> replacementTreeNode(org.kingdoms.utils.internal.QuantumHashSet.Node<K> p,
 org.kingdoms.utils.internal.QuantumHashSet.Node<K> next)