speiger.src.collections.ints.sets

Class IntArraySet

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.IntArraySet

All Implemented Interfaces:

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

public class IntArraySet
extends AbstractIntSet
implements IntOrderedSet

A Type Specific ArraySet implementation. That is based around the idea of List.indexOf(Object) for no duplication. Unless a array constructor is used the ArraySet does not allow for duplication. This implementation does not shrink the backing array

Constructor Summary

Constructors

Constructor and Description
IntArraySet() Default Constructor
IntArraySet(java.util.Collection<? extends java.lang.Integer> c) Deprecated.
IntArraySet(int capacity) Minimum Capacity Constructor
IntArraySet(int[] array) Constructur using initial Array
IntArraySet(int[] array, int length) Constructur using initial Array
IntArraySet(IntCollection c) A Helper constructor that allows to create a Set with exactly the same values as the provided collection.
IntArraySet(IntSet s) A Helper constructor that fast copies the element out of a set into the ArraySet.
IntArraySet(java.util.Set<? extends java.lang.Integer> s) Deprecated.

Method Summary

Modifier and Type	Method and Description
boolean	add(int o) A Type-Specific add function to reduce (un)boxing
boolean	addAndMoveToFirst(int o) A customized add method that allows you to insert into the first index.
boolean	addAndMoveToLast(int o) A customized add method that allows you to insert into the last index.
void	clear()
boolean	contains(int e) A Type-Specific implementation of contains.
IntArraySet	copy() A Function that does a shallow clone of the Collection itself.
int	count(Int2BooleanFunction filter) Helper function to reduce stream usage that allows to count the valid elements.
int	findFirst(Int2BooleanFunction filter) Helper function to reduce stream usage that allows to filter for the first match.
int	firstInt() A method to get the first element in the set
<E> void	forEach(E input, ObjectIntConsumer<E> action) Helper function to reduce Lambda usage and allow for more method references, since these are faster/cleaner.
void	forEach(IntConsumer action) A Type Specific foreach function that reduces (un)boxing
IntBidirectionalIterator	iterator() Returns a Type-Specific Iterator to reduce (un)boxing
IntBidirectionalIterator	iterator(int fromElement) A type Specific Iterator starting from a given key
int	lastInt() A method to get the last element in the set
boolean	matchesAll(Int2BooleanFunction filter) Helper function to reduce stream usage that allows to filter for all matches.
boolean	matchesAny(Int2BooleanFunction filter) Helper function to reduce stream usage that allows to filter for any matches.
boolean	matchesNone(Int2BooleanFunction filter) Helper function to reduce stream usage that allows to filter for no matches.
boolean	moveToFirst(int o) A specific move method to move a given key to the first index.
boolean	moveToLast(int o) A specific move method to move a given key to the last index.
int	pollFirstInt() A method to get and remove the first element in the set
int	pollLastInt() A method to get and remove the last element in the set
int	reduce(int identity, IntIntUnaryOperator operator) Performs a reduction on the elements of this Iterable
int	reduce(IntIntUnaryOperator operator) Performs a reduction on the elements of this Iterable
boolean	remIf(java.util.function.IntPredicate filter) A Type-Specific removeIf function to reduce (un)boxing.
boolean	remove(int o) A Type Specific remove function to reduce boxing/unboxing
boolean	removeAll(java.util.Collection<?> c) Deprecated.
boolean	removeAll(IntCollection c) A Type-Specific implementation of removeAll.
boolean	removeAll(IntCollection c, IntConsumer r) A Type-Specific removeAll function that reduces (un)boxing.
boolean	retainAll(java.util.Collection<?> c) Deprecated.
boolean	retainAll(IntCollection c) A Type-Specific implementation of retainAll.
boolean	retainAll(IntCollection c, IntConsumer r) A Type-Specific retainAll function that reduces (un)boxing.
int	size()
java.lang.Object[]	toArray() Deprecated.
<E> E[]	toArray(E[] a) Deprecated.
int[]	toIntArray(int[] a) A Type-Specific implementation of toArray.

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

equals, hashCode

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

add, addAll, addAll, contains, containsAll, containsAll, containsAny, containsAny, remInt, remove, toIntArray

Methods inherited from class java.util.AbstractCollection

isEmpty, toString

Methods inherited from class java.lang.Object

getClass, notify, notifyAll, wait, wait, wait

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

spliterator, synchronize, synchronize, unmodifiable

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

add, contains, remInt, remove

Methods inherited from interface java.util.Set

addAll, containsAll, equals, hashCode, isEmpty

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

addAll, addAll, addAll, addAll, containsAll, containsAny, containsAny, parallelPrimitiveStream, pour, primitiveStream, removeIf, toIntArray

Methods inherited from interface java.util.Collection

parallelStream, stream

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

arrayflatMap, asAsync, distinct, filter, flatMap, forEach, limit, map, peek, pourAsList, pourAsSet, sorted

Constructor Detail

IntArraySet

public IntArraySet()

Default Constructor

IntArraySet

public IntArraySet(int capacity)

Minimum Capacity Constructor

Parameters:

capacity - the minimum capacity of the internal array

Throws:

