speiger.src.collections.longs.lists

Class LongLinkedList

java.lang.Object

java.util.AbstractCollection<java.lang.Long>

speiger.src.collections.longs.collections.AbstractLongCollection

speiger.src.collections.longs.lists.AbstractLongList

speiger.src.collections.longs.lists.LongLinkedList

All Implemented Interfaces:

java.lang.Iterable<java.lang.Long>, java.util.Collection<java.lang.Long>, java.util.List<java.lang.Long>, LongCollection, LongIterable, LongStack, LongList, LongPriorityDequeue, LongPriorityQueue, ISizeProvider

public class LongLinkedList
extends AbstractLongList
implements LongPriorityDequeue, LongStack

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 LongStack 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
LongLinkedList() Creates a new LinkedList.
LongLinkedList(java.util.Collection<? extends java.lang.Long> c) Deprecated.
LongLinkedList(long... a) Creates a new LinkedList with a Copy of the array
LongLinkedList(long[] a, int length) Creates a new LinkedList with a Copy of the array with a custom length
LongLinkedList(long[] a, int offset, int length) Creates a new LinkedList with a Copy of the array with in the custom range.
LongLinkedList(LongCollection c) Creates a new LinkedList a copy with the contents of the Collection.
LongLinkedList(LongList l) Creates a new LinkedList a copy with the contents of the List.

Method Summary

Modifier and Type	Method and Description
void	add(int index, long e) A Type-Specific add Function to reduce (un)boxing
boolean	add(long e) A Type-Specific implementation of add function that delegates to List.add(int, Object)
boolean	addAll(int index, java.util.Collection<? extends java.lang.Long> c) Deprecated.
boolean	addAll(int index, LongCollection c) A Type-Specific addAll Function to reduce (un)boxing
boolean	addAll(int index, LongList c) A Type-Specific and optimized addAll function that allows a faster transfer of elements
boolean	addAll(long[] e, int offset, int length) A Type-Specific Array based addAll method to reduce the amount of Wrapping
void	addElements(int from, long[] 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
LongComparator	comparator()
boolean	contains(long e) A Type-Specific implementation of contains.
boolean	contains(java.lang.Object e) Deprecated.
LongLinkedList	copy() A Function that does a shallow clone of the Collection itself.
int	count(java.util.function.LongPredicate filter) Helper function to reduce stream usage that allows to count the valid elements.
long	dequeue() Method to extract a element from the PriorityQueue
long	dequeueLast() A Method to remove a element from the last place instead of the first
void	enqueue(long e) Method to insert a element into the PriorityQueue
void	enqueueFirst(long e) Method to insert a element into the first Index instead of the last.
long[]	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.LongBuffer buffer) Helper function that allows to fastFill a buffer reducing the duplication requirement
long	findFirst(java.util.function.LongPredicate filter) Helper function to reduce stream usage that allows to filter for the first match.
long	first() Shows the element that is to be returned next
<E> void	forEach(E input, ObjectLongConsumer<E> action) Helper function to reduce Lambda usage and allow for more method references, since these are faster/cleaner.
void	forEach(LongConsumer action) A Type Specific foreach function that reduces (un)boxing
void	forEachIndexed(IntLongConsumer action) A Indexed forEach implementation that allows you to keep track of how many elements were already iterated over.
long[]	getElements(int from, long[] a, int offset, int length) A function to fast fetch elements from the list
long	getLong(int index) A Type-Specific get function to reduce (un)boxing
int	indexOf(long e) The indexOf implementation iterates over all elements and compares them to the search value.
int	indexOf(java.lang.Object o) Deprecated.
long	last() Peeking function for the last element
int	lastIndexOf(long e) The lastIndexOf implementation iterates over all elements and compares them to the search value.
int	lastIndexOf(java.lang.Object o) Deprecated.
LongListIterator	listIterator(int index) A Type-Specific Iterator of listIterator
boolean	matchesAll(java.util.function.LongPredicate filter) Helper function to reduce stream usage that allows to filter for all matches.
boolean	matchesAny(java.util.function.LongPredicate filter) Helper function to reduce stream usage that allows to filter for any matches.
boolean	matchesNone(java.util.function.LongPredicate 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.LongStream	parallelPrimitiveStream() Returns a Java-Type-Specific Parallel Stream to reduce boxing/unboxing.
long	peek(int index) Peeking function to see whats inside the queue.
long	pop() Removes the Object on top of the stack.
java.util.stream.LongStream	primitiveStream() Returns a Java-Type-Specific Stream to reduce boxing/unboxing.
void	push(long e) Inserts a given Object on top of the stack
long	reduce(long identity, LongLongUnaryOperator operator) Performs a reduction on the elements of this Iterable
long	reduce(LongLongUnaryOperator operator) Performs a reduction on the elements of this Iterable
boolean	remIf(java.util.function.LongPredicate filter) A Type-Specific removeIf function to reduce (un)boxing.
boolean	remLong(long e) A Type-Specific implementation of remove.
boolean	removeAll(java.util.Collection<?> c) Deprecated.
boolean	removeAll(LongCollection c) A Type-Specific implementation of removeAll.
boolean	removeAll(LongCollection c, LongConsumer 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(long e) Removes the first found element in the queue
boolean	removeIf(java.util.function.Predicate<? super java.lang.Long> filter) Deprecated.
boolean	removeLast(long e) Removes the last found element in the queue
long	removeLong(int index) A Type-Specific remove function to reduce (un)boxing
void	replaceAll(java.util.function.UnaryOperator<java.lang.Long> o) Deprecated.
void	replaceLongs(java.util.function.LongUnaryOperator o) A Type-Specific replace function to reduce (un)boxing
boolean	retainAll(java.util.Collection<?> c) Deprecated.
boolean	retainAll(LongCollection c) A Type-Specific implementation of retainAll.
boolean	retainAll(LongCollection c, LongConsumer r) A Type-Specific retainAll function that reduces (un)boxing.
long	set(int index, long e) A Type-Specific set function to reduce (un)boxing
int	size() Provides the amount of elements currently in the stack
LongSplititerator	spliterator() A Type Specific Type Splititerator to reduce boxing/unboxing
long	swapRemove(int index) A Highly Optimized remove function that removes the desired element.
boolean	swapRemoveLong(long e) A Highly Optimized remove function that removes the desired element.
java.lang.Object[]	toArray()
<E> E[]	toArray(E[] a)
long[]	toLongArray(long[] a) A Type-Specific implementation of toArray.

Methods inherited from class speiger.src.collections.longs.lists.AbstractLongList

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

Methods inherited from class speiger.src.collections.longs.collections.AbstractLongCollection

add, containsAll, containsAll, containsAny, containsAny, remove, toLongArray

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.longs.queues.LongPriorityDequeue

enqueueAllFirst, enqueueAllFirst, enqueueAllFirst, enqueueAllFirst, synchronizeQueue, synchronizeQueue

Methods inherited from interface speiger.src.collections.longs.queues.LongPriorityQueue

enqueueAll, enqueueAll, enqueueAll, enqueueAll, isEmpty, toLongArray

Methods inherited from interface speiger.src.collections.longs.collections.LongIterable

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

Methods inherited from interface speiger.src.collections.longs.collections.LongStack

isEmpty, top

Methods inherited from interface speiger.src.collections.longs.lists.LongList

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

Methods inherited from interface speiger.src.collections.longs.collections.LongCollection

addAll, addAll, containsAll, containsAny, containsAny, pour, toLongArray

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

LongLinkedList

public LongLinkedList()

Creates a new LinkedList.

LongLinkedList

@Deprecated
public LongLinkedList(java.util.Collection<? extends java.lang.Long> 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

LongLinkedList

public LongLinkedList(LongCollection c)

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

Parameters:

c - the elements that should be added into the list

LongLinkedList

public LongLinkedList(LongList l)

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

Parameters:

l - the elements that should be added into the list

LongLinkedList

public LongLinkedList(long... a)

Creates a new LinkedList with a Copy of the array

Parameters:

a - the array that should be copied

LongLinkedList

public LongLinkedList(long[] 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

LongLinkedList

public LongLinkedList(long[] 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(long e)

Description copied from class: AbstractLongList

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

Specified by:

add in interface LongCollection

Specified by:

add in interface LongList

Overrides:

add in class AbstractLongList

Parameters:

e - the element to add

Returns:

true if the list was modified

See Also:

List.add(Object)

add

public void add(int index,
                long e)

Description copied from interface: LongList

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

Specified by:

add in interface LongList

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

Description copied from interface: LongList

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

Specified by:

addAll in interface LongList

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

Description copied from interface: LongList

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

Specified by:

addAll in interface LongList

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.Long> c)

Deprecated.

Specified by:

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

enqueue

public void enqueue(long e)

Description copied from interface: LongPriorityQueue

Method to insert a element into the PriorityQueue

Specified by:

enqueue in interface LongPriorityQueue

Parameters:

e - the element that should be inserted

enqueueFirst

public void enqueueFirst(long e)

Description copied from interface: LongPriorityDequeue

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

Specified by:

enqueueFirst in interface LongPriorityDequeue

Parameters:

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

push

public void push(long e)

Description copied from interface: LongStack

Inserts a given Object on top of the stack

Specified by:

push in interface LongStack

Parameters:

e - the Object to insert

See Also:

Stack.push(Object)

addAll

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

Description copied from interface: LongCollection

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

Specified by:

addAll in interface LongCollection

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,
                        long[] a,
                        int offset,
                        int length)

Description copied from interface: LongList

A function to fast add elements to the list

Specified by:

addElements in interface LongList

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 long[] getElements(int from,
                          long[] a,
                          int offset,
                          int length)

Description copied from interface: LongList

A function to fast fetch elements from the list

Specified by:

getElements in interface LongList

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

Description copied from interface: LongPriorityQueue

Shows the element that is to be returned next

Specified by:

first in interface LongPriorityQueue

Returns:

the first element in the Queue

last

public long last()

Description copied from interface: LongPriorityDequeue

Peeking function for the last element

Specified by:

last in interface LongPriorityDequeue

Returns:

the Last Element within the dequeue without deleting it

peek

public long peek(int index)

Description copied from interface: LongPriorityQueue

Peeking function to see whats inside the queue.

Specified by:

peek in interface LongStack

Specified by:

peek in interface LongPriorityQueue

Parameters:

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

Returns:

the element that is requested

See Also:

Stack.peek(int)

getLong

public long getLong(int index)

Description copied from interface: LongList

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

Specified by:

getLong in interface LongList

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

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

Specified by:

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

Specified by:

contains in interface LongCollection

Specified by:

contains in interface LongList

Overrides:

contains in class AbstractLongCollection

indexOf

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

Deprecated.

Description copied from class: AbstractLongList

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

Specified by:

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

Specified by:

indexOf in interface LongList

Overrides:

indexOf in class AbstractLongList

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

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

Specified by:

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

Specified by:

lastIndexOf in interface LongList

Overrides:

lastIndexOf in class AbstractLongList

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

Description copied from class: AbstractLongCollection

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

Specified by:

contains in interface LongCollection

Overrides:

contains in class AbstractLongCollection

Parameters:

e - the element that should be searched for.

Returns:

true if the value was found.

indexOf

public int indexOf(long e)

Description copied from class: AbstractLongList

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

Specified by:

indexOf in interface LongList

Overrides:

indexOf in class AbstractLongList

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

Description copied from class: AbstractLongList

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

Specified by:

lastIndexOf in interface LongList

Overrides:

lastIndexOf in class AbstractLongList

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 LongListIterator listIterator(int index)

Description copied from interface: LongList

A Type-Specific Iterator of listIterator

Specified by:

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

Specified by:

listIterator in interface LongList

Overrides:

listIterator in class AbstractLongList

See Also:

List.listIterator(int)

primitiveStream

public java.util.stream.LongStream primitiveStream()

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

Specified by:

primitiveStream in interface LongCollection

Returns:

a Stream of the closest java type

parallelPrimitiveStream

public java.util.stream.LongStream parallelPrimitiveStream()

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

Specified by:

parallelPrimitiveStream in interface LongCollection

Returns:

a Stream of the closest java type

spliterator

public LongSplititerator spliterator()

A Type Specific Type Splititerator to reduce boxing/unboxing

Specified by:

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

Specified by:

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

Specified by:

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

Specified by:

spliterator in interface LongCollection

Specified by:

spliterator in interface LongIterable

Specified by:

spliterator in interface LongList

Returns:

type specific splititerator

forEach

public void forEach(LongConsumer action)

Description copied from interface: LongIterable

A Type Specific foreach function that reduces (un)boxing

Specified by:

forEach in interface LongIterable

Parameters:

action - The action to be performed for each element

See Also:

Iterable.forEach(Consumer)

forEachIndexed

public void forEachIndexed(IntLongConsumer action)

Description copied from interface: LongIterable

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

Specified by:

forEachIndexed in interface LongIterable

Specified by:

forEachIndexed in interface LongList

Parameters:

action - The action to be performed for each element

forEach

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

Description copied from interface: LongIterable

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

Specified by:

forEach in interface LongIterable

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.LongPredicate filter)

Description copied from interface: LongIterable

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

Specified by:

matchesAny in interface LongIterable

Parameters:

filter - that should be applied

Returns:

true if any matches were found

matchesNone

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

Description copied from interface: LongIterable

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

Specified by:

matchesNone in interface LongIterable

Parameters:

filter - that should be applied

Returns:

true if no matches were found

matchesAll

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

Description copied from interface: LongIterable

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

Specified by:

matchesAll in interface LongIterable

Parameters:

filter - that should be applied

Returns:

true if all matches.

findFirst

public long findFirst(java.util.function.LongPredicate filter)

Description copied from interface: LongIterable

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

Specified by:

findFirst in interface LongIterable

Parameters:

filter - that should be applied

Returns:

the found value or the null equivalent variant.

reduce

public long reduce(long identity,
                   LongLongUnaryOperator operator)

Description copied from interface: LongIterable

Performs a reduction on the elements of this Iterable

Specified by:

reduce in interface LongIterable

Parameters:

identity - the start value

operator - the operation that should be applied

Returns:

the reduction result, returns identity if nothing was found

reduce

public long reduce(LongLongUnaryOperator operator)

Description copied from interface: LongIterable

Performs a reduction on the elements of this Iterable

Specified by:

reduce in interface LongIterable

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.LongPredicate filter)

Description copied from interface: LongIterable

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

Specified by:

count in interface LongIterable

Parameters:

filter - that should be applied

Returns:

the amount of Valid Elements

set

public long set(int index,
                long e)

Description copied from interface: LongList

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

Specified by:

set in interface LongList

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.Long> o)

