|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object java.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)
Chain
out
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)
Chain
someObject
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)
Chain
toInsert
in the Chain after point
.
insertAfter
in interface Chain<E>
public void insertAfter(List<E> toInsert, E point)
Chain
toInsert
in the Chain after point
.
insertAfter
in interface Chain<E>
public void insertAfter(Chain<E> toInsert, E point)
Chain
toInsert
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)
Chain
toInsert
in the Chain before point
.
insertBefore
in interface Chain<E>
public void insertBefore(List<E> toInsert, E point)
Chain
toInsert
in the Chain before point
.
insertBefore
in interface Chain<E>
public void insertBefore(Chain<E> toInsert, E point)
Chain
toInsert
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)
Chain
Object
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
Chain
point
.
getSuccOf
in interface Chain<E>
NoSuchElementException
public E getPredOf(E point) throws NoSuchElementException
Chain
point
.
getPredOf
in interface Chain<E>
NoSuchElementException
public 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 |