com.grey.base.collections

Class HashedSet<E>

java.lang.Object

com.grey.base.collections.HashedSet<E>

All Implemented Interfaces:

Iterable<E>, Collection<E>, Set<E>

public final class HashedSet<E>
extends Object
implements Set<E>

This class implements the Set interface, and serves as a zero-garbage memory-efficient replacement for the JRE's HashSet class.
This class may be preferable to the JRE-provided HashSet for high-frequency caches with short-lived entries, as it is based on the HashedMapIntValue class with all the advantages that advertises in terms of reduced memory churn and garbage generation.
In addition, this class has a much smaller memory footprint. Whereas the JDK's HashSet uses a full HashMap with Entry objects to store its keys, this class uses a special mode of the already much slimmer GreyBase HashedMapIntValue class, which avoid allocating any storage for its unused Values.

Like the JRE's HashSet, this class implements all optional Set operations.
Beware that this class is single-threaded and non-reentrant.

Constructor Summary

Constructors

Constructor and Description
HashedSet()
HashedSet(int initcap)
HashedSet(int initcap, float factor)

Method Summary

Modifier and Type	Method and Description
boolean	add(E obj)
boolean	addAll(Collection<? extends E> coll)
void	clear()
boolean	contains(Object obj)
boolean	containsAll(Collection<?> coll)
E	get(E obj)
boolean	isEmpty()
Iterator<E>	iterator()
Iterator<E>	recycledIterator()
boolean	remove(Object obj)
boolean	removeAll(Collection<?> coll)
boolean	retainAll(Collection<?> coll)
int	size()
Object[]	toArray()
<T> T[]	toArray(T[] arr)
String	toString()
int	trimToSize()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Set

equals, hashCode, spliterator

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream

Methods inherited from interface java.lang.Iterable

forEach

Constructor Detail

HashedSet

public HashedSet()

HashedSet

public HashedSet(int initcap)

HashedSet

public HashedSet(int initcap,
                 float factor)

Method Detail

size

public int size()

Specified by:

size in interface Collection<E>

Specified by:

size in interface Set<E>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<E>

Specified by:

isEmpty in interface Set<E>

contains

public boolean contains(Object obj)

Specified by:

contains in interface Collection<E>

Specified by:

contains in interface Set<E>

get

public E get(E obj)

add

public boolean add(E obj)

Specified by:

add in interface Collection<E>

Specified by:

add in interface Set<E>

remove

public boolean remove(Object obj)

Specified by:

remove in interface Collection<E>

Specified by:

remove in interface Set<E>

clear

public void clear()

Specified by:

clear in interface Collection<E>

Specified by:

clear in interface Set<E>

containsAll

public boolean containsAll(Collection<?> coll)

Specified by:

containsAll in interface Collection<E>

Specified by:

containsAll in interface Set<E>

addAll

public boolean addAll(Collection<? extends E> coll)

Specified by:

addAll in interface Collection<E>

Specified by:

addAll in interface Set<E>

retainAll

public boolean retainAll(Collection<?> coll)

Specified by:

retainAll in interface Collection<E>

Specified by:

retainAll in interface Set<E>

removeAll

public boolean removeAll(Collection<?> coll)

Specified by:

removeAll in interface Collection<E>

Specified by:

removeAll in interface Set<E>

iterator

public Iterator<E> iterator()

Specified by:

iterator in interface Iterable<E>

Specified by:

iterator in interface Collection<E>

Specified by:

iterator in interface Set<E>

recycledIterator

public Iterator<E> recycledIterator()

toArray

public Object[] toArray()

Specified by:

toArray in interface Collection<E>

Specified by:

toArray in interface Set<E>

toArray

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

Specified by:

toArray in interface Collection<E>

Specified by:

toArray in interface Set<E>

toString

public String toString()

Overrides:

toString in class Object

trimToSize

public int trimToSize()