|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | 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. |
java.util.Iterator |
snapshotIterator(java.lang.Object item)
|
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 |
Methods inherited from interface java.util.Collection |
addAll, equals, hashCode, isEmpty, removeAll, retainAll, toArray, toArray |
Constructor Detail |
public HashChain()
Method Detail |
public void clear()
clear
in interface java.util.Collection
clear
in class java.util.AbstractCollection
public void swapWith(java.lang.Object out, java.lang.Object in)
Chain
out
in the Chain by in
.
swapWith
in interface Chain
public boolean add(java.lang.Object item)
add
in interface java.util.Collection
add
in class java.util.AbstractCollection
public static java.util.List toList(Chain c)
public boolean follows(java.lang.Object someObject, java.lang.Object someReferenceObject)
Chain
someObject
follows object someReferenceObject
in the Chain.
follows
in interface Chain
public boolean contains(java.lang.Object o)
contains
in interface java.util.Collection
contains
in class java.util.AbstractCollection
public boolean containsAll(java.util.Collection c)
containsAll
in interface java.util.Collection
containsAll
in class java.util.AbstractCollection
public void insertAfter(java.lang.Object toInsert, java.lang.Object point)
Chain
toInsert
in the Chain after point
.
insertAfter
in interface Chain
public void insertAfter(java.util.List toInsert, java.lang.Object point)
Chain
toInsert
in the Chain after point
.
insertAfter
in interface Chain
public void insertBefore(java.lang.Object toInsert, java.lang.Object point)
Chain
toInsert
in the Chain before point
.
insertBefore
in interface Chain
public void insertBefore(java.util.List toInsert, java.lang.Object point)
Chain
toInsert
in the Chain before point
.
insertBefore
in interface Chain
public static HashChain listToHashChain(java.util.List list)
public boolean remove(java.lang.Object item)
Chain
remove
in interface Chain
remove
in class java.util.AbstractCollection
public void addFirst(java.lang.Object item)
Chain
addFirst
in interface Chain
public void addLast(java.lang.Object item)
Chain
addLast
in interface Chain
public void removeFirst()
Chain
removeFirst
in interface Chain
public void removeLast()
Chain
removeLast
in interface Chain
public java.lang.Object getFirst()
Chain
getFirst
in interface Chain
public java.lang.Object getLast()
Chain
getLast
in interface Chain
public java.lang.Object getSuccOf(java.lang.Object point) throws java.util.NoSuchElementException
Chain
point
.
getSuccOf
in interface Chain
java.util.NoSuchElementException
public java.lang.Object getPredOf(java.lang.Object point) throws java.util.NoSuchElementException
Chain
point
.
getPredOf
in interface Chain
java.util.NoSuchElementException
public java.util.Iterator snapshotIterator()
Chain
snapshotIterator
in interface Chain
public java.util.Iterator snapshotIterator(java.lang.Object item)
public java.util.Iterator iterator()
Chain
iterator
in interface Chain
iterator
in class java.util.AbstractCollection
public java.util.Iterator iterator(java.lang.Object item)
Chain
iterator
in interface Chain
public java.util.Iterator iterator(java.lang.Object head, java.lang.Object tail)
iterator
in interface Chain
public int size()
Chain
size
in interface Chain
size
in class java.util.AbstractCollection
public java.lang.String toString()
toString
in class java.util.AbstractCollection
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |