speiger.src.collections.ints.lists

Class IntLinkedList

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

All Implemented Interfaces:

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

public class IntLinkedList
extends AbstractIntList
implements IntPriorityDequeue, IntStack

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

This implementation is optimized to improve how data is processed with interfaces like IntStack and with optimized functions that use type-specific implementations for primitives and optimized logic for bulk actions.

Nested Class Summary

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

ISizeProvider.CollectionSize

Constructor Summary

Constructors

Constructor and Description
IntLinkedList() Creates a new LinkedList.
IntLinkedList(java.util.Collection<? extends java.lang.Integer> c) Deprecated.
IntLinkedList(int... a) Creates a new LinkedList with a Copy of the array
IntLinkedList(int[] a, int length) Creates a new LinkedList with a Copy of the array with a custom length
IntLinkedList(int[] a, int offset, int length) Creates a new LinkedList with a Copy of the array with in the custom range.
IntLinkedList(IntCollection c) Creates a new LinkedList a copy with the contents of the Collection.
IntLinkedList(IntList l) Creates a new LinkedList a copy with 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() clears all elements within the PriorityQueue, this does not resize the backing arrays
IntComparator	comparator()
boolean	contains(int e) A Type-Specific implementation of contains.
boolean	contains(java.lang.Object e) Deprecated.
IntLinkedList	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	dequeue() Method to extract a element from the PriorityQueue
int	dequeueLast() A Method to remove a element from the last place instead of the first
void	enqueue(int e) Method to insert a element into the PriorityQueue
void	enqueueFirst(int e) Method to insert a element into the first Index instead of the last.
int[]	extractElements(int from, int to) A function to fast extract elements out of the list, this removes the elements that were fetched.
void	fillBuffer(java.nio.IntBuffer buffer) Helper function that allows to fastFill a buffer reducing the duplication requirement
int	findFirst(java.util.function.IntPredicate filter) Helper function to reduce stream usage that allows to filter for the first match.
int	first() Shows the element that is to be returned next
<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
void	forEachIndexed(IntIntConsumer action) A Indexed forEach implementation that allows you to keep track of how many elements were already iterated over.
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) The indexOf implementation iterates over all elements and compares them to the search value.
int	indexOf(java.lang.Object o) Deprecated.
int	last() Peeking function for the last element
int	lastIndexOf(int e) The lastIndexOf implementation iterates over all elements and compares them to the search value.
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.
void	onChanged() Allows to notify the Queue to be revalidate its data
java.util.stream.IntStream	parallelPrimitiveStream() Returns a Java-Type-Specific Parallel Stream to reduce boxing/unboxing.
int	peek(int index) Peeking function to see whats inside the queue.
int	pop() Removes the Object on top of the stack.
java.util.stream.IntStream	primitiveStream() Returns a Java-Type-Specific Stream to reduce boxing/unboxing.
void	push(int e) Inserts a given Object on top of the stack
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 e) 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	removeFirst(int e) Removes the first found element in the queue
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
boolean	removeLast(int e) Removes the last found element in the queue
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() Provides the amount of elements currently in the stack
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.
boolean	swapRemoveInt(int e) A Highly Optimized remove function that removes the desired element.
java.lang.Object[]	toArray()
<E> E[]	toArray(E[] a)
int[]	toIntArray(int[] a) A Type-Specific implementation of toArray.

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

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

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.queues.IntPriorityDequeue

enqueueAllFirst, enqueueAllFirst, enqueueAllFirst, enqueueAllFirst, synchronizeQueue, synchronizeQueue

Methods inherited from interface speiger.src.collections.ints.queues.IntPriorityQueue

enqueueAll, enqueueAll, enqueueAll, enqueueAll, isEmpty, toIntArray

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

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

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

isEmpty, top

Methods inherited from interface speiger.src.collections.ints.lists.IntList

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

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

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

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

IntLinkedList

public IntLinkedList()

Creates a new LinkedList.

IntLinkedList

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

Deprecated.

Creates a new LinkedList a copy with the contents of the Collection.

Parameters:

c - the elements that should be added into the list

IntLinkedList

public IntLinkedList(IntCollection c)

Creates a new LinkedList a copy with the contents of the Collection.

Parameters:

c - the elements that should be added into the list

IntLinkedList

public IntLinkedList(IntList l)

Creates a new LinkedList a copy with the contents of the List.

Parameters:

l - the elements that should be added into the list

IntLinkedList

public IntLinkedList(int... a)

Creates a new LinkedList with a Copy of the array

Parameters:

a - the array that should be copied

IntLinkedList

public IntLinkedList(int[] a,
                     int length)

Creates a new LinkedList with a Copy of the array with a custom length

Parameters:

a - the array that should be copied

length - the desired length that should be copied

IntLinkedList

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

Creates a new LinkedList with a 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

Specified by:

add in interface IntList

Parameters:

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

e - the element to add

See Also:

List.add(int, Object)

addAll

public boolean addAll(int index,
                      IntCollection c)

Description copied from interface: IntList

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

Specified by:

addAll in interface IntList

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

Specified by:

addAll in interface IntList

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

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

Deprecated.

Specified by:

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

enqueue

public void enqueue(int e)

Description copied from interface: IntPriorityQueue

Method to insert a element into the PriorityQueue

Specified by:

enqueue in interface IntPriorityQueue

Parameters:

e - the element that should be inserted

enqueueFirst

public void enqueueFirst(int e)

Description copied from interface: IntPriorityDequeue

Method to insert a element into the first Index instead of the last.

Specified by:

enqueueFirst in interface IntPriorityDequeue

Parameters:

e - the element that should be inserted into the first place

push

public void push(int e)

Description copied from interface: IntStack

Inserts a given Object on top of the stack

Specified by:

push in interface IntStack

Parameters:

e - the Object to insert

See Also:

Stack.push(Object)

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

Specified by:

addAll in interface IntCollection

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

Specified by:

addElements in interface IntList

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

Specified by:

getElements in interface IntList

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

first

public int first()

Description copied from interface: IntPriorityQueue

Shows the element that is to be returned next

Specified by:

first in interface IntPriorityQueue

Returns:

the first element in the Queue

last

public int last()

Description copied from interface: IntPriorityDequeue

Peeking function for the last element

Specified by:

last in interface IntPriorityDequeue

Returns:

the Last Element within the dequeue without deleting it

peek

public int peek(int index)

Description copied from interface: IntPriorityQueue

Peeking function to see whats inside the queue.

Specified by:

peek in interface IntStack

Specified by:

peek in interface IntPriorityQueue

Parameters:

index - of the element that is requested to be viewed.

Returns:

the element that is requested

See Also:

Stack.peek(int)

getInt

public int getInt(int index)

Description copied from interface: IntList

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

Specified by:

getInt in interface IntList

Parameters:

index - the index of the value that is requested

Returns:

the value at the given index

See Also:

List.get(int)

contains

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

Deprecated.

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

Specified by:

contains in interface IntCollection

Specified by:

contains in interface IntList

Overrides:

contains in class AbstractIntCollection

indexOf

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

Deprecated.

Description copied from class: AbstractIntList

The IndexOf implementation iterates over all elements and compares them to the search value.

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 value that the index is searched for.

Returns:

index of the value that was searched for. -1 if not found

lastIndexOf

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

Deprecated.

Description copied from class: AbstractIntList

The lastIndexOf implementation iterates over all elements and compares them to the search value.

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 value that the index is searched for.

Returns:

the last index of the value that was searched for. -1 if not found

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.

indexOf

public int indexOf(int e)

Description copied from class: AbstractIntList

The indexOf implementation iterates over all elements and compares them to the search value.

Specified by:

indexOf in interface IntList

Overrides:

indexOf in class AbstractIntList

Parameters:

e - the value that the index is searched for.

Returns:

index of the value that was searched for. -1 if not found

lastIndexOf

public int lastIndexOf(int e)

Description copied from class: AbstractIntList

The lastIndexOf implementation iterates over all elements and compares them to the search value.

Specified by:

lastIndexOf in interface IntList

Overrides:

lastIndexOf in class AbstractIntList

Parameters:

e - the value that the index is searched for.

Returns:

the last index of the value that was searched for. -1 if not found

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)

primitiveStream

public java.util.stream.IntStream primitiveStream()

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

Specified by:

primitiveStream in interface IntCollection

Returns:

a Stream of the closest java type

parallelPrimitiveStream

public java.util.stream.IntStream parallelPrimitiveStream()

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

Specified by:

parallelPrimitiveStream in interface IntCollection

Returns:

a Stream of the closest java type

spliterator

public IntSplititerator spliterator()

A Type Specific Type Splititerator to reduce boxing/unboxing

Specified by:

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

Specified by:

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

Specified by:

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

Specified by:

spliterator in interface IntCollection

Specified by:

spliterator in interface IntIterable

Specified by:

spliterator in interface IntList

Returns:

