|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object | +--java.util.AbstractCollection | +--soot.util.HashChain
Reference implementation of the Chain interface, using a HashMap as the underlying structure.
Constructor Summary | |
HashChain()
Constructs an empty HashChain. |
Method Summary | |
boolean |
add(java.lang.Object item)
Adds the given object to this HashChain. |
void |
addFirst(java.lang.Object item)
Adds the given object at the beginning of the Chain. |
void |
addLast(java.lang.Object item)
Adds the given object at the end of the Chain. |
void |
clear()
Erases the contents of the current HashChain. |
boolean |
contains(java.lang.Object o)
|
boolean |
containsAll(java.util.Collection c)
|
boolean |
follows(java.lang.Object someObject,
java.lang.Object someReferenceObject)
Returns true if object someObject follows object someReferenceObject in the Chain. |
java.lang.Object |
getFirst()
Returns the first object in this Chain. |
java.lang.Object |
getLast()
Returns the last object in this Chain. |
java.lang.Object |
getPredOf(java.lang.Object point)
Returns the object immediately preceding point . |
java.lang.Object |
getSuccOf(java.lang.Object point)
Returns the object immediately following point . |
void |
insertAfter(java.util.List toInsert,
java.lang.Object point)
Inserts toInsert in the Chain after point . |
void |
insertAfter(java.lang.Object toInsert,
java.lang.Object point)
Inserts toInsert in the Chain after point . |
void |
insertBefore(java.util.List toInsert,
java.lang.Object point)
Inserts toInsert in the Chain before point . |
void |
insertBefore(java.lang.Object toInsert,
java.lang.Object point)
Inserts toInsert in the Chain before point . |
java.util.Iterator |
iterator()
Returns an iterator over this Chain. |
java.util.Iterator |
iterator(java.lang.Object item)
Returns an iterator over this Chain, starting at the given object. |
java.util.Iterator |
iterator(java.lang.Object head,
java.lang.Object tail)
Returns an iterator ranging from head to tail, inclusive. |
static HashChain |
listToHashChain(java.util.List list)
|
boolean |
remove(java.lang.Object item)
Removes the given object from this Chain. |
void |
removeFirst()
Removes the first object contained in this Chain. |
void |
removeLast()
Removes the last object contained in this Chain. |
int |
size()
Returns the size of this Chain. |
java.util.Iterator |
snapshotIterator()
Returns an iterator over a copy of this chain. |
void |
swapWith(java.lang.Object out,
java.lang.Object in)
Replaces out in the Chain by in . |
static java.util.List |
toList(Chain c)
Returns an unbacked list containing the contents of the given Chain. |
java.lang.String |
toString()
Returns a textual representation of the contents of this Chain. |
Methods inherited from class java.util.AbstractCollection |
addAll,
isEmpty,
removeAll,
retainAll,
toArray,
toArray |
Methods inherited from class java.lang.Object |
clone,
equals,
finalize,
getClass,
hashCode,
notify,
notifyAll,
wait,
wait,
wait |
Constructor Detail |
public HashChain()
Method Detail |
public void clear()
public void swapWith(java.lang.Object out, java.lang.Object in)
out
in the Chain by in
.public boolean add(java.lang.Object item)
public static java.util.List toList(Chain c)
public boolean follows(java.lang.Object someObject, java.lang.Object someReferenceObject)
someObject
follows object someReferenceObject
in the Chain.public boolean contains(java.lang.Object o)
public boolean containsAll(java.util.Collection c)
public void insertAfter(java.lang.Object toInsert, java.lang.Object point)
toInsert
in the Chain after point
.public void insertAfter(java.util.List toInsert, java.lang.Object point)
toInsert
in the Chain after point
.public void insertBefore(java.util.List toInsert, java.lang.Object point)
toInsert
in the Chain before point
.public static HashChain listToHashChain(java.util.List list)
public void insertBefore(java.lang.Object toInsert, java.lang.Object point)
toInsert
in the Chain before point
.public boolean remove(java.lang.Object item)
public void addFirst(java.lang.Object item)
public void addLast(java.lang.Object item)
public void removeFirst()
public void removeLast()
public java.lang.Object getFirst()
public java.lang.Object getLast()
public java.lang.Object getSuccOf(java.lang.Object point) throws java.util.NoSuchElementException
point
.public java.lang.Object getPredOf(java.lang.Object point) throws java.util.NoSuchElementException
point
.public java.util.Iterator snapshotIterator()
public java.util.Iterator iterator()
public java.util.Iterator iterator(java.lang.Object item)
public java.util.Iterator iterator(java.lang.Object head, java.lang.Object tail)
public int size()
public java.lang.String toString()
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |