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>, java.util.SortedSet<java.lang.Integer>, IntCollection, IntIterable, IntSet, IntSortedSet

public class IntArraySet
extends AbstractIntSet
implements IntSortedSet

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()
IntComparator	comparator() A Type Specific Comparator method
boolean	contains(int e) A Type-Specific implementation of contains.
int	firstInt() A method to get the first element in the set
void	forEach(IntConsumer action) A Type Specific foreach function that reduces (un)boxing
IntSortedSet	headSet(int toElement) A Type Specific HeadSet method to reduce boxing/unboxing
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	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
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	retainAll(java.util.Collection<?> c) Deprecated.
boolean	retainAll(IntCollection c) A Type-Specific implementation of retainAll.
int	size()
IntSortedSet	subSet(int fromElement, int toElement) A Type Specific SubSet method to reduce boxing/unboxing
IntSortedSet	tailSet(int fromElement) A Type Specific TailSet method to reduce boxing/unboxing
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, containsAny, containsAny, remInt, remove, toIntArray

Methods inherited from class java.util.AbstractCollection

containsAll, isEmpty, toString

Methods inherited from class java.lang.Object

getClass, notify, notifyAll, wait, wait, wait

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

first, headSet, last, spliterator, subSet, tailSet

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

add, contains, remInt, remove

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

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

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

forEach

Methods inherited from interface java.util.Set

addAll, containsAll, equals, hashCode, isEmpty

Methods inherited from interface java.util.Collection

parallelStream, stream

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: IntSortedSet

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

Specified by:

addAndMoveToFirst in interface IntSortedSet

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: IntSortedSet

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

Specified by:

addAndMoveToLast in interface IntSortedSet

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: IntSortedSet

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

Specified by:

moveToFirst in interface IntSortedSet

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: IntSortedSet

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

Specified by:

moveToLast in interface IntSortedSet

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: IntSortedSet

A method to get the first element in the set

Specified by:

firstInt in interface IntSortedSet

Returns:

first element in the set

lastInt

public int lastInt()

Description copied from interface: IntSortedSet

A method to get the last element in the set

Specified by:

lastInt in interface IntSortedSet

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)

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)

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: IntSortedSet

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

Specified by:

pollFirstInt in interface IntSortedSet

Returns:

first element in the set

pollLastInt

public int pollLastInt()

Description copied from interface: IntSortedSet

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

Specified by:

pollLastInt in interface IntSortedSet

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)

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 IntSet

Specified by:

iterator in interface IntSortedSet

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: IntSortedSet

A type Specific Iterator starting from a given key

Specified by:

iterator in interface IntSortedSet

Parameters:

fromElement - the element the iterator should start from

Returns:

a iterator starting from the given element

subSet

public IntSortedSet subSet(int fromElement,
                           int toElement)

Description copied from interface: IntSortedSet

A Type Specific SubSet method to reduce boxing/unboxing

Specified by:

subSet in interface IntSortedSet

Parameters:

fromElement - where the SubSet should start

toElement - where the SubSet should end

Returns:

a SubSet that is within the range of the desired range

headSet

public IntSortedSet headSet(int toElement)

Description copied from interface: IntSortedSet

A Type Specific HeadSet method to reduce boxing/unboxing

Specified by:

headSet in interface IntSortedSet

Parameters:

toElement - where the HeadSet should end

Returns:

a HeadSet that is within the range of the desired range

tailSet

public IntSortedSet tailSet(int fromElement)

Description copied from interface: IntSortedSet

A Type Specific TailSet method to reduce boxing/unboxing

Specified by:

tailSet in interface IntSortedSet

Parameters:

fromElement - where the TailSet should start

Returns:

a TailSet that is within the range of the desired range

comparator

public IntComparator comparator()

Description copied from interface: IntSortedSet

A Type Specific Comparator method

Specified by:

comparator in interface java.util.SortedSet<java.lang.Integer>

Specified by:

comparator in interface IntSortedSet

Returns:

the type specific comparator

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>