|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object seda.sandStorm.core.ssLinkedList
public class ssLinkedList
The ssLinkedList class is just that - a linked list abstraction that supports very efficient insertion and deletion, as well as an Enumeration interface. None of the methods in this linked list are synchronized. If you want synchronization, do it yourself.
Nested Class Summary | |
---|---|
private class |
ssLinkedList.ssLinkedListElement
This inner class is the chaining mechanism for the linked list |
class |
ssLinkedList.ssLinkedListEnumeration
A ssLinkedListEnumeration is a java.util.Enumeration over the ssLinkedList elements. |
Field Summary | |
---|---|
private ssLinkedList.ssLinkedListElement |
first
|
private static int |
HEAP_ALLOC_NUM
|
private ssLinkedList.ssLinkedListElement |
last
|
private static ssLinkedListEqualityComparator |
ll_equality_comparator
|
private ssLinkedList.ssLinkedListElement[] |
lle_heap
|
private int |
num_in_list
|
private int |
num_in_lle_heap
|
private static int |
NUM_IT
Test code for the ssLinkedList |
Constructor Summary | |
---|---|
ssLinkedList()
Allocates a brand new ssLinkedList |
Method Summary | |
---|---|
void |
add_to_head(java.lang.Object o)
Adds an object to the head (start) of the linked list. |
void |
add_to_tail(java.lang.Object o)
Adds an object to the tail (end) of the linked list. |
private ssLinkedList.ssLinkedListElement |
alloc_lle(java.lang.Object o)
|
java.util.Enumeration |
elements()
Returns a java.util.Enumeration enumeration over the elements of the linked list. |
private void |
free_lle(ssLinkedList.ssLinkedListElement lle)
|
java.lang.Object |
get_comparator(java.lang.Object known,
ssLinkedListComparator llc)
Gets the first object to match according to the comparator function. |
java.lang.Object |
get_head()
Gets the head object from the linked list. |
java.lang.Object |
get_item(java.lang.Object known)
Returns the first object that is "equal" to the given object, based on the response of the Object.equals() method. |
java.lang.Object |
get_tail()
Gets the tail object from the linked list. |
static void |
main(java.lang.String[] args)
|
private static void |
printTime(long long1,
long long3,
int int5)
|
void |
remove_all()
|
java.lang.Object |
remove_comparator(java.lang.Object known,
ssLinkedListComparator llc)
Removes the first object to match according to the comparator function, and returns it. |
java.lang.Object |
remove_head()
Removes the head object from the linked list, and returns it. |
java.lang.Object |
remove_item(java.lang.Object known)
Removes the first object that is "equal" to the given object, based on the response of the Object.equals() method. |
java.lang.Object |
remove_tail()
Removes the tail object from the linked list, and returns it. |
int |
size()
Returns the number of elements in the list |
java.lang.String |
toString()
Return a string representation, for debugging purposes |
java.lang.String |
toString(java.lang.String prefix)
|
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Field Detail |
---|
private int num_in_list
private ssLinkedList.ssLinkedListElement first
private ssLinkedList.ssLinkedListElement last
private ssLinkedList.ssLinkedListElement[] lle_heap
private int num_in_lle_heap
private static final int HEAP_ALLOC_NUM
private static ssLinkedListEqualityComparator ll_equality_comparator
private static final int NUM_IT
Constructor Detail |
---|
public ssLinkedList()
Method Detail |
---|
private ssLinkedList.ssLinkedListElement alloc_lle(java.lang.Object o)
private void free_lle(ssLinkedList.ssLinkedListElement lle)
public int size()
public void add_to_tail(java.lang.Object o)
o
- the object to addpublic java.lang.Object get_tail()
public java.lang.Object remove_tail()
public void add_to_head(java.lang.Object o)
o
- the object to addpublic java.lang.Object get_head()
public java.lang.Object remove_head()
public void remove_all()
public java.lang.Object get_comparator(java.lang.Object known, ssLinkedListComparator llc)
public java.lang.Object remove_comparator(java.lang.Object known, ssLinkedListComparator llc)
public java.lang.Object get_item(java.lang.Object known)
public java.lang.Object remove_item(java.lang.Object known)
public java.util.Enumeration elements()
Enumeration
public java.lang.String toString()
toString
in class java.lang.Object
public java.lang.String toString(java.lang.String prefix)
private static void printTime(long long1, long long3, int int5)
public static void main(java.lang.String[] args)
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |