Chain

Type Parameters:

E - element type

All Superinterfaces:

java.util.Collection<E>, java.lang.Iterable<E>, java.io.Serializable

All Known Implementing Classes:

EmptyChain, HashChain, IterableSet, PatchingChain, PegChain, SPatchingChain, UnmodifiableIterableSet
```
public interface Chain<E>
extends java.util.Collection<E>, java.io.Serializable
```
Augmented data type guaranteeing O(1) insertion and removal from a set of ordered, unique elements.

Method Summary

All Methods Instance Methods Abstract Methods
Modifier and Type	Method and Description
`void`	`addFirst(E u)` Adds the given object at the beginning of the Chain.
`void`	`addLast(E u)` Adds the given object at the end of the Chain.
`boolean`	`follows(E someObject, E someReferenceObject)` Returns true if object `someObject` follows object `someReferenceObject` in the Chain.
`java.util.Collection<E>`	`getElementsUnsorted()` Gets all elements in the chain.
`E`	`getFirst()` Returns the first object in this Chain.
`E`	`getLast()` Returns the last object in this Chain.
`long`	`getModificationCount()` Returns the number of times this chain has been modified.
`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(java.util.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(java.util.List<E> toInsert, E point)` Inserts `toInsert` in the Chain before `point`.
`void`	`insertOnEdge(Chain<E> toInsert, E point_src, E point_tgt)` Inserts instrumentation in a manner such that the resulting control flow graph (CFG) of the program will contain `toInsert` on an edge that is defined by `point_source` and `point_target`.
`void`	`insertOnEdge(E toInsert, E point_src, E point_tgt)` Inserts instrumentation in a manner such that the resulting control flow graph (CFG) of the program will contain `toInsert` on an edge that is defined by `point_source` and `point_target`.
`void`	`insertOnEdge(java.util.List<E> toInsert, E point_src, E point_tgt)` Inserts instrumentation in a manner such that the resulting control flow graph (CFG) of the program will contain `toInsert` on an edge that is defined by `point_source` and `point_target`.
`java.util.Iterator<E>`	`iterator()` Returns an iterator over this Chain.
`java.util.Iterator<E>`	`iterator(E u)` Returns an iterator over this Chain, starting at the given object.
`java.util.Iterator<E>`	`iterator(E head, E tail)` Returns an iterator over this Chain, starting at head and reaching tail (inclusive).
`boolean`	`remove(java.lang.Object u)` 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<E>`	`snapshotIterator()` Returns an iterator over a copy of this chain.
`void`	`swapWith(E out, E in)` Replaces `out` in the Chain by `in`.

Methods inherited from interface java.util.Collection
add, addAll, clear, contains, containsAll, equals, hashCode, isEmpty, parallelStream, removeAll, removeIf, retainAll, spliterator, stream, toArray, toArray

Methods inherited from interface java.lang.Iterable
forEach

- Method Detail
  - insertBefore
```
void insertBefore(java.util.List<E> toInsert,
                  E point)
```
    Inserts toInsert in the Chain before point.
  - insertAfter
```
void insertAfter(java.util.List<E> toInsert,
                 E point)
```
    Inserts toInsert in the Chain after point.
  - insertAfter
```
void insertAfter(E toInsert,
                 E point)
```
    Inserts toInsert in the Chain after point.
  - insertBefore
```
void insertBefore(E toInsert,
                  E point)
```
    Inserts toInsert in the Chain before point.
  - insertBefore
```
void insertBefore(Chain<E> toInsert,
                  E point)
```
    Inserts toInsert in the Chain before point. (It would probably be better to make Chain implement List)
  - insertAfter
```
void insertAfter(Chain<E> toInsert,
                 E point)
```
    Inserts toInsert in the Chain after point. (It would probably be better to make Chain implement List)
  - insertOnEdge
```
void insertOnEdge(E toInsert,
                  E point_src,
                  E point_tgt)
