speiger.src.collections.ints.lists

Class ImmutableIntList

java.lang.Object

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

speiger.src.collections.ints.collections.AbstractIntCollection

speiger.src.collections.ints.lists.AbstractIntList

speiger.src.collections.ints.lists.ImmutableIntList

All Implemented Interfaces:

java.lang.Iterable<java.lang.Integer>, java.util.Collection<java.lang.Integer>, java.util.List<java.lang.Integer>, IntCollection, IntIterable, IntList, ISizeProvider

public class ImmutableIntList
extends AbstractIntList

A Type-Specific Immutable implementation of list that is written to reduce (un)boxing

Nested Class Summary

Nested classes/interfaces inherited from interface speiger.src.collections.utils.ISizeProvider

ISizeProvider.CollectionSize

Constructor Summary

Constructors

Constructor and Description
ImmutableIntList(java.util.Collection<? extends java.lang.Integer> c) Deprecated.
ImmutableIntList(int... a) Creates a new Immutable copy of the contents of the Array.
ImmutableIntList(int[] a, int length) Creates a new ImmutableList copy of the array with a custom length
ImmutableIntList(int[] a, int offset, int length) Creates a new ImmutableList copy of the array with in the custom range.
ImmutableIntList(IntCollection c) Creates a new Immutable copy of the contents of the Collection.
ImmutableIntList(IntList l) Creates a new Immutable copy of the contents of the List.

Method Summary

