Package gnu.trove.list.linked
Class TIntLinkedList
- java.lang.Object
-
- gnu.trove.list.linked.TIntLinkedList
-
- All Implemented Interfaces:
gnu.trove.list.TIntList
,gnu.trove.TIntCollection
,java.io.Externalizable
,java.io.Serializable
public class TIntLinkedList extends java.lang.Object implements gnu.trove.list.TIntList, java.io.Externalizable
A resizable, double linked list of int primitives.- See Also:
- Serialized Form
-
-
Constructor Summary
Constructors Constructor Description TIntLinkedList()
TIntLinkedList(int no_entry_value)
TIntLinkedList(gnu.trove.list.TIntList list)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description boolean
add(int val)
void
add(int[] vals)
void
add(int[] vals, int offset, int length)
boolean
addAll(int[] array)
boolean
addAll(gnu.trove.TIntCollection collection)
boolean
addAll(java.util.Collection<? extends java.lang.Integer> collection)
int
binarySearch(int value)
int
binarySearch(int value, int fromIndex, int toIndex)
void
clear()
boolean
contains(int value)
boolean
containsAll(int[] array)
boolean
containsAll(gnu.trove.TIntCollection collection)
boolean
containsAll(java.util.Collection<?> collection)
boolean
equals(java.lang.Object other)
void
fill(int val)
void
fill(int fromIndex, int toIndex, int val)
boolean
forEach(gnu.trove.procedure.TIntProcedure procedure)
boolean
forEachDescending(gnu.trove.procedure.TIntProcedure procedure)
int
get(int offset)
gnu.trove.list.linked.TIntLinkedList.TIntLink
getLinkAt(int offset)
Returns the link at the given offset.int
getNoEntryValue()
gnu.trove.list.TIntList
grep(gnu.trove.procedure.TIntProcedure condition)
int
hashCode()
int
indexOf(int value)
int
indexOf(int offset, int value)
void
insert(int offset, int value)
void
insert(int offset, int[] values)
void
insert(int offset, int[] values, int valOffset, int len)
gnu.trove.list.TIntList
inverseGrep(gnu.trove.procedure.TIntProcedure condition)
boolean
isEmpty()
gnu.trove.iterator.TIntIterator
iterator()
int
lastIndexOf(int value)
int
lastIndexOf(int offset, int value)
int
max()
int
min()
void
readExternal(java.io.ObjectInput in)
boolean
remove(int value)
void
remove(int offset, int length)
boolean
removeAll(int[] array)
boolean
removeAll(gnu.trove.TIntCollection collection)
boolean
removeAll(java.util.Collection<?> collection)
int
removeAt(int offset)
int
replace(int offset, int val)
boolean
retainAll(int[] array)
boolean
retainAll(gnu.trove.TIntCollection collection)
boolean
retainAll(java.util.Collection<?> collection)
void
reverse()
void
reverse(int from, int to)
int
set(int offset, int val)
void
set(int offset, int[] values)
void
set(int offset, int[] values, int valOffset, int length)
void
shuffle(java.util.Random rand)
int
size()
void
sort()
void
sort(int fromIndex, int toIndex)
gnu.trove.list.TIntList
subList(int begin, int end)
int
sum()
int[]
toArray()
int[]
toArray(int[] dest)
int[]
toArray(int[] dest, int offset, int len)
int[]
toArray(int[] dest, int source_pos, int dest_pos, int len)
int[]
toArray(int offset, int len)
java.lang.String
toString()
void
transformValues(gnu.trove.function.TIntFunction function)
void
writeExternal(java.io.ObjectOutput out)
-
-
-
Method Detail
-
getNoEntryValue
public int getNoEntryValue()
- Specified by:
getNoEntryValue
in interfacegnu.trove.TIntCollection
- Specified by:
getNoEntryValue
in interfacegnu.trove.list.TIntList
-
size
public int size()
- Specified by:
size
in interfacegnu.trove.TIntCollection
- Specified by:
size
in interfacegnu.trove.list.TIntList
-
isEmpty
public boolean isEmpty()
- Specified by:
isEmpty
in interfacegnu.trove.TIntCollection
- Specified by:
isEmpty
in interfacegnu.trove.list.TIntList
-
add
public boolean add(int val)
- Specified by:
add
in interfacegnu.trove.TIntCollection
- Specified by:
add
in interfacegnu.trove.list.TIntList
-
add
public void add(int[] vals)
- Specified by:
add
in interfacegnu.trove.list.TIntList
-
add
public void add(int[] vals, int offset, int length)
- Specified by:
add
in interfacegnu.trove.list.TIntList
-
insert
public void insert(int offset, int value)
- Specified by:
insert
in interfacegnu.trove.list.TIntList
-
insert
public void insert(int offset, int[] values)
- Specified by:
insert
in interfacegnu.trove.list.TIntList
-
insert
public void insert(int offset, int[] values, int valOffset, int len)
- Specified by:
insert
in interfacegnu.trove.list.TIntList
-
get
public int get(int offset)
- Specified by:
get
in interfacegnu.trove.list.TIntList
-
getLinkAt
public gnu.trove.list.linked.TIntLinkedList.TIntLink getLinkAt(int offset)
Returns the link at the given offset.
A simple bisection criteria is used to keep the worst case complexity equal to O(n/2) where n = size(). Simply start from head of list or tail depending on offset and list size.
- Parameters:
offset
- of the link- Returns:
- link or null if non-existent
-
set
public int set(int offset, int val)
- Specified by:
set
in interfacegnu.trove.list.TIntList
-
set
public void set(int offset, int[] values)
- Specified by:
set
in interfacegnu.trove.list.TIntList
-
set
public void set(int offset, int[] values, int valOffset, int length)
- Specified by:
set
in interfacegnu.trove.list.TIntList
-
replace
public int replace(int offset, int val)
- Specified by:
replace
in interfacegnu.trove.list.TIntList
-
clear
public void clear()
- Specified by:
clear
in interfacegnu.trove.TIntCollection
- Specified by:
clear
in interfacegnu.trove.list.TIntList
-
remove
public boolean remove(int value)
- Specified by:
remove
in interfacegnu.trove.TIntCollection
- Specified by:
remove
in interfacegnu.trove.list.TIntList
-
containsAll
public boolean containsAll(java.util.Collection<?> collection)
- Specified by:
containsAll
in interfacegnu.trove.TIntCollection
-
containsAll
public boolean containsAll(gnu.trove.TIntCollection collection)
- Specified by:
containsAll
in interfacegnu.trove.TIntCollection
-
containsAll
public boolean containsAll(int[] array)
- Specified by:
containsAll
in interfacegnu.trove.TIntCollection
-
addAll
public boolean addAll(java.util.Collection<? extends java.lang.Integer> collection)
- Specified by:
addAll
in interfacegnu.trove.TIntCollection
-
addAll
public boolean addAll(gnu.trove.TIntCollection collection)
- Specified by:
addAll
in interfacegnu.trove.TIntCollection
-
addAll
public boolean addAll(int[] array)
- Specified by:
addAll
in interfacegnu.trove.TIntCollection
-
retainAll
public boolean retainAll(java.util.Collection<?> collection)
- Specified by:
retainAll
in interfacegnu.trove.TIntCollection
-
retainAll
public boolean retainAll(gnu.trove.TIntCollection collection)
- Specified by:
retainAll
in interfacegnu.trove.TIntCollection
-
retainAll
public boolean retainAll(int[] array)
- Specified by:
retainAll
in interfacegnu.trove.TIntCollection
-
removeAll
public boolean removeAll(java.util.Collection<?> collection)
- Specified by:
removeAll
in interfacegnu.trove.TIntCollection
-
removeAll
public boolean removeAll(gnu.trove.TIntCollection collection)
- Specified by:
removeAll
in interfacegnu.trove.TIntCollection
-
removeAll
public boolean removeAll(int[] array)
- Specified by:
removeAll
in interfacegnu.trove.TIntCollection
-
removeAt
public int removeAt(int offset)
- Specified by:
removeAt
in interfacegnu.trove.list.TIntList
-
remove
public void remove(int offset, int length)
- Specified by:
remove
in interfacegnu.trove.list.TIntList
-
transformValues
public void transformValues(gnu.trove.function.TIntFunction function)
- Specified by:
transformValues
in interfacegnu.trove.list.TIntList
-
reverse
public void reverse()
- Specified by:
reverse
in interfacegnu.trove.list.TIntList
-
reverse
public void reverse(int from, int to)
- Specified by:
reverse
in interfacegnu.trove.list.TIntList
-
shuffle
public void shuffle(java.util.Random rand)
- Specified by:
shuffle
in interfacegnu.trove.list.TIntList
-
subList
public gnu.trove.list.TIntList subList(int begin, int end)
- Specified by:
subList
in interfacegnu.trove.list.TIntList
-
toArray
public int[] toArray()
- Specified by:
toArray
in interfacegnu.trove.TIntCollection
- Specified by:
toArray
in interfacegnu.trove.list.TIntList
-
toArray
public int[] toArray(int offset, int len)
- Specified by:
toArray
in interfacegnu.trove.list.TIntList
-
toArray
public int[] toArray(int[] dest)
- Specified by:
toArray
in interfacegnu.trove.TIntCollection
- Specified by:
toArray
in interfacegnu.trove.list.TIntList
-
toArray
public int[] toArray(int[] dest, int offset, int len)
- Specified by:
toArray
in interfacegnu.trove.list.TIntList
-
toArray
public int[] toArray(int[] dest, int source_pos, int dest_pos, int len)
- Specified by:
toArray
in interfacegnu.trove.list.TIntList
-
forEach
public boolean forEach(gnu.trove.procedure.TIntProcedure procedure)
- Specified by:
forEach
in interfacegnu.trove.TIntCollection
- Specified by:
forEach
in interfacegnu.trove.list.TIntList
-
forEachDescending
public boolean forEachDescending(gnu.trove.procedure.TIntProcedure procedure)
- Specified by:
forEachDescending
in interfacegnu.trove.list.TIntList
-
sort
public void sort()
- Specified by:
sort
in interfacegnu.trove.list.TIntList
-
sort
public void sort(int fromIndex, int toIndex)
- Specified by:
sort
in interfacegnu.trove.list.TIntList
-
fill
public void fill(int val)
- Specified by:
fill
in interfacegnu.trove.list.TIntList
-
fill
public void fill(int fromIndex, int toIndex, int val)
- Specified by:
fill
in interfacegnu.trove.list.TIntList
-
binarySearch
public int binarySearch(int value)
- Specified by:
binarySearch
in interfacegnu.trove.list.TIntList
-
binarySearch
public int binarySearch(int value, int fromIndex, int toIndex)
- Specified by:
binarySearch
in interfacegnu.trove.list.TIntList
-
indexOf
public int indexOf(int value)
- Specified by:
indexOf
in interfacegnu.trove.list.TIntList
-
indexOf
public int indexOf(int offset, int value)
- Specified by:
indexOf
in interfacegnu.trove.list.TIntList
-
lastIndexOf
public int lastIndexOf(int value)
- Specified by:
lastIndexOf
in interfacegnu.trove.list.TIntList
-
lastIndexOf
public int lastIndexOf(int offset, int value)
- Specified by:
lastIndexOf
in interfacegnu.trove.list.TIntList
-
contains
public boolean contains(int value)
- Specified by:
contains
in interfacegnu.trove.TIntCollection
- Specified by:
contains
in interfacegnu.trove.list.TIntList
-
iterator
public gnu.trove.iterator.TIntIterator iterator()
- Specified by:
iterator
in interfacegnu.trove.TIntCollection
-
grep
public gnu.trove.list.TIntList grep(gnu.trove.procedure.TIntProcedure condition)
- Specified by:
grep
in interfacegnu.trove.list.TIntList
-
inverseGrep
public gnu.trove.list.TIntList inverseGrep(gnu.trove.procedure.TIntProcedure condition)
- Specified by:
inverseGrep
in interfacegnu.trove.list.TIntList
-
max
public int max()
- Specified by:
max
in interfacegnu.trove.list.TIntList
-
min
public int min()
- Specified by:
min
in interfacegnu.trove.list.TIntList
-
sum
public int sum()
- Specified by:
sum
in interfacegnu.trove.list.TIntList
-
writeExternal
public void writeExternal(java.io.ObjectOutput out) throws java.io.IOException
- Specified by:
writeExternal
in interfacejava.io.Externalizable
- Throws:
java.io.IOException
-
readExternal
public void readExternal(java.io.ObjectInput in) throws java.io.IOException, java.lang.ClassNotFoundException
- Specified by:
readExternal
in interfacejava.io.Externalizable
- Throws:
java.io.IOException
java.lang.ClassNotFoundException
-
equals
public boolean equals(java.lang.Object other)
- Specified by:
equals
in interfacegnu.trove.TIntCollection
- Overrides:
equals
in classjava.lang.Object
-
hashCode
public int hashCode()
- Specified by:
hashCode
in interfacegnu.trove.TIntCollection
- Overrides:
hashCode
in classjava.lang.Object
-
toString
public java.lang.String toString()
- Overrides:
toString
in classjava.lang.Object
-
-