speiger.src.collections.ints.sets

Class IntOpenHashSet

java.lang.Object

java.util.AbstractCollection<java.lang.Integer>

speiger.src.collections.ints.collections.AbstractIntCollection

speiger.src.collections.ints.sets.AbstractIntSet

speiger.src.collections.ints.sets.IntOpenHashSet

All Implemented Interfaces:

java.lang.Iterable<java.lang.Integer>, java.util.Collection<java.lang.Integer>, java.util.Set<java.lang.Integer>, IntCollection, IntIterable, IntSet, ITrimmable

Direct Known Subclasses:

IntLinkedOpenHashSet

public class IntOpenHashSet
extends AbstractIntSet
implements ITrimmable

A Type Specific Custom implementation of the HashSet Instead of using Wrapper Object Arrays for storing keys and values there is dedicated arrays for storing keys. Extra to that there is a couple quality of life functions provided

Constructor Summary

Constructors

Constructor and Description
IntOpenHashSet() Default Constructor
IntOpenHashSet(java.util.Collection<? extends java.lang.Integer> collection) Deprecated.
IntOpenHashSet(java.util.Collection<? extends java.lang.Integer> collection, float loadFactor) Deprecated.
IntOpenHashSet(int minCapacity) Constructor that defines the minimum capacity
IntOpenHashSet(int[] array) Helper constructor that allow to create a set from unboxed values
IntOpenHashSet(int[] array, float loadFactor) Helper constructor that allow to create a set from unboxed values
IntOpenHashSet(int[] array, int offset, int length) Helper constructor that allow to create a set from unboxed values
IntOpenHashSet(int[] array, int offset, int length, float loadFactor) Helper constructor that allow to create a set from unboxed values
IntOpenHashSet(IntCollection collection) A Helper constructor that allows to create a Set with exactly the same values as the provided collection.
IntOpenHashSet(IntCollection collection, float loadFactor) A Helper constructor that allows to create a Set with exactly the same values as the provided collection.
IntOpenHashSet(int minCapacity, float loadFactor) Constructor that defines the minimum capacity and load factor
IntOpenHashSet(IntIterator iterator) A Helper constructor that allows to create a set from a iterator of an unknown size
IntOpenHashSet(IntIterator iterator, float loadFactor) A Helper constructor that allows to create a set from a iterator of an unknown size
IntOpenHashSet(java.util.Iterator<java.lang.Integer> iterator) A Helper constructor that allows to create a set from a iterator of an unknown size
IntOpenHashSet(java.util.Iterator<java.lang.Integer> iterator, float loadFactor) A Helper constructor that allows to create a set from a iterator of an unknown size

Method Summary

Modifier and Type	Method and Description
boolean	add(int o) A Type-Specific add function to reduce (un)boxing
boolean	addAll(java.util.Collection<? extends java.lang.Integer> c) Deprecated.
boolean	addAll(IntCollection c) A Type-Specific addAll function to reduce (un)boxing
void	clear()
void	clearAndTrim(int size) Trims the collection down to the requested size and clears all elements while doing so
boolean	contains(int o) A Type-Specific implementation of contains.
boolean	contains(java.lang.Object o) This default implementation delegates to the corresponding type-specific function.
IntIterator	iterator() Returns a Type-Specific Iterator to reduce (un)boxing
boolean	remove(int o) A Type Specific remove function to reduce boxing/unboxing
boolean	remove(java.lang.Object o) This default implementation delegates to the corresponding type-specific function.
int	size()
boolean	trim(int size) Trims the original collection down to the size of the current elements or the requested size depending which is bigger

Methods inherited from class speiger.src.collections.ints.sets.AbstractIntSet

equals, hashCode

Methods inherited from class speiger.src.collections.ints.collections.AbstractIntCollection

add, containsAll, containsAny, containsAny, remInt, removeAll, retainAll, toIntArray, toIntArray

Methods inherited from class java.util.AbstractCollection

containsAll, isEmpty, removeAll, retainAll, toArray, toArray, toString

Methods inherited from class java.lang.Object

getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface speiger.src.collections.utils.ITrimmable

clearAndTrim, trim

Methods inherited from interface speiger.src.collections.ints.sets.IntSet

add, remInt, spliterator

Methods inherited from interface java.util.Set

containsAll, isEmpty, removeAll, retainAll, toArray, toArray

Methods inherited from interface speiger.src.collections.ints.collections.IntCollection

containsAll, containsAny, containsAny, parallelPrimitiveStream, primitiveStream, remIf, removeAll, removeIf, retainAll, toIntArray, toIntArray

