protected class MiddleOutConstructor.MyIdxList extends java.lang.Object implements java.io.Serializable, RevisionHandler
| Modifier and Type | Field and Description |
|---|---|
protected java.util.ArrayList<MiddleOutConstructor.ListNode> |
m_List
The array list backing this list
|
| Constructor and Description |
|---|
MyIdxList()
Constructor.
|
MyIdxList(int capacity)
Constructor for given capacity.
|
| Modifier and Type | Method and Description |
|---|---|
MiddleOutConstructor.MyIdxList |
append(MiddleOutConstructor.MyIdxList list1,
MiddleOutConstructor.MyIdxList list2)
Appends one list at the end of the other.
|
void |
checkSorting(MiddleOutConstructor.MyIdxList list)
Checks the sorting of a list.
|
MiddleOutConstructor.ListNode |
get(int index)
Returns an element at the specified index in the list.
|
MiddleOutConstructor.ListNode |
getFirst()
Returns the first element in the list.
|
java.lang.String |
getRevision()
Returns the revision string.
|
void |
insertReverseSorted(int idx,
double distance)
Inserts an element in reverse sorted order in the list.
|
int |
length()
Returns the size of the list.
|
void |
remove(int index)
Removes an element at the specified index from the list.
|
int |
size()
Returns the size of the list.
|
protected java.util.ArrayList<MiddleOutConstructor.ListNode> m_List
public MyIdxList()
public MyIdxList(int capacity)
public MiddleOutConstructor.ListNode getFirst()
public void insertReverseSorted(int idx,
double distance)
idx - The index of the point to insert.distance - The distance of the point to a node's anchor (this would
be used to determine the sort order).public MiddleOutConstructor.ListNode get(int index)
index - The index of the element in the list.public void remove(int index)
index - The index of the element in the list to remove.public int length()
public int size()
public MiddleOutConstructor.MyIdxList append(MiddleOutConstructor.MyIdxList list1, MiddleOutConstructor.MyIdxList list2)
list1 - The list to which the other list would be appended.list2 - The list to append to the other list.public void checkSorting(MiddleOutConstructor.MyIdxList list) throws java.lang.Exception
list - The list whose sorting is to be checked.java.lang.Exception - If the list is not in (reverse) sorted order.public java.lang.String getRevision()
getRevision in interface RevisionHandler