public final class VMIndexLinkedList extends Object implements Cloneable, IndexLinkedList
Constructor and Description |
---|
VMIndexLinkedList(IndexItem header)
Constructs an empty list.
|
Modifier and Type | Method and Description |
---|---|
boolean |
add(IndexItem item)
Appends the specified element to the end of this list.
|
void |
add(int index,
IndexItem element)
Inserts the specified element at the specified position in this list.
|
void |
addBefore(IndexItem insert,
IndexItem e) |
void |
addFirst(IndexItem item)
Inserts the given element at the beginning of this list.
|
void |
addLast(IndexItem item)
Appends the given element to the end of this list.
|
void |
clear()
Removes all of the elements from this list.
|
Object |
clone() |
IndexItem |
get(int index)
Returns the element at the specified position in this list.
|
StoreEntry |
getEntry(StoreEntry current)
Ensure we have the up to date entry
|
IndexItem |
getFirst()
Returns the first element in this list.
|
IndexItem |
getLast()
Returns the last element in this list.
|
IndexItem |
getNextEntry(IndexItem entry)
Retrieve the next entry after this entry
|
IndexItem |
getPrevEntry(IndexItem entry)
Retrive the prev entry after this entry
|
IndexItem |
getRoot() |
int |
indexOf(StoreEntry o)
Returns the index in this list of the first occurrence of the specified
element, or -1 if the List does not contain this element.
|
boolean |
isEmpty()
is the list empty?
|
StoreEntry |
refreshEntry(StoreEntry current)
Update the indexes of a StoreEntry
|
void |
remove(IndexItem e)
remove an entry
|
Object |
remove(int index)
Removes the element at the specified position in this list.
|
StoreEntry |
removeFirst()
Removes and returns the first element from this list.
|
Object |
removeLast()
Removes and returns the last element from this list.
|
void |
setRoot(IndexItem newRoot)
Set the new Root
|
int |
size()
Returns the number of elements in this list.
|
public VMIndexLinkedList(IndexItem header)
header
- public void setRoot(IndexItem newRoot)
IndexLinkedList
setRoot
in interface IndexLinkedList
public IndexItem getRoot()
getRoot
in interface IndexLinkedList
public IndexItem getFirst()
IndexLinkedList
getFirst
in interface IndexLinkedList
public IndexItem getLast()
IndexLinkedList
getLast
in interface IndexLinkedList
public StoreEntry removeFirst()
IndexLinkedList
removeFirst
in interface IndexLinkedList
public Object removeLast()
IndexLinkedList
removeLast
in interface IndexLinkedList
public void addFirst(IndexItem item)
IndexLinkedList
addFirst
in interface IndexLinkedList
public void addLast(IndexItem item)
IndexLinkedList
addLast
in interface IndexLinkedList
public int size()
IndexLinkedList
size
in interface IndexLinkedList
public boolean isEmpty()
IndexLinkedList
isEmpty
in interface IndexLinkedList
public boolean add(IndexItem item)
IndexLinkedList
add
in interface IndexLinkedList
public void clear()
IndexLinkedList
clear
in interface IndexLinkedList
public IndexItem get(int index)
IndexLinkedList
get
in interface IndexLinkedList
index
- index of element to return.public void add(int index, IndexItem element)
IndexLinkedList
add
in interface IndexLinkedList
index
- index at which the specified element is to be inserted.element
- element to be inserted.public Object remove(int index)
IndexLinkedList
remove
in interface IndexLinkedList
index
- the index of the element to removed.public int indexOf(StoreEntry o)
IndexLinkedList
indexOf
in interface IndexLinkedList
o
- element to search for.public IndexItem getNextEntry(IndexItem entry)
IndexLinkedList
getNextEntry
in interface IndexLinkedList
public IndexItem getPrevEntry(IndexItem entry)
IndexLinkedList
getPrevEntry
in interface IndexLinkedList
public void remove(IndexItem e)
IndexLinkedList
remove
in interface IndexLinkedList
public StoreEntry getEntry(StoreEntry current)
IndexLinkedList
getEntry
in interface IndexLinkedList
public StoreEntry refreshEntry(StoreEntry current)
refreshEntry
in interface IndexLinkedList
current
- Copyright © 2005-2012 Apache Software Foundation. All Rights Reserved.