```
    Inserts instrumentation in a manner such that the resulting control flow graph (CFG) of the program will contain toInsert on an edge that is defined by point_source and point_target.
    
    Parameters:
    
    toInsert - the instrumentation to be added in the Chain
    
    point_src - the source point of an edge in CFG
    
    point_tgt - the target point of an edge
  - insertOnEdge
```
void insertOnEdge(java.util.List<E> toInsert,
                  E point_src,
                  E point_tgt)
```
    Inserts instrumentation in a manner such that the resulting control flow graph (CFG) of the program will contain toInsert on an edge that is defined by point_source and point_target.
    
    Parameters:
    
    toInsert - instrumentation to be added in the Chain
    
    point_src - the source point of an edge in CFG
    
    point_tgt - the target point of an edge
  - insertOnEdge
```
void insertOnEdge(Chain<E> toInsert,
                  E point_src,
                  E point_tgt)
```
    Inserts instrumentation in a manner such that the resulting control flow graph (CFG) of the program will contain toInsert on an edge that is defined by point_source and point_target.
    
    Parameters:
    
    toInsert - instrumentation to be added in the Chain
    
    point_src - the source point of an edge in CFG
    
    point_tgt - the target point of an edge
  - swapWith
```
void swapWith(E out,
              E in)
```
    Replaces out in the Chain by in.
  - remove
```
boolean remove(java.lang.Object u)
```
    Removes the given object from this Chain. Parameter has to be of type Object to be compatible with the Collection interface.
    
    Specified by:
    
    remove in interface java.util.Collection<E>
  - addFirst
```
void addFirst(E u)
```
    Adds the given object at the beginning of the Chain.
  - addLast
```
void addLast(E u)
```
    Adds the given object at the end of the Chain.
  - removeFirst
```
void removeFirst()
```
    Removes the first object contained in this Chain.
  - removeLast
```
void removeLast()
```
    Removes the last object contained in this Chain.
  - follows
```
boolean follows(E someObject,
                E someReferenceObject)
```
    Returns true if object someObject follows object someReferenceObject in the Chain.
  - getFirst
```
E getFirst()
```
    Returns the first object in this Chain.
  - getLast
```
E getLast()
```
    Returns the last object in this Chain.
  - getSuccOf
```
E getSuccOf(E point)
```
    Returns the object immediately following point.
  - getPredOf
```
E getPredOf(E point)
```
    Returns the object immediately preceding point.
  - snapshotIterator
```
java.util.Iterator<E> snapshotIterator()
```
    Returns an iterator over a copy of this chain. This avoids ConcurrentModificationExceptions from being thrown if the underlying Chain is modified during iteration. Do not use this to remove elements which have not yet been iterated over!
  - iterator
```
java.util.Iterator<E> iterator()
```
    Returns an iterator over this Chain.
    
    Specified by:
    
    iterator in interface java.util.Collection<E>
    
    Specified by:
    
    iterator in interface java.lang.Iterable<E>
  - iterator
```
java.util.Iterator<E> iterator(E u)
```
    Returns an iterator over this Chain, starting at the given object.
  - iterator
```
java.util.Iterator<E> iterator(E head,
                               E tail)
```
    Returns an iterator over this Chain, starting at head and reaching tail (inclusive).
  - size
```
int size()
```
    Returns the size of this Chain.
    
    Specified by:
    
    size in interface java.util.Collection<E>
  - getModificationCount
```
long getModificationCount()
```
    Returns the number of times this chain has been modified.
  - getElementsUnsorted
```
java.util.Collection<E> getElementsUnsorted()
```
    Gets all elements in the chain. There is no guarantee on sorting. On the other hand, the collection returned by this method is thread-safe. You can iterate over it even in the case of concurrent modifications to the underlying chain.
    
    Returns:
    
    All elements in the chain in an unsorted collection

Interface Chain<E>

Method Summary

Methods inherited from interface java.util.Collection

Methods inherited from interface java.lang.Iterable

Method Detail

insertBefore

insertAfter

insertAfter

insertBefore

insertBefore

insertAfter

insertOnEdge

insertOnEdge

insertOnEdge

swapWith

remove

addFirst

addLast

removeFirst

removeLast

follows

getFirst

getLast

getSuccOf

getPredOf

snapshotIterator

iterator

iterator

iterator

size

getModificationCount

getElementsUnsorted