Modifier and Type	Method and Description
boolean	add(int e) A Type-Specific implementation of add function that delegates to List.add(int, Object)
void	add(int index, int e) A Type-Specific add Function to reduce (un)boxing
boolean	addAll(int[] e, int offset, int length) A Type-Specific Array based addAll method to reduce the amount of Wrapping
boolean	addAll(int index, java.util.Collection<? extends java.lang.Integer> c) Deprecated.
boolean	addAll(int index, IntCollection c) A Type-Specific addAll Function to reduce (un)boxing
boolean	addAll(int index, IntList c) A Type-Specific and optimized addAll function that allows a faster transfer of elements
void	addElements(int from, int[] a, int offset, int length) A function to fast add elements to the list
void	clear()
boolean	contains(int e) A Type Specific implementation of the Collection#contains function.
boolean	contains(java.lang.Object o) Deprecated.
ImmutableIntList	copy() A Function that does a shallow clone of the Collection itself.
int	count(java.util.function.IntPredicate filter) Helper function to reduce stream usage that allows to count the valid elements.
int[]	extractElements(int from, int to) A function to fast extract elements out of the list, this removes the elements that were fetched.
int	findFirst(java.util.function.IntPredicate filter) Helper function to reduce stream usage that allows to filter for the first match.
<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
int[]	getElements(int from, int[] a, int offset, int length) A function to fast fetch elements from the list
int	getInt(int index) A Type-Specific get function to reduce (un)boxing
int	indexOf(int e) A Type-Specific function to find the index of a given element
int	indexOf(java.lang.Object o) Deprecated.
int	lastIndexOf(int e) A Type-Specific function to find the last index of a given element
int	lastIndexOf(java.lang.Object o) Deprecated.
IntListIterator	listIterator(int index) A Type-Specific Iterator of listIterator
boolean	matchesAll(java.util.function.IntPredicate filter) Helper function to reduce stream usage that allows to filter for all matches.
boolean	matchesAny(java.util.function.IntPredicate filter) Helper function to reduce stream usage that allows to filter for any matches.
boolean	matchesNone(java.util.function.IntPredicate filter) Helper function to reduce stream usage that allows to filter for no matches.
java.util.stream.IntStream	primitiveStream() Returns a Java-Type-Specific Stream to reduce boxing/unboxing.
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	remInt(int type) A Type-Specific implementation of remove.
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.
void	removeElements(int from, int to) a function to fast remove elements from the list.
boolean	removeIf(java.util.function.Predicate<? super java.lang.Integer> filter) Deprecated.
int	removeInt(int index) A Type-Specific remove function to reduce (un)boxing
void	replaceAll(java.util.function.UnaryOperator<java.lang.Integer> o) Deprecated.
void	replaceInts(java.util.function.IntUnaryOperator o) A Type-Specific replace function to reduce (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	set(int index, int e) A Type-Specific set function to reduce (un)boxing
int	size() A function to return the size of the list
void	size(int size) A function to ensure the elements are within the requested size.
void	sort(IntComparator c) Sorts the elements specified by the Natural order either by using the Comparator or the elements
IntSplititerator	spliterator() A Type Specific Type Splititerator to reduce boxing/unboxing
int	swapRemove(int index) A Highly Optimized remove function that removes the desired element.
java.lang.Object[]	toArray() Deprecated.
<E> E[]	toArray(E[] a) Deprecated.
int[]	toIntArray(int[] a) A Type-Specific implementation of toArray.
void	unstableSort(IntComparator c) Sorts the elements specified by the Natural order either by using the Comparator or the elements using a unstable sort

Methods inherited from class speiger.src.collections.ints.lists.AbstractIntList

add, addAll, addAll, addAll, equals, hashCode, iterator, listIterator, subList, swapRemoveInt

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

add, containsAll, containsAll, containsAny, containsAny, 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.lists.IntList

add, addElements, addElements, addIfAbsent, addIfPresent, fillBuffer, forEachIndexed, get, getElements, remove, remove, set, sort, synchronize, synchronize, unmodifiable, unstableSort

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

addAll, addAll, containsAll, containsAny, containsAny, parallelPrimitiveStream, pour, toIntArray

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

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

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

of

Methods inherited from interface java.util.List

containsAll, isEmpty

Methods inherited from interface java.util.Collection

parallelStream, stream

Constructor Detail

ImmutableIntList

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

Deprecated.

Creates a new Immutable copy of the contents of the Collection.

Parameters:

c - the elements that should be added into the list

ImmutableIntList

public ImmutableIntList(IntCollection c)

Creates a new Immutable copy of the contents of the Collection.

Parameters:

c - the elements that should be added into the list

ImmutableIntList

public ImmutableIntList(IntList l)

Creates a new Immutable copy of the contents of the List.

Parameters:

l - the elements that should be added into the list

ImmutableIntList

public ImmutableIntList(int... a)

Creates a new Immutable copy of the contents of the Array.

Parameters:

a - the array that should be copied

ImmutableIntList

public ImmutableIntList(int[] a,
                        int length)

Creates a new ImmutableList copy of the array with a custom length

Parameters:

a - the array that should be copied

length - the desired length that should be copied

ImmutableIntList

public ImmutableIntList(int[] a,
                        int offset,
                        int length)

Creates a new ImmutableList copy of the array with in the custom range.

Parameters:

a - the array that should be copied

offset - the starting offset of where the array should be copied from

length - the desired length that should be copied

Throws:

java.lang.IllegalStateException - if offset is smaller then 0

java.lang.IllegalStateException - if the offset + length exceeds the array length

Method Detail

add

public boolean add(int e)

Description copied from class: AbstractIntList

A Type-Specific implementation of add function that delegates to List.add(int, Object)

Specified by:

add in interface IntCollection

Specified by:

add in interface IntList

Overrides:

add in class AbstractIntList

Parameters:

e - the element to add

Returns:

true if the list was modified

See Also:

List.add(Object)

add

public void add(int index,
                int e)

Description copied from interface: IntList

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

Parameters:

index - index at which the specified element is to be inserted

e - the element to add

See Also:

List.add(int, Object)

addAll

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

Deprecated.

addAll

public boolean addAll(int index,
                      IntCollection c)

Description copied from interface: IntList

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

Parameters:

index - index at which the specified elements is to be inserted

c - the elements that need to be added

Returns:

true if the list was modified

See Also:

List.addAll(int, java.util.Collection)

addAll

public boolean addAll(int index,
                      IntList c)

Description copied from interface: IntList

A Type-Specific and optimized addAll function that allows a faster transfer of elements

Parameters:

index - index at which the specified elements is to be inserted

c - the elements that need to be added

Returns:

true if the list was modified

addAll

public boolean addAll(int[] e,
                      int offset,
                      int length)

Description copied from interface: IntCollection

A Type-Specific Array based addAll method to reduce the amount of Wrapping

Parameters:

e - the elements that should be added

offset - where to start within the array

length - how many elements of the array should be added

Returns:

if the collection was modified

addElements

public void addElements(int from,
                        int[] a,
                        int offset,
                        int length)

Description copied from interface: IntList

A function to fast add elements to the list

Parameters:

from - the index where the elements should be added into the list

a - the elements that should be added

offset - the start index of the array should be read from

length - how many elements should be read from

getElements

public int[] getElements(int from,
                         int[] a,
                         int offset,
                         int length)

Description copied from interface: IntList

A function to fast fetch elements from the list

Parameters:

from - index where the list should be fetching elements from

a - the array where the values should be inserted to

offset - the startIndex of where the array should be written to

length - the number of elements the values should be fetched from

Returns:

the inputArray

removeElements

public void removeElements(int from,
                           int to)

Description copied from interface: IntList

a function to fast remove elements from the list.

Parameters:

from - the start index of where the elements should be removed from (inclusive)

to - the end index of where the elements should be removed to (exclusive)

extractElements

public int[] extractElements(int from,
                             int to)

Description copied from interface: IntList

A function to fast extract elements out of the list, this removes the elements that were fetched.

Parameters:

from - the start index of where the elements should be fetched from (inclusive)

to - the end index of where the elements should be fetched to (exclusive)

Returns:

a array of the elements that were fetched

contains

@Deprecated
public boolean contains(java.lang.Object o)

Deprecated.

A function to find if the Element is present in this list.

Specified by:

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

Specified by:

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

Specified by:

contains in interface IntCollection

Specified by:

contains in interface IntList

Overrides:

contains in class AbstractIntCollection

Parameters:

o - the element that is searched for

Returns:

if the element was found.

indexOf

@Deprecated
public int indexOf(java.lang.Object o)

Deprecated.

A function to find the index of a given element

Specified by:

indexOf in interface java.util.List<java.lang.Integer>

Specified by:

indexOf in interface IntList

Overrides:

indexOf in class AbstractIntList

Parameters:

o - the element that is searched for

Returns:

the index of the element if found. (if not found then -1)

lastIndexOf

@Deprecated
public int lastIndexOf(java.lang.Object o)

Deprecated.

A function to find the last index of a given element

Specified by:

lastIndexOf in interface java.util.List<java.lang.Integer>

Specified by:

lastIndexOf in interface IntList

Overrides:

lastIndexOf in class AbstractIntList

Parameters:

o - the element that is searched for

Returns:

the last index of the element if found. (if not found then -1)

contains

public boolean contains(int e)

A Type Specific implementation of the Collection#contains function.

Specified by:

contains in interface IntCollection

Overrides:

contains in class AbstractIntCollection

Parameters:

e - the element that is searched for.

Returns:

if the element was found

indexOf

public int indexOf(int e)

A Type-Specific function to find the index of a given element

Specified by:

indexOf in interface IntList

Overrides:

indexOf in class AbstractIntList

Parameters:

e - the element that is searched for

Returns:

the index of the element if found. (if not found then -1)

lastIndexOf

public int lastIndexOf(int e)

A Type-Specific function to find the last index of a given element

Specified by:

lastIndexOf in interface IntList

Overrides:

lastIndexOf in class AbstractIntList

Parameters:

e - the element that is searched for

Returns:

the last index of the element if found. (if not found then -1)

sort

public void sort(IntComparator c)

Description copied from interface: IntList

Sorts the elements specified by the Natural order either by using the Comparator or the elements

Parameters:

c - the sorter of the elements, can be null

See Also:

List.sort(Comparator), IntArrays.stableSort(int[], IntComparator)

unstableSort

public void unstableSort(IntComparator c)

Description copied from interface: IntList

Sorts the elements specified by the Natural order either by using the Comparator or the elements using a unstable sort

Parameters:

c - the sorter of the elements, can be null

See Also:

List.sort(Comparator), IntArrays.unstableSort(int[], IntComparator)

getInt

public int getInt(int index)

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

Parameters:

index - the index of the element to fetch

Returns:

the value of the requested index

Throws:

java.lang.IndexOutOfBoundsException - if the index is out of range

See Also:

List.get(int)

copy

public ImmutableIntList 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 IntList

Overrides:

copy in class AbstractIntList

Returns:

a Shallow Copy of the collection

forEach

public void forEach(IntConsumer action)

A Type Specific foreach function that reduces (un)boxing

Parameters:

action - The action to be performed for each element

Throws:

java.lang.NullPointerException - if the specified action is null

See Also:

Iterable.forEach(java.util.function.Consumer)

ImplSpec:

The default implementation behaves as if:

 	for(int i = 0;i<size;i++)
 		action.accept(data[i]);
 

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.

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(java.util.function.IntPredicate filter)

Description copied from interface: IntIterable

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

Parameters:

filter - that should be applied

Returns:

true if any matches were found

matchesNone

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

Description copied from interface: IntIterable

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

Parameters:

filter - that should be applied

Returns:

true if no matches were found

matchesAll

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

Description copied from interface: IntIterable

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

Parameters:

filter - that should be applied

Returns:

true if all matches.

findFirst

public int findFirst(java.util.function.IntPredicate filter)

Description copied from interface: IntIterable

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

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

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

Parameters:

operator - the operation that should be applied

Returns:

the reduction result, returns null value if nothing was found

count

public int count(java.util.function.IntPredicate filter)

Description copied from interface: IntIterable

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

Parameters:

filter - that should be applied

Returns:

the amount of Valid Elements

listIterator

public IntListIterator listIterator(int index)

Description copied from interface: IntList

A Type-Specific Iterator of listIterator

Specified by:

listIterator in interface java.util.List<java.lang.Integer>

Specified by:

listIterator in interface IntList

Overrides:

listIterator in class AbstractIntList

See Also:

List.listIterator(int)

set

public int set(int index,
               int e)

Description copied from interface: IntList

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

Parameters:

index - index of the element to replace

e - element to be stored at the specified position

Returns:

the element previously at the specified position

See Also:

List.set(int, Object)

replaceAll

@Deprecated
public void replaceAll(java.util.function.UnaryOperator<java.lang.Integer> o)

Deprecated.

Description copied from interface: IntList

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

replaceInts

public void replaceInts(java.util.function.IntUnaryOperator o)

Description copied from interface: IntList

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

Parameters:

o - the action to replace the values

removeInt

public int removeInt(int index)

Description copied from interface: IntList

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

Parameters:

index - the index of the element to be removed

Returns:

the element previously at the specified position

See Also:

List.remove(int)

swapRemove

public int swapRemove(int index)

Description copied from interface: IntList

A Highly Optimized remove function that removes the desired element. But instead of shifting the elements to the left it moves the last element to the removed space.

Parameters:

index - the index of the element to be removed

Returns:

the element previously at the specified position

remInt

public boolean remInt(int type)

Description copied from class: AbstractIntCollection

A Type-Specific implementation of remove. This implementation iterates over the elements until it finds the element that is searched for or it runs out of elements. It stops after finding the first element

Specified by:

remInt in interface IntCollection

Overrides:

remInt in class AbstractIntCollection

Parameters:

type - the element that is searched for

Returns:

true if the element was found and removed.

See Also:

Collection.remove(Object)

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.List<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.List<java.lang.Integer>

Overrides:

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

removeIf

@Deprecated
public boolean removeIf(java.util.function.Predicate<? super java.lang.Integer> filter)

Deprecated.

Description copied from interface: IntCollection

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

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

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,
                         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)

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