java.lang.NegativeArraySizeException - if the capacity is negative

IntArraySet

public IntArraySet(int[] array)

Constructur using initial Array

Parameters:

array - the array that should be used for set.

IntArraySet

public IntArraySet(int[] array,
                   int length)

Constructur using initial Array

Parameters:

array - the array that should be used for set.

length - the amount of elements present within the array

Throws:

java.lang.NegativeArraySizeException - if the length is negative

IntArraySet

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

Deprecated.

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

Parameters:

c - the elements that should be added to the set.

Note:

this slowly checks every element to remove duplicates

IntArraySet

public IntArraySet(IntCollection c)

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

Parameters:

c - the elements that should be added to the set.

Note:

this slowly checks every element to remove duplicates

IntArraySet

@Deprecated
public IntArraySet(java.util.Set<? extends java.lang.Integer> s)

Deprecated.

A Helper constructor that fast copies the element out of a set into the ArraySet. Since it is assumed that there is no duplication in the first place

Parameters:

s - the set the element should be taken from

IntArraySet

public IntArraySet(IntSet s)

A Helper constructor that fast copies the element out of a set into the ArraySet. Since it is assumed that there is no duplication in the first place

Parameters:

s - the set the element should be taken from

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

addAndMoveToFirst

public boolean addAndMoveToFirst(int o)

Description copied from interface: IntOrderedSet

A customized add method that allows you to insert into the first index.

Specified by:

addAndMoveToFirst in interface IntOrderedSet

Parameters:

o - the element that should be inserted

Returns:

true if it was added

See Also:

Set.add(Object)

addAndMoveToLast

public boolean addAndMoveToLast(int o)

Description copied from interface: IntOrderedSet

A customized add method that allows you to insert into the last index.

Specified by:

addAndMoveToLast in interface IntOrderedSet

Parameters:

o - the element that should be inserted

Returns:

true if it was added

See Also:

Set.add(Object)

moveToFirst

public boolean moveToFirst(int o)

Description copied from interface: IntOrderedSet

A specific move method to move a given key to the first index.

Specified by:

moveToFirst in interface IntOrderedSet

Parameters:

o - that should be moved to the first index

Returns:

true if the value was moved.

moveToLast

public boolean moveToLast(int o)

Description copied from interface: IntOrderedSet

A specific move method to move a given key to the last index.

Specified by:

moveToLast in interface IntOrderedSet

Parameters:

o - that should be moved to the first last

Returns:

true if the value was moved.

contains

public boolean contains(int e)

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:

e - the element that should be searched for.

Returns:

true if the value was found.

firstInt

public int firstInt()

Description copied from interface: IntOrderedSet

A method to get the first element in the set

Specified by:

firstInt in interface IntOrderedSet

Returns:

first element in the set

lastInt

public int lastInt()

Description copied from interface: IntOrderedSet

A method to get the last element in the set

Specified by:

lastInt in interface IntOrderedSet

Returns:

last element in the set

removeAll

public boolean removeAll(IntCollection c)

Description copied from class: AbstractIntCollection

A Type-Specific implementation of removeAll. This Implementation iterates over all elements and removes them as they were found in the other collection.

Specified by:

removeAll in interface IntCollection

Overrides:

removeAll in class AbstractIntCollection

Parameters:

c - the elements that should be deleted

Returns:

true if the collection was modified.

See Also:

Collection.removeAll(Collection)

removeAll

public boolean removeAll(IntCollection c,
                         IntConsumer r)

Description copied from interface: IntCollection

A Type-Specific removeAll function that reduces (un)boxing. It also notifies the remover of which exact element is going to be removed.

Specified by:

removeAll in interface IntCollection

Overrides:

removeAll in class AbstractIntCollection

Parameters:

c - the collection of elements that should be removed

r - elements that got removed

Returns:

true if any element was removed

See Also:

Collection.removeAll(Collection)

retainAll

public boolean retainAll(IntCollection c)

Description copied from class: AbstractIntCollection

A Type-Specific implementation of retainAll. This Implementation iterates over all elements and removes them as they were not found in the other collection.

Specified by:

retainAll in interface IntCollection

Overrides:

retainAll in class AbstractIntCollection

Parameters:

c - the elements that should be kept

Returns:

true if the collection was modified.

See Also:

Collection.retainAll(Collection)

retainAll

public boolean retainAll(IntCollection c,
                         IntConsumer r)

Description copied from interface: IntCollection

A Type-Specific retainAll function that reduces (un)boxing. It also notifies the remover of which exact element is going to be removed.

Specified by:

retainAll in interface IntCollection

Overrides:

retainAll in class AbstractIntCollection

Parameters:

c - the collection of elements that should be kept

r - elements that got removed

Returns:

true if any element was removed

See Also:

Collection.retainAll(Collection)

removeAll

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

Deprecated.

Specified by:

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

Specified by:

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

Overrides:

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

retainAll

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

Deprecated.

Specified by:

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

Specified by:

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

Overrides:

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

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

pollFirstInt

public int pollFirstInt()

Description copied from interface: IntOrderedSet

A method to get and remove the first element in the set

Specified by:

