|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||
java.lang.Objectjava.util.AbstractCollection<E>
soot.util.HashChain<E>
public class HashChain<E>
Reference implementation of the Chain interface, using a HashMap as the underlying structure.
| Constructor Summary | |
|---|---|
HashChain()
Constructs an empty HashChain. |
|
HashChain(Chain<E> src)
Constructs a HashChain filled with the contents of the src Chain. |
|
| Method Summary | |
|---|---|
boolean |
add(E item)
Adds the given object to this HashChain. |
void |
addFirst(E item)
Adds the given object at the beginning of the Chain. |
void |
addLast(E item)
Adds the given object at the end of the Chain. |
void |
clear()
Erases the contents of the current HashChain. |
boolean |
contains(Object o)
|
boolean |
containsAll(Collection c)
|
boolean |
follows(E someObject,
E someReferenceObject)
Returns true if object someObject follows object someReferenceObject in the Chain. |
E |
getFirst()
Returns the first object in this Chain. |
E |
getLast()
Returns the last object in this Chain. |
E |
getPredOf(E point)
Returns the object immediately preceding point. |
E |
getSuccOf(E point)
Returns the object immediately following point. |
void |
insertAfter(Chain<E> toInsert,
E point)
Inserts toInsert in the Chain after point. |
void |
insertAfter(E toInsert,
E point)
Inserts toInsert in the Chain after point. |
void |
insertAfter(List<E> toInsert,
E point)
Inserts toInsert in the Chain after point. |
void |
insertBefore(Chain<E> toInsert,
E point)
Inserts toInsert in the Chain before point. |
void |
insertBefore(E toInsert,
E point)
Inserts toInsert in the Chain before point. |
void |
insertBefore(List<E> toInsert,
E point)
Inserts toInsert in the Chain before point. |
Iterator<E> |
iterator()
Returns an iterator over this Chain. |
Iterator<E> |
iterator(E item)
Returns an iterator over this Chain, starting at the given object. |
Iterator<E> |
iterator(E head,
E tail)
Returns an iterator ranging from head to
tail, inclusive. |
static HashChain |
listToHashChain(List list)
|
boolean |
remove(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. |
Iterator<E> |
snapshotIterator()
Returns an iterator over a copy of this chain. |
Iterator<E> |
snapshotIterator(Object item)
|
void |
swapWith(E out,
E in)
Replaces out in the Chain by in. |
static List |
toList(Chain c)
Returns an unbacked list containing the contents of the given Chain. |
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()
public HashChain(Chain<E> src)
| Method Detail |
|---|
public void clear()
clear in interface Collection<E>clear in class AbstractCollection<E>
public void swapWith(E out,
E in)
Chainout in the Chain by in.
swapWith in interface Chain<E>public boolean add(E item)
add in interface Collection<E>add in class AbstractCollection<E>public static List toList(Chain c)
public boolean follows(E someObject,
E someReferenceObject)
ChainsomeObject follows object someReferenceObject in the Chain.
follows in interface Chain<E>public boolean contains(Object o)
contains in interface Collection<E>contains in class AbstractCollection<E>public boolean containsAll(Collection c)
containsAll in interface Collection<E>containsAll in class AbstractCollection<E>
public void insertAfter(E toInsert,
E point)
ChaintoInsert in the Chain after point.
insertAfter in interface Chain<E>
public void insertAfter(List<E> toInsert,
E point)
ChaintoInsert in the Chain after point.
insertAfter in interface Chain<E>
public void insertAfter(Chain<E> toInsert,
E point)
ChaintoInsert in the Chain after point.
(It would probably be better to make Chain implement List)
insertAfter in interface Chain<E>
public void insertBefore(E toInsert,
E point)
ChaintoInsert in the Chain before point.
insertBefore in interface Chain<E>
public void insertBefore(List<E> toInsert,
E point)
ChaintoInsert in the Chain before point.
insertBefore in interface Chain<E>
public void insertBefore(Chain<E> toInsert,
E point)
ChaintoInsert in the Chain before point.
(It would probably be better to make Chain implement List)
insertBefore in interface Chain<E>public static HashChain listToHashChain(List list)
public boolean remove(Object item)
ChainObject to be compatible
with the Collection interface.
remove in interface Collection<E>remove in interface Chain<E>remove in class AbstractCollection<E>public void addFirst(E item)
Chain
addFirst in interface Chain<E>public void addLast(E item)
Chain
addLast in interface Chain<E>public void removeFirst()
Chain
removeFirst in interface Chain<E>public void removeLast()
Chain
removeLast in interface Chain<E>public E getFirst()
Chain
getFirst in interface Chain<E>public E getLast()
Chain
getLast in interface Chain<E>
public E getSuccOf(E point)
throws NoSuchElementException
Chainpoint.
getSuccOf in interface Chain<E>NoSuchElementException
public E getPredOf(E point)
throws NoSuchElementException
Chainpoint.
getPredOf in interface Chain<E>NoSuchElementExceptionpublic Iterator<E> snapshotIterator()
Chain
snapshotIterator in interface Chain<E>public Iterator<E> snapshotIterator(Object item)
public Iterator<E> iterator()
Chain
iterator in interface Iterable<E>iterator in interface Collection<E>iterator in interface Chain<E>iterator in class AbstractCollection<E>public Iterator<E> iterator(E item)
Chain
iterator in interface Chain<E>
public Iterator<E> iterator(E head,
E tail)
Returns an iterator ranging from head to
tail, inclusive.
If tail is the element immediately preceding
head in this HashChain, the returned
iterator will iterate 0 times (a special case to allow the
specification of an empty range of elements). Otherwise if
tail is not one of the elements following
head, the returned iterator will iterate past the
end of the HashChain, provoking a
NoSuchElementException.
iterator in interface Chain<E>NoSuchElementException - if head is not
an element of the chain.public int size()
Chain
size in interface Collection<E>size in interface Chain<E>size in class AbstractCollection<E>public String toString()
toString in class AbstractCollection<E>
|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||