Package soot.util

Class EmptyChain<T>

java.lang.Object

soot.util.EmptyChain<T>

Type Parameters:

T -

All Implemented Interfaces:

Serializable, Iterable<T>, Collection<T>, Chain<T>

public class EmptyChain<T>
extends Object
implements Chain<T>

Class representing an unmodifiable empty chain

Author:

Steven Arzt

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor	Description
EmptyChain()

Method Summary

Modifier and Type	Method	Description
boolean	add(T e)
boolean	addAll(Collection<? extends T> c)
void	addFirst(T u)	Adds the given object at the beginning of the Chain.
void	addLast(T u)	Adds the given object at the end of the Chain.
void	clear()
boolean	contains(Object o)
boolean	containsAll(Collection<?> c)
boolean	follows(T someObject, T someReferenceObject)	Returns true if object someObject follows object someReferenceObject in the Chain, i.e.
Collection<T>	getElementsUnsorted()	Gets all elements in the chain.
T	getFirst()	Returns the first object in this Chain.
T	getLast()	Returns the last object in this Chain.
long	getModificationCount()	Returns the number of times this chain has been modified.
T	getPredOf(T point)	Returns the object immediately preceding point.
T	getSuccOf(T point)	Returns the object immediately following point.
void	insertAfter(Collection<? extends T> toInsert, T point)	Inserts toInsert in the Chain after point.
void	insertAfter(List<T> toInsert, T point)	Inserts toInsert in the Chain after point.
void	insertAfter(Chain<T> toInsert, T point)	Inserts toInsert in the Chain after point.
void	insertAfter(T toInsert, T point)	Inserts toInsert in the Chain after point.
void	insertBefore(Collection<? extends T> toInsert, T point)	Inserts toInsert in the Chain before point.
void	insertBefore(List<T> toInsert, T point)	Inserts toInsert in the Chain before point.
void	insertBefore(Chain<T> toInsert, T point)	Inserts toInsert in the Chain before point.
void	insertBefore(T toInsert, T point)	Inserts toInsert in the Chain before point.
boolean	isEmpty()
Iterator<T>	iterator()	Returns an iterator over this Chain.
Iterator<T>	iterator(T u)	Returns an iterator over this Chain, starting at the given object.
Iterator<T>	iterator(T head, T tail)	Returns an iterator over this Chain, starting at head and reaching tail (inclusive).
boolean	remove(Object u)	Removes the given object from this Chain.
boolean	removeAll(Collection<?> c)
void	removeFirst()	Removes the first object contained in this Chain.
void	removeLast()	Removes the last object contained in this Chain.
boolean	retainAll(Collection<?> c)
int	size()	Returns the size of this Chain.
Iterator<T>	snapshotIterator()	Returns an iterator over a copy of this chain.
void	swapWith(T out, T in)	Replaces out in the Chain by in.
Object[]	toArray()
<X> X[]	toArray(X[] a)
String	toString()
static <X> EmptyChain<X>	v()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Collection

equals, hashCode, parallelStream, removeIf, spliterator, stream, toArray

Methods inherited from interface java.lang.Iterable

forEach

Constructor Detail

EmptyChain

public EmptyChain()

Method Detail

v

public static <X> EmptyChain<X> v()

toString

public String toString()

Overrides:

toString in class Object

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<T>

contains

public boolean contains(Object o)

Specified by:

contains in interface Collection<T>

toArray

public Object[] toArray()

Specified by:

toArray in interface Collection<T>

toArray

public <X> X[] toArray(X[] a)

Specified by:

toArray in interface Collection<T>

add

public boolean add(T e)

Specified by:

add in interface Collection<T>

containsAll

public boolean containsAll(Collection<?> c)

Specified by:

containsAll in interface Collection<T>

addAll

public boolean addAll(Collection<? extends T> c)

Specified by:

addAll in interface Collection<T>

removeAll

public boolean removeAll(Collection<?> c)

Specified by:

removeAll in interface Collection<T>

retainAll

public boolean retainAll(Collection<?> c)

Specified by:

retainAll in interface Collection<T>

clear

public void clear()

Specified by:

clear in interface Collection<T>

insertBefore

public void insertBefore(List<T> toInsert,
                         T point)

Description copied from interface: Chain

Inserts toInsert in the Chain before point.

Specified by:

insertBefore in interface Chain<T>

insertAfter

public void insertAfter(List<T> toInsert,
                        T point)

Description copied from interface: Chain

Inserts toInsert in the Chain after point.

