org.dmfs.iterators.utils

Class SlimSet<E>

java.lang.Object

org.dmfs.iterators.utils.SlimSet<E>

Type Parameters:

E - The type of the elements in the set.

All Implemented Interfaces:

java.lang.Cloneable, java.lang.Iterable<E>, java.util.Collection<E>, java.util.Set<E>

public final class SlimSet<E>
extends java.lang.Object
implements java.util.Set<E>, java.lang.Cloneable

An open addressing Set implementation. While insert performance is mostly comparable to the default HashSet implementation, this set aims to be much more memory efficient.

This class is not thread safe.

Constructor Summary

Constructors

Constructor and Description
SlimSet() Default constructor.
SlimSet(java.util.Collection<E> other) Creates a set from the elements of another Collection.
SlimSet(E[] values) Creates a set from the values in an array.
SlimSet(int size) Constructor to create a set that can take at least the given number of elements before it needs to be rehashed.
SlimSet(int size, float foadFactor) Constructor to create a set that can take at least the given number of elements before it needs to be rehashed.

Method Summary

Modifier and Type	Method and Description
boolean	add(E object)
boolean	addAll(java.util.Collection<? extends E> c)
void	clear()
protected SlimSet<E>	clone()
boolean	contains(java.lang.Object object)
boolean	containsAll(java.util.Collection<?> c)
boolean	equals(java.lang.Object obj)
int	hashCode()
boolean	isEmpty()
java.util.Iterator<E>	iterator()
boolean	remove(java.lang.Object object)
boolean	removeAll(java.util.Collection<?> c)
boolean	retainAll(java.util.Collection<?> c)
int	size()
java.lang.Object[]	toArray()
<T> T[]	toArray(T[] a)

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.util.Set

spliterator

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream

Methods inherited from interface java.lang.Iterable

forEach

Constructor Detail

SlimSet

public SlimSet()

Default constructor.

SlimSet

public SlimSet(int size)

Constructor to create a set that can take at least the given number of elements before it needs to be rehashed.

Parameters:

size - The number of elements that the set can hold before it needs to be resized and rehashed.

SlimSet

public SlimSet(int size,
               float foadFactor)

Constructor to create a set that can take at least the given number of elements before it needs to be rehashed. This constructor also allows to specify the load factor of the set.

Parameters:

size - The number of elements that the set can hold before it needs to be resized and rehashed.

foadFactor - The load factor if this set.

SlimSet

public SlimSet(java.util.Collection<E> other)

Creates a set from the elements of another Collection.

Parameters:

other - The other collection that contains the initial values of this set.

SlimSet

public SlimSet(E[] values)

Creates a set from the values in an array.

Parameters:

values - An array holding the initial values of the set.

Method Detail

contains

public boolean contains(java.lang.Object object)

Specified by:

contains in interface java.util.Collection<E>

Specified by:

contains in interface java.util.Set<E>

add

public boolean add(E object)

Specified by:

add in interface java.util.Collection<E>

Specified by:

add in interface java.util.Set<E>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface java.util.Collection<E>

Specified by:

isEmpty in interface java.util.Set<E>

size

public int size()

Specified by:

size in interface java.util.Collection<E>

Specified by:

size in interface java.util.Set<E>

addAll

public boolean addAll(java.util.Collection<? extends E> c)

Specified by:

addAll in interface java.util.Collection<E>

Specified by:

addAll in interface java.util.Set<E>

clear

public void clear()

Specified by:

clear in interface java.util.Collection<E>

Specified by:

clear in interface java.util.Set<E>

containsAll

public boolean containsAll(java.util.Collection<?> c)

Specified by:

containsAll in interface java.util.Collection<E>

Specified by:

containsAll in interface java.util.Set<E>

iterator

public java.util.Iterator<E> iterator()

Specified by:

iterator in interface java.lang.Iterable<E>

Specified by:

iterator in interface java.util.Collection<E>

Specified by:

iterator in interface java.util.Set<E>

remove

public boolean remove(java.lang.Object object)

Specified by:

remove in interface java.util.Collection<E>

Specified by:

remove in interface java.util.Set<E>

removeAll

public boolean removeAll(java.util.Collection<?> c)

Specified by:

removeAll in interface java.util.Collection<E>

Specified by:

removeAll in interface java.util.Set<E>

retainAll

public boolean retainAll(java.util.Collection<?> c)

Specified by:

retainAll in interface java.util.Collection<E>

Specified by:

retainAll in interface java.util.Set<E>

toArray

public java.lang.Object[] toArray()

Specified by:

toArray in interface java.util.Collection<E>

Specified by:

toArray in interface java.util.Set<E>

toArray

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

Specified by:

toArray in interface java.util.Collection<E>

Specified by:

toArray in interface java.util.Set<E>

clone

protected SlimSet<E> clone()

Overrides:

clone in class java.lang.Object

hashCode

public int hashCode()

Specified by:

hashCode in interface java.util.Collection<E>

Specified by:

hashCode in interface java.util.Set<E>

Overrides:

hashCode in class java.lang.Object

equals

public boolean equals(java.lang.Object obj)

Specified by:

equals in interface java.util.Collection<E>

Specified by:

equals in interface java.util.Set<E>

Overrides:

equals in class java.lang.Object