Deprecated.

Description copied from interface: LongList

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

Specified by:

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

Specified by:

replaceAll in interface LongList

replaceLongs

public void replaceLongs(java.util.function.LongUnaryOperator o)

Description copied from interface: LongList

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

Specified by:

replaceLongs in interface LongList

Parameters:

o - the action to replace the values

onChanged

public void onChanged()

Description copied from interface: LongPriorityQueue

Allows to notify the Queue to be revalidate its data

Specified by:

onChanged in interface LongPriorityQueue

comparator

public LongComparator comparator()

Specified by:

comparator in interface LongPriorityQueue

Returns:

the sorter of the Queue, can be null

dequeue

public long dequeue()

Description copied from interface: LongPriorityQueue

Method to extract a element from the PriorityQueue

Specified by:

dequeue in interface LongPriorityQueue

Returns:

a element from the Queue

dequeueLast

public long dequeueLast()

Description copied from interface: LongPriorityDequeue

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

Specified by:

dequeueLast in interface LongPriorityDequeue

Returns:

the last element inserted

pop

public long pop()

Description copied from interface: LongStack

Removes the Object on top of the stack.

Specified by:

pop in interface LongStack

Returns:

the element that is on top of the stack

See Also:

Stack.pop()

removeFirst

public boolean removeFirst(long e)