type specific splititerator

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)

forEachIndexed

public void forEachIndexed(IntIntConsumer action)

Description copied from interface: IntIterable

A Indexed forEach implementation that allows you to keep track of how many elements were already iterated over.

Specified by:

forEachIndexed in interface IntIterable

Specified by:

forEachIndexed in interface IntList

Parameters:

action - The action to be performed for each element

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

set

public int set(int index,
               int e)

Description copied from interface: IntList

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

Specified by:

set in interface IntList

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.

Specified by:

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

Specified by:

replaceAll in interface IntList

replaceInts

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

Description copied from interface: IntList

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

Specified by:

replaceInts in interface IntList

Parameters:

o - the action to replace the values

onChanged

public void onChanged()

Description copied from interface: IntPriorityQueue

Allows to notify the Queue to be revalidate its data

Specified by:

onChanged in interface IntPriorityQueue

comparator

public IntComparator comparator()

Specified by:

comparator in interface IntPriorityQueue

Returns:

the sorter of the Queue, can be null

dequeue

public int dequeue()

Description copied from interface: IntPriorityQueue

Method to extract a element from the PriorityQueue

Specified by:

dequeue in interface IntPriorityQueue

Returns:

a element from the Queue

dequeueLast

public int dequeueLast()

Description copied from interface: IntPriorityDequeue

A Method to remove a element from the last place instead of the first

Specified by:

dequeueLast in interface IntPriorityDequeue

Returns:

the last element inserted

pop

public int pop()

Description copied from interface: IntStack

Removes the Object on top of the stack.

Specified by:

pop in interface IntStack

Returns:

the element that is on top of the stack

See Also:

Stack.pop()

removeFirst

public boolean removeFirst(int e)

Description copied from interface: IntPriorityQueue

Removes the first found element in the queue

Specified by:

removeFirst in interface IntPriorityQueue

Parameters:

e - the element that should be removed

Returns:

if a searched element was removed

removeLast

public boolean removeLast(int e)

Description copied from interface: IntPriorityQueue

Removes the last found element in the queue

Specified by:

removeLast in interface IntPriorityQueue

Parameters:

e - the element that should be removed

Returns:

if a searched element was removed

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.

Specified by:

swapRemove in interface IntList

Parameters:

index - the index of the element to be removed

Returns:

the element previously at the specified position

swapRemoveInt

public boolean swapRemoveInt(int e)

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.

Specified by:

swapRemoveInt in interface IntList

Overrides:

swapRemoveInt in class AbstractIntList

Parameters:

e - the element that should be removed

Returns:

true if the element was removed

remInt

public boolean remInt(int e)

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:

e - the element that is searched for

Returns:

true if the element was found and removed.

See Also:

Collection.remove(Object)

removeInt

public int removeInt(int index)

Description copied from interface: IntList

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

Specified by:

removeInt in interface IntList

Parameters:

index - the index of the element to be removed

Returns:

the element previously at the specified position

See Also:

List.remove(int)

removeElements

public void removeElements(int from,
                           int to)

Description copied from interface: IntList

a function to fast remove elements from the list.

Specified by:

removeElements in interface IntList

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.

Specified by:

extractElements in interface IntList

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

fillBuffer

public void fillBuffer(java.nio.IntBuffer buffer)

Description copied from interface: IntList

Helper function that allows to fastFill a buffer reducing the duplication requirement

Specified by:

fillBuffer in interface IntList

Parameters:

buffer - where the data should be stored in.

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>

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)

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.

Specified by:

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

Specified by:

removeIf in interface IntCollection

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)

toArray

public java.lang.Object[] toArray()

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>

toArray

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

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>

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

Specified by:

toIntArray in interface IntPriorityQueue

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

Description copied from interface: IntStack

Provides the amount of elements currently in the stack

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 IntStack

Specified by:

size in interface IntPriorityQueue

Specified by:

size in interface ISizeProvider

Specified by:

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

Returns:

the amount of elements that are stored in the PriorityQueue

clear

public void clear()

Description copied from interface: IntPriorityQueue

clears all elements within the PriorityQueue, this does not resize the backing arrays

Specified by:

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

Specified by:

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

Specified by:

clear in interface IntStack

Specified by:

clear in interface IntPriorityQueue

Overrides:

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

copy

public IntLinkedList 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

Specified by:

copy in interface IntPriorityDequeue

Specified by:

copy in interface IntPriorityQueue

Overrides:

copy in class AbstractIntList

Returns:

a Shallow Copy of the collection