Specified by:

insertAfter in interface Chain<T>

insertAfter

public void insertAfter(T toInsert,
                        T point)

Description copied from interface: Chain

Inserts toInsert in the Chain after point.

Specified by:

insertAfter in interface Chain<T>

insertBefore

public void insertBefore(T toInsert,
                         T point)

Description copied from interface: Chain

Inserts toInsert in the Chain before point.

Specified by:

insertBefore in interface Chain<T>

insertBefore

public void insertBefore(Chain<T> toInsert,
                         T point)

Description copied from interface: Chain

Inserts toInsert in the Chain before point.

Specified by:

insertBefore in interface Chain<T>

insertAfter

public void insertAfter(Chain<T> toInsert,
                        T point)

Description copied from interface: Chain

Inserts toInsert in the Chain after point.

Specified by:

insertAfter in interface Chain<T>

swapWith

public void swapWith(T out,
                     T in)

Description copied from interface: Chain

Replaces out in the Chain by in.

Specified by:

swapWith in interface Chain<T>

remove

public boolean remove(Object u)

Description copied from interface: Chain

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 Chain<T>

Specified by:

remove in interface Collection<T>

addFirst

public void addFirst(T u)

Description copied from interface: Chain

Adds the given object at the beginning of the Chain.

Specified by:

addFirst in interface Chain<T>

addLast

public void addLast(T u)

Description copied from interface: Chain

Adds the given object at the end of the Chain.

Specified by:

addLast in interface Chain<T>

removeFirst

public void removeFirst()

Description copied from interface: Chain

Removes the first object contained in this Chain.

Specified by:

removeFirst in interface Chain<T>

removeLast

public void removeLast()

Description copied from interface: Chain

Removes the last object contained in this Chain.

Specified by:

removeLast in interface Chain<T>

follows

public boolean follows(T someObject,
                       T someReferenceObject)

Description copied from interface: Chain

Returns true if object someObject follows object someReferenceObject in the Chain, i.e. someReferenceObject comes first and then someObject.

Specified by:

follows in interface Chain<T>

getFirst

public T getFirst()

Description copied from interface: Chain

Returns the first object in this Chain.

Specified by:

getFirst in interface Chain<T>

getLast

public T getLast()

Description copied from interface: Chain

Returns the last object in this Chain.

Specified by:

getLast in interface Chain<T>

getSuccOf

public T getSuccOf(T point)

Description copied from interface: Chain

Returns the object immediately following point.

Specified by:

getSuccOf in interface Chain<T>

getPredOf

public T getPredOf(T point)

Description copied from interface: Chain

Returns the object immediately preceding point.

Specified by:

getPredOf in interface Chain<T>

snapshotIterator

public Iterator<T> snapshotIterator()

Description copied from interface: Chain

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!

Specified by:

snapshotIterator in interface Chain<T>

iterator

public Iterator<T> iterator()

Description copied from interface: Chain

Returns an iterator over this Chain.

Specified by:

iterator in interface Chain<T>

Specified by:

iterator in interface Collection<T>

Specified by:

iterator in interface Iterable<T>

iterator

public Iterator<T> iterator(T u)

Description copied from interface: Chain

Returns an iterator over this Chain, starting at the given object.

Specified by:

iterator in interface Chain<T>

iterator

public Iterator<T> iterator(T head,
                            T tail)

Description copied from interface: Chain

Returns an iterator over this Chain, starting at head and reaching tail (inclusive).

Specified by:

iterator in interface Chain<T>

size

public int size()

Description copied from interface: Chain

Returns the size of this Chain.

Specified by:

size in interface Chain<T>

Specified by:

size in interface Collection<T>

getModificationCount

public long getModificationCount()

Description copied from interface: Chain

Returns the number of times this chain has been modified.

Specified by:

getModificationCount in interface Chain<T>

getElementsUnsorted

public Collection<T> getElementsUnsorted()

Description copied from interface: Chain

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.

Specified by:

getElementsUnsorted in interface Chain<T>

Returns:

All elements in the chain in an unsorted collection

insertAfter

public void insertAfter(Collection<? extends T> toInsert,
                        T point)

Description copied from interface: Chain

Inserts toInsert in the Chain after point.

Specified by:

insertAfter in interface Chain<T>

insertBefore

public void insertBefore(Collection<? extends T> toInsert,
                         T point)

Description copied from interface: Chain

Inserts toInsert in the Chain before point.

Specified by:

insertBefore in interface Chain<T>