Description copied from interface: LongPriorityQueue

Removes the first found element in the queue

Specified by:

removeFirst in interface LongPriorityQueue

Parameters:

e - the element that should be removed

Returns:

if a searched element was removed

removeLast

public boolean removeLast(long e)

Description copied from interface: LongPriorityQueue

Removes the last found element in the queue

Specified by:

removeLast in interface LongPriorityQueue

Parameters:

e - the element that should be removed

Returns:

if a searched element was removed

swapRemove

public long swapRemove(int index)

Description copied from interface: LongList

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 LongList

Parameters:

index - the index of the element to be removed

Returns:

the element previously at the specified position

swapRemoveLong

public boolean swapRemoveLong(long e)

Description copied from interface: LongList

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:

swapRemoveLong in interface LongList

Overrides:

swapRemoveLong in class AbstractLongList

Parameters:

e - the element that should be removed

Returns:

true if the element was removed

remLong

public boolean remLong(long e)

Description copied from class: AbstractLongCollection

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:

remLong in interface LongCollection

Overrides:

remLong in class AbstractLongCollection

Parameters:

e - the element that is searched for

Returns:

true if the element was found and removed.

See Also:

Collection.remove(Object)

removeLong

public long removeLong(int index)

Description copied from interface: LongList

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

Specified by:

