gnu.trove
public class TLinkedList extends AbstractSequentialList implements Serializable
Using this implementation allows you to get java.util.LinkedList behavior (a doubly linked list, with Iterators that support insert and delete operations) without incurring the overhead of creating Node wrapper objects for every element in your list.
The requirement to achieve this time/space gain is that the Objects stored in the List implement the TLinkable interface.
The limitations are that you cannot put the same object into more than one list or more than once in the same list. You must also ensure that you only remove objects that are actually in the list. That is, if you have an object A and lists l1 and l2, you must ensure that you invoke List.remove(A) on the correct list. It is also forbidden to invoke List.remove() with an unaffiliated TLinkable (one that belongs to no list): this will destroy the list you invoke it on.
Created: Sat Nov 10 15:25:10 2001
Version: $Id: TLinkedList.java,v 1.4 2002/04/08 02:02:28 ericdf Exp $
See Also: TLinkable
Nested Class Summary | |
---|---|
protected class | TLinkedList.IteratorImpl
A ListIterator that supports additions and deletions.
|
Field Summary | |
---|---|
protected TLinkable | _head the head of the list |
protected int | _size the number of elements in the list |
protected TLinkable | _tail the tail of the list |
Constructor Summary | |
---|---|
TLinkedList()
Creates a new TLinkedList instance.
|
Method Summary | |
---|---|
void | add(int index, Object linkable)
Inserts linkable at index index in the list.
|
boolean | add(Object linkable)
Appends linkable to the end of the list.
|
void | addBefore(TLinkable current, TLinkable newElement)
Inserts newElement into the list immediately before current.
|
void | addFirst(Object linkable)
Inserts linkable at the head of the list.
|
void | addLast(Object linkable)
Adds linkable to the end of the list.
|
void | clear()
Empties the list.
|
boolean | contains(Object o)
A linear search for o in the list.
|
Object | getFirst()
Returns the head of the list
|
Object | getLast()
Returns the tail of the list.
|
protected void | insert(int index, Object linkable)
Implementation of index-based list insertions.
|
ListIterator | listIterator(int index)
Returns an iterator positioned at index. |
boolean | remove(Object o)
Removes the specified element from the list. |
Object | removeFirst()
Remove and return the first element in the list.
|
Object | removeLast()
Remove and return the last element in the list.
|
int | size()
Returns the number of elements in the list.
|
Object[] | toArray()
Copies the list's contents into a native array. |
Object[] | toUnlinkedArray()
Copies the list to a native array, destroying the next/previous
links as the copy is made. |
TLinkedList
instance.
Parameters: index an int
value linkable an object of type TLinkable
Parameters: linkable an object of type TLinkable
Returns: always true
Parameters: current a TLinkable
value currently in the list. newElement a TLinkable
value to be added to
the list.
Parameters: linkable an object of type TLinkable
Parameters: linkable an object of type TLinkable
Parameters: o an Object
value
Returns: a boolean
value
Returns: an Object
value
Returns: an Object
value
Parameters: index an int
value linkable an object of type TLinkable
Parameters: index an int
value
Returns: a ListIterator
value
Parameters: o a TLinkable element already inserted in this list.
Returns: true if the element was a TLinkable and removed
Returns: an Object
value
Returns: an Object
value
Returns: an int
value
Returns: an Object[]
value
Returns: an Object[]
value