pollFirstInt in interface IntOrderedSet

Returns:

first element in the set

pollLastInt

public int pollLastInt()

Description copied from interface: IntOrderedSet

A method to get and remove the last element in the set

Specified by:

pollLastInt in interface IntOrderedSet

Returns:

last element in the set

remIf

public boolean remIf(java.util.function.IntPredicate filter)

Description copied from interface: IntCollection

A Type-Specific removeIf function to reduce (un)boxing.

Removes elements that were selected by the filter

Specified by:

remIf in interface IntCollection

Parameters:

filter - Filters the elements that should be removed

Returns:

true if the collection was modified

See Also:

Collection.removeIf(Predicate)

forEach

public void forEach(IntConsumer action)

Description copied from interface: IntIterable

A Type Specific foreach function that reduces (un)boxing

Specified by:

forEach in interface IntIterable

Parameters:

action - The action to be performed for each element

See Also:

Iterable.forEach(Consumer)

forEach

public <E> void forEach(E input,
                        ObjectIntConsumer<E> action)

Description copied from interface: IntIterable

Helper function to reduce Lambda usage and allow for more method references, since these are faster/cleaner.

Specified by:

forEach in interface IntIterable

Type Parameters:

E - the generic type of the Object

Parameters:

input - the object that should be included

action - The action to be performed for each element

matchesAny

public boolean matchesAny(Int2BooleanFunction filter)

Description copied from interface: IntIterable

Helper function to reduce stream usage that allows to filter for any matches.

Specified by:

matchesAny in interface IntIterable

Parameters:

filter - that should be applied

Returns:

true if any matches were found

matchesNone

public boolean matchesNone(Int2BooleanFunction filter)

Description copied from interface: IntIterable

Helper function to reduce stream usage that allows to filter for no matches.

Specified by:

matchesNone in interface IntIterable

Parameters:

filter - that should be applied

Returns:

true if no matches were found

matchesAll

public boolean matchesAll(Int2BooleanFunction filter)

Description copied from interface: IntIterable

Helper function to reduce stream usage that allows to filter for all matches.

Specified by:

matchesAll in interface IntIterable

Parameters:

filter - that should be applied

Returns:

true if all matches.

findFirst

public int findFirst(Int2BooleanFunction filter)

Description copied from interface: IntIterable

Helper function to reduce stream usage that allows to filter for the first match.

Specified by:

findFirst in interface IntIterable

Parameters:

filter - that should be applied

Returns:

the found value or the null equivalent variant.

reduce

public int reduce(int identity,
                  IntIntUnaryOperator operator)

Description copied from interface: IntIterable

Performs a reduction on the elements of this Iterable

Specified by:

reduce in interface IntIterable

Parameters:

identity - the start value

operator - the operation that should be applied

Returns:

the reduction result, returns identity if nothing was found

reduce

public int reduce(IntIntUnaryOperator operator)

Description copied from interface: IntIterable

Performs a reduction on the elements of this Iterable

Specified by:

reduce in interface IntIterable

Parameters:

operator - the operation that should be applied

Returns:

the reduction result, returns null value if nothing was found

count

public int count(Int2BooleanFunction filter)

Description copied from interface: IntIterable

Helper function to reduce stream usage that allows to count the valid elements.

Specified by:

count in interface IntIterable

Parameters:

filter - that should be applied

Returns:

the amount of Valid Elements

iterator

public IntBidirectionalIterator 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 IntOrderedSet

Specified by:

iterator in interface IntSet

Specified by:

iterator in class AbstractIntSet

Returns:

a iterator of the collection

See Also:

Collection.iterator()

iterator

public IntBidirectionalIterator iterator(int fromElement)

Description copied from interface: IntOrderedSet

A type Specific Iterator starting from a given key

Specified by:

iterator in interface IntOrderedSet

Parameters:

fromElement - the element the iterator should start from

Returns:

a iterator starting from the given element

copy

public IntArraySet copy()

Description copied from interface: IntCollection

A Function that does a shallow clone of the Collection itself. This function is more optimized then a copy constructor since the Collection does not have to be unsorted/resorted. It can be compared to Cloneable but with less exception risk

Specified by:

copy in interface IntCollection

Specified by:

copy in interface IntOrderedSet

Specified by:

copy in interface IntSet

Overrides:

copy in class AbstractIntSet

Returns:

a Shallow Copy of the collection

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>

toIntArray

public int[] toIntArray(int[] a)

Description copied from class: AbstractIntCollection

A Type-Specific implementation of toArray. This implementation iterates over all elements and unwraps them into primitive type.

Specified by:

toIntArray in interface IntCollection

Overrides:

toIntArray in class AbstractIntCollection

Parameters:

a - array that the elements should be injected to. If null or to small a new array with the right size is created

Returns:

an array containing all of the elements in this collection

See Also:

Collection.toArray(Object[])

toArray

@Deprecated
public java.lang.Object[] toArray()

Deprecated.

Specified by:

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

Specified by:

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

Overrides:

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

toArray

@Deprecated
public <E> E[] toArray(E[] a)

Deprecated.

Specified by:

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

Specified by:

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

Overrides:

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