Methods inherited from interface java.util.Collection

parallelStream, stream

Methods inherited from interface speiger.src.collections.ints.collections.IntIterable

forEach, forEach

Constructor Detail

IntOpenHashSet

public IntOpenHashSet()

Default Constructor

IntOpenHashSet

public IntOpenHashSet(int minCapacity)

Constructor that defines the minimum capacity

Parameters:

minCapacity - the minimum capacity the HashSet is allowed to be.

Throws:

java.lang.IllegalStateException - if the minimum capacity is negative

IntOpenHashSet

public IntOpenHashSet(int minCapacity,
                      float loadFactor)

Constructor that defines the minimum capacity and load factor

Parameters:

minCapacity - the minimum capacity the HashSet is allowed to be.

loadFactor - the percentage of how full the backing array can be before they resize

Throws:

java.lang.IllegalStateException - if the minimum capacity is negative

java.lang.IllegalStateException - if the loadfactor is either below/equal to 0 or above/equal to 1

IntOpenHashSet

public IntOpenHashSet(int[] array)

Helper constructor that allow to create a set from unboxed values

Parameters:

array - the elements that should be put into the set

IntOpenHashSet

public IntOpenHashSet(int[] array,
                      float loadFactor)

Helper constructor that allow to create a set from unboxed values

Parameters:

array - the elements that should be put into the set

loadFactor - the percentage of how full the backing array can be before they resize

Throws:

java.lang.IllegalStateException - if the loadfactor is either below/equal to 0 or above/equal to 1

IntOpenHashSet

public IntOpenHashSet(int[] array,
                      int offset,
                      int length)

Helper constructor that allow to create a set from unboxed values

Parameters:

array - the elements that should be put into the set

offset - the starting index within the array that should be used

length - the amount of elements used from the array

Throws:

java.lang.IllegalStateException - if offset and length causes to step outside of the arrays range

IntOpenHashSet

public IntOpenHashSet(int[] array,
                      int offset,
                      int length,
                      float loadFactor)

Helper constructor that allow to create a set from unboxed values

Parameters:

array - the elements that should be put into the set

offset - the starting index within the array that should be used

length - the amount of elements used from the array

loadFactor - the percentage of how full the backing array can be before they resize

Throws:

java.lang.IllegalStateException - if the loadfactor is either below/equal to 0 or above/equal to 1

java.lang.IllegalStateException - if offset and length causes to step outside of the arrays range

IntOpenHashSet

@Deprecated
public IntOpenHashSet(java.util.Collection<? extends java.lang.Integer> collection)

Deprecated.

A Helper constructor that allows to create a Set with exactly the same values as the provided collection.

Parameters:

collection - the set the elements should be added to the Set

IntOpenHashSet

@Deprecated
public IntOpenHashSet(java.util.Collection<? extends java.lang.Integer> collection,
                                   float loadFactor)

Deprecated.

A Helper constructor that allows to create a Set with exactly the same values as the provided collection.

Parameters:

collection - the set the elements should be added to the Set

loadFactor - the percentage of how full the backing array can be before they resize

Throws:

java.lang.IllegalStateException - if the loadfactor is either below/equal to 0 or above/equal to 1

IntOpenHashSet

public IntOpenHashSet(IntCollection collection)

A Helper constructor that allows to create a Set with exactly the same values as the provided collection.

Parameters:

collection - the set the elements should be added to the Set

IntOpenHashSet

public IntOpenHashSet(IntCollection collection,
                      float loadFactor)

A Helper constructor that allows to create a Set with exactly the same values as the provided collection.

Parameters:

collection - the set the elements should be added to the Set

loadFactor - the percentage of how full the backing array can be before they resize

Throws:

java.lang.IllegalStateException - if the loadfactor is either below/equal to 0 or above/equal to 1

IntOpenHashSet

public IntOpenHashSet(java.util.Iterator<java.lang.Integer> iterator)

A Helper constructor that allows to create a set from a iterator of an unknown size

Parameters:

iterator - the elements that should be added to the set

IntOpenHashSet

public IntOpenHashSet(java.util.Iterator<java.lang.Integer> iterator,
                      float loadFactor)

A Helper constructor that allows to create a set from a iterator of an unknown size

Parameters:

iterator - the elements that should be added to the set

loadFactor - the percentage of how full the backing array can be before they resize

Throws:

java.lang.IllegalStateException - if the loadfactor is either below/equal to 0 or above/equal to 1

IntOpenHashSet

public IntOpenHashSet(IntIterator iterator)

A Helper constructor that allows to create a set from a iterator of an unknown size

Parameters:

iterator - the elements that should be added to the set

IntOpenHashSet

public IntOpenHashSet(IntIterator iterator,
                      float loadFactor)

A Helper constructor that allows to create a set from a iterator of an unknown size

Parameters:

iterator - the elements that should be added to the set

loadFactor - the percentage of how full the backing array can be before they resize

Throws:

java.lang.IllegalStateException - if the loadfactor is either below/equal to 0 or above/equal to 1

Method Detail

add

public boolean add(int o)

Description copied from interface: IntCollection

A Type-Specific add function to reduce (un)boxing

Specified by:

add in interface IntCollection

Parameters:

o - the element that should be added

Returns:

true if the element was added to the collection

addAll

@Deprecated
public boolean addAll(java.util.Collection<? extends java.lang.Integer> c)

Deprecated.

Description copied from class: AbstractIntCollection

This default implementation delegates to the corresponding type-specific function.

Specified by:

addAll in interface java.util.Collection<java.lang.Integer>

Specified by:

addAll in interface java.util.Set<java.lang.Integer>

Overrides:

addAll in class AbstractIntCollection

addAll

public boolean addAll(IntCollection c)

Description copied from interface: IntCollection

A Type-Specific addAll function to reduce (un)boxing

Specified by:

addAll in interface IntCollection

Overrides:

addAll in class AbstractIntCollection

Parameters:

c - the collection of elements that should be added

Returns:

true if elements were added into the collection

contains

public boolean contains(java.lang.Object o)

Description copied from class: AbstractIntCollection

This default implementation delegates to the corresponding type-specific function.

This default implementation delegates to the corresponding type-specific function.

Specified by:

contains in interface java.util.Collection<java.lang.Integer>

Specified by:

contains in interface java.util.Set<java.lang.Integer>

Specified by:

contains in interface IntCollection

Specified by:

contains in interface IntSet

Overrides:

contains in class AbstractIntCollection

remove

public boolean remove(java.lang.Object o)

Description copied from class: AbstractIntCollection

This default implementation delegates to the corresponding type-specific function.

This default implementation delegates to the corresponding type-specific function.

Specified by:

remove in interface java.util.Collection<java.lang.Integer>

Specified by:

remove in interface java.util.Set<java.lang.Integer>

Specified by:

remove in interface IntCollection

Specified by:

remove in interface IntSet

Overrides:

remove in class AbstractIntCollection

contains

public boolean contains(int o)

Description copied from class: AbstractIntCollection

A Type-Specific implementation of contains. This implementation iterates over the elements and returns true if the value match.

Specified by:

contains in interface IntCollection

Overrides:

contains in class AbstractIntCollection

Parameters:

o - the element that should be searched for.

Returns:

true if the value was found.

remove

public boolean remove(int o)

Description copied from interface: IntSet

A Type Specific remove function to reduce boxing/unboxing

Specified by:

remove in interface IntSet

Parameters:

o - the element that should be removed

Returns:

true if the element was removed

trim

public boolean trim(int size)

Description copied from interface: ITrimmable

Trims the original collection down to the size of the current elements or the requested size depending which is bigger

Specified by:

trim in interface ITrimmable

Parameters:

size - the requested trim size.

Returns:

if the internal array has been trimmed.

clearAndTrim

public void clearAndTrim(int size)

Description copied from interface: ITrimmable

Trims the collection down to the requested size and clears all elements while doing so

Specified by:

clearAndTrim in interface ITrimmable

Parameters:

size - the amount of elements that should be allowed

iterator

public IntIterator iterator()

Description copied from interface: IntCollection

Returns a Type-Specific Iterator to reduce (un)boxing

Specified by:

iterator in interface java.lang.Iterable<java.lang.Integer>

Specified by:

iterator in interface java.util.Collection<java.lang.Integer>

Specified by:

iterator in interface java.util.Set<java.lang.Integer>

Specified by:

iterator in interface IntCollection

Specified by:

iterator in interface IntIterable

Specified by:

iterator in interface IntSet

Specified by:

iterator in class AbstractIntSet

Returns:

a iterator of the collection

See Also:

Collection.iterator()

clear

public void clear()

Specified by:

clear in interface java.util.Collection<java.lang.Integer>

Specified by:

clear in interface java.util.Set<java.lang.Integer>

Overrides:

clear in class java.util.AbstractCollection<java.lang.Integer>

size

public int size()

Specified by:

size in interface java.util.Collection<java.lang.Integer>

Specified by:

size in interface java.util.Set<java.lang.Integer>

Specified by:

size in class java.util.AbstractCollection<java.lang.Integer>