removeLong in interface LongList

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

a function to fast remove elements from the list.

Specified by:

removeElements in interface LongList

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 long[] extractElements(int from,
                              int to)

Description copied from interface: LongList

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

Specified by:

extractElements in interface LongList

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.LongBuffer buffer)

Description copied from interface: LongList

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

Specified by:

fillBuffer in interface LongList

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

Specified by:

removeAll in interface java.util.List<java.lang.Long>

Overrides:

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

retainAll

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

Deprecated.

Specified by:

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

Specified by:

retainAll in interface java.util.List<java.lang.Long>

Overrides:

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

removeAll

public boolean removeAll(LongCollection c)

Description copied from class: AbstractLongCollection

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 LongCollection

Overrides:

removeAll in class AbstractLongCollection

Parameters:

c - the elements that should be deleted

Returns:

true if the collection was modified.

See Also:

Collection.removeAll(Collection)

removeAll

public boolean removeAll(LongCollection c,
                         LongConsumer r)

Description copied from interface: LongCollection

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 LongCollection

Overrides:

removeAll in class AbstractLongCollection

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

Description copied from class: AbstractLongCollection

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 LongCollection

Overrides:

retainAll in class AbstractLongCollection

Parameters:

c - the elements that should be kept

Returns:

true if the collection was modified.

See Also:

Collection.retainAll(Collection)

retainAll

public boolean retainAll(LongCollection c,
                         LongConsumer r)

Description copied from interface: LongCollection

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 LongCollection

Overrides:

retainAll in class AbstractLongCollection

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.Long> filter)

Deprecated.

Description copied from interface: LongCollection

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

Specified by:

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

Specified by:

removeIf in interface LongCollection

remIf

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

Description copied from interface: LongCollection

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

Removes elements that were selected by the filter

Specified by:

remIf in interface LongCollection

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

Specified by:

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

Overrides:

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

toArray

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

Specified by:

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

Specified by:

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

Overrides:

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

toLongArray

public long[] toLongArray(long[] a)

Description copied from class: AbstractLongCollection

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

Specified by:

toLongArray in interface LongCollection

Specified by:

toLongArray in interface LongPriorityQueue

Overrides:

toLongArray in class AbstractLongCollection

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

Provides the amount of elements currently in the stack

Specified by:

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

Specified by:

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

Specified by:

size in interface LongStack

Specified by:

size in interface LongPriorityQueue

Specified by:

size in interface ISizeProvider

Specified by:

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

Returns:

the amount of elements that are stored in the PriorityQueue

clear

public void clear()

Description copied from interface: LongPriorityQueue

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

Specified by:

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

Specified by:

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

Specified by:

clear in interface LongStack

Specified by:

clear in interface LongPriorityQueue

Overrides:

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

copy

public LongLinkedList copy()

Description copied from interface: LongCollection

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 LongCollection

Specified by:

copy in interface LongList

Specified by:

copy in interface LongPriorityDequeue

Specified by:

copy in interface LongPriorityQueue

Overrides:

copy in class AbstractLongList

Returns:

a Shallow Copy of the collection