|
|||||||||
| 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 |
| 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.Collectionclear in class java.util.AbstractCollection
public void swapWith(java.lang.Object out,
java.lang.Object in)
Chainout in the Chain by in.swapWith in interface Chainpublic boolean add(java.lang.Object item)
add in interface java.util.Collectionadd in class java.util.AbstractCollectionpublic static java.util.List toList(Chain c)
public boolean follows(java.lang.Object someObject,
java.lang.Object someReferenceObject)
ChainsomeObject follows object someReferenceObject in the Chain.follows in interface Chainpublic boolean contains(java.lang.Object o)
contains in interface java.util.Collectioncontains in class java.util.AbstractCollectionpublic boolean containsAll(java.util.Collection c)
containsAll in interface java.util.CollectioncontainsAll in class java.util.AbstractCollection
public void insertAfter(java.lang.Object toInsert,
java.lang.Object point)
ChaintoInsert in the Chain after point.insertAfter in interface Chain
public void insertAfter(java.util.List toInsert,
java.lang.Object point)
ChaintoInsert in the Chain after point.insertAfter in interface Chain
public void insertBefore(java.util.List toInsert,
java.lang.Object point)
ChaintoInsert in the Chain before point.insertBefore in interface Chainpublic static HashChain listToHashChain(java.util.List list)
public void insertBefore(java.lang.Object toInsert,
java.lang.Object point)
ChaintoInsert in the Chain before point.insertBefore in interface Chainpublic boolean remove(java.lang.Object item)
Chainremove in interface Chainremove in class java.util.AbstractCollectionpublic void addFirst(java.lang.Object item)
ChainaddFirst in interface Chainpublic void addLast(java.lang.Object item)
ChainaddLast in interface Chainpublic void removeFirst()
ChainremoveFirst in interface Chainpublic void removeLast()
ChainremoveLast in interface Chainpublic java.lang.Object getFirst()
ChaingetFirst in interface Chainpublic java.lang.Object getLast()
ChaingetLast in interface Chain
public java.lang.Object getSuccOf(java.lang.Object point)
throws java.util.NoSuchElementException
Chainpoint.getSuccOf in interface Chain
public java.lang.Object getPredOf(java.lang.Object point)
throws java.util.NoSuchElementException
Chainpoint.getPredOf in interface Chainpublic java.util.Iterator snapshotIterator()
ChainsnapshotIterator in interface Chainpublic java.util.Iterator iterator()
Chainiterator in interface Chainiterator in class java.util.AbstractCollectionpublic java.util.Iterator iterator(java.lang.Object item)
Chainiterator in interface Chain
public java.util.Iterator iterator(java.lang.Object head,
java.lang.Object tail)
iterator in interface Chainpublic int size()
Chainsize in interface Chainsize in class java.util.AbstractCollectionpublic java.lang.String toString()
toString in class java.util.AbstractCollection
|
|||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||