Parameters:

filter - Filters the elements that should be removed

Returns:

true if the collection was modified

See Also:

Collection.removeIf(Predicate)

toArray

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

Deprecated.

A toArray implementation that ensures the Array itself is a Object.

Specified by:

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

Specified by:

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

Overrides:

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

Returns:

a Array of the elements in the list

toArray

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

Deprecated.

A toArray implementation that ensures the Array itself is a Object.

Specified by:

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

Specified by:

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

Overrides:

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

Parameters:

a - original array. If null a Object array with the right size is created. If to small the Array of the same type is created with the right size

Returns:

a Array of the elements in the list

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[])

size

public int size()

A function to return the size of the list

Specified by:

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

Specified by:

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

Specified by:

size in interface ISizeProvider

Specified by:

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

Returns:

the size of elements in the list

size

public void size(int size)

Description copied from interface: IntList

A function to ensure the elements are within the requested size. If smaller then the stored elements they get removed as needed. If bigger it is ensured that enough room is provided depending on the implementation

Specified by:

size in interface IntList

Overrides:

size in class AbstractIntList

Parameters:

size - the requested amount of elements/room for elements

clear

public void clear()

Specified by:

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

Specified by:

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

Overrides:

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

primitiveStream

public java.util.stream.IntStream primitiveStream()

Returns a Java-Type-Specific Stream to reduce boxing/unboxing.

Returns:

a Stream of the closest java type

Note:

characteristics are ordered, sized, subsized

spliterator

public IntSplititerator spliterator()

A Type Specific Type Splititerator to reduce boxing/unboxing

Returns:

type specific splititerator

Note:

characteristics are ordered, sized, subsized