Package org.opentrafficsim.core.dsol

Class SynchronizedRedBlackTree<T extends SimTime<?,?,T>>

java.lang.Object

org.opentrafficsim.core.dsol.SynchronizedRedBlackTree<T>

Type Parameters:

T - the type of simulation time, e.g. SimTimeCalendarLong or SimTimeDouble or SimTimeDoubleUnit.

All Implemented Interfaces:

Serializable, Iterable<SimEventInterface<T>>, Collection<SimEventInterface<T>>, Set<SimEventInterface<T>>, SortedSet<SimEventInterface<T>>, EventListInterface<T>

public class SynchronizedRedBlackTree<T extends SimTime<?,?,T>>
extends Object
implements EventListInterface<T>, Serializable

A SynchronizedRedBlackTree implementation of the eventlistInterface. This implementation is based on Java's TreeSet.

(c) copyright 2002-2005 Delft University of Technology , the Netherlands.
See for project information www.simulation.tudelft.nl
License of use: Lesser General Public License (LGPL) , no warranty.

Since:

1.5

Version:

$Revision: 1.2 $ $Date: 2010/08/10 11:36:45 $

Author:

Peter Jacobs

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor	Description
SynchronizedRedBlackTree()	Constructs a new SynchronizedRedBlackTree.

Method Summary

Modifier and Type	Method	Description
boolean	add(SimEventInterface<T> e)
boolean	addAll(Collection<? extends SimEventInterface<T>> c)
void	clear()
Comparator<? super SimEventInterface<T>>	comparator()
boolean	contains(Object o)
boolean	containsAll(Collection<?> c)
SimEventInterface<T>	first()	we re-implemented the first method.
SortedSet<SimEventInterface<T>>	headSet(SimEventInterface<T> toElement)
boolean	isEmpty()
Iterator<SimEventInterface<T>>	iterator()
SimEventInterface<T>	last()	we re-implemented the last method.
boolean	remove(Object o)
boolean	removeAll(Collection<?> c)
SimEventInterface<T>	removeFirst()
SimEventInterface<T>	removeLast()
boolean	retainAll(Collection<?> c)
int	size()
SortedSet<SimEventInterface<T>>	subSet(SimEventInterface<T> fromElement, SimEventInterface<T> toElement)
SortedSet<SimEventInterface<T>>	tailSet(SimEventInterface<T> fromElement)
Object[]	toArray()
<X> X[]	toArray(X[] a)
String	toString()

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream, toArray

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface java.util.Set

equals, hashCode

Methods inherited from interface java.util.SortedSet

spliterator

Constructor Detail

SynchronizedRedBlackTree

public SynchronizedRedBlackTree()

Constructs a new SynchronizedRedBlackTree.

Method Detail

removeFirst

public SimEventInterface<T> removeFirst()

Specified by:

removeFirst in interface EventListInterface<T extends SimTime<?,?,T>>

removeLast

public SimEventInterface<T> removeLast()

Specified by:

removeLast in interface EventListInterface<T extends SimTime<?,?,T>>

first

public SimEventInterface<T> first()

we re-implemented the first method. Instead of throwing exceptions if the tree is empty, we return a null value.

Specified by:

first in interface SortedSet<T extends SimTime<?,?,T>>

Returns:

the first SimEvent in the tree.

See Also:

TreeSet.first()

last

public SimEventInterface<T> last()

we re-implemented the last method. Instead of throwing exceptions if the tree is empty, we return a null value.

Specified by:

last in interface SortedSet<T extends SimTime<?,?,T>>

Returns:

the last SimEvent in the tree.

See Also:

TreeSet.last()

comparator

public Comparator<? super SimEventInterface<T>> comparator()

Specified by:

comparator in interface SortedSet<T extends SimTime<?,?,T>>

subSet

public SortedSet<SimEventInterface<T>> subSet(SimEventInterface<T> fromElement,
                                              SimEventInterface<T> toElement)

Specified by:

subSet in interface SortedSet<T extends SimTime<?,?,T>>

headSet

public SortedSet<SimEventInterface<T>> headSet(SimEventInterface<T> toElement)

Specified by:

headSet in interface SortedSet<T extends SimTime<?,?,T>>

tailSet

public SortedSet<SimEventInterface<T>> tailSet(SimEventInterface<T> fromElement)

Specified by:

tailSet in interface SortedSet<T extends SimTime<?,?,T>>

size

public int size()

Specified by:

size in interface Collection<T extends SimTime<?,?,T>>

Specified by:

size in interface Set<T extends SimTime<?,?,T>>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<T extends SimTime<?,?,T>>

Specified by:

isEmpty in interface Set<T extends SimTime<?,?,T>>

contains

public boolean contains(Object o)

Specified by:

contains in interface Collection<T extends SimTime<?,?,T>>

Specified by:

contains in interface Set<T extends SimTime<?,?,T>>

iterator

public Iterator<SimEventInterface<T>> iterator()

Specified by:

iterator in interface Collection<T extends SimTime<?,?,T>>

Specified by:

iterator in interface Iterable<T extends SimTime<?,?,T>>

Specified by:

iterator in interface Set<T extends SimTime<?,?,T>>

toArray

public Object[] toArray()

Specified by:

toArray in interface Collection<T extends SimTime<?,?,T>>

Specified by:

toArray in interface Set<T extends SimTime<?,?,T>>

toArray

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

Specified by:

toArray in interface Collection<T extends SimTime<?,?,T>>

Specified by:

toArray in interface Set<T extends SimTime<?,?,T>>

add

public boolean add(SimEventInterface<T> e)

Specified by:

add in interface Collection<T extends SimTime<?,?,T>>

Specified by:

add in interface Set<T extends SimTime<?,?,T>>

remove

public boolean remove(Object o)

Specified by:

remove in interface Collection<T extends SimTime<?,?,T>>

Specified by:

remove in interface Set<T extends SimTime<?,?,T>>

containsAll

public boolean containsAll(Collection<?> c)

Specified by:

containsAll in interface Collection<T extends SimTime<?,?,T>>

Specified by:

containsAll in interface Set<T extends SimTime<?,?,T>>

addAll

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

Specified by:

addAll in interface Collection<T extends SimTime<?,?,T>>

Specified by:

addAll in interface Set<T extends SimTime<?,?,T>>

retainAll

public boolean retainAll(Collection<?> c)

Specified by:

retainAll in interface Collection<T extends SimTime<?,?,T>>

Specified by:

retainAll in interface Set<T extends SimTime<?,?,T>>

removeAll

public boolean removeAll(Collection<?> c)

Specified by:

removeAll in interface Collection<T extends SimTime<?,?,T>>

Specified by:

removeAll in interface Set<T extends SimTime<?,?,T>>

clear

public void clear()

Specified by:

clear in interface Collection<T extends SimTime<?,?,T>>

Specified by:

clear in interface Set<T extends SimTime<?,?,T>>

toString

public String toString()

Overrides:

toString in class Object