SynchronizedRedBlackTree (Open Traffic Sim core classes 0.15.00 API)

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<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T>>, Collection<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T>>, Set<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T>>, SortedSet<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T>>, nl.tudelft.simulation.dsol.eventlists.EventListInterface<T>
```
public class SynchronizedRedBlackTree<T extends nl.tudelft.simulation.dsol.simtime.SimTime<?,?,T>>
extends Object
implements nl.tudelft.simulation.dsol.eventlists.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 and Description

SynchronizedRedBlackTree()
Constructs a new SynchronizedRedBlackTree.

Constructors
Constructor and Description
`SynchronizedRedBlackTree()` Constructs a new `SynchronizedRedBlackTree`.

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method and Description
`boolean`	`add(nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T> e)`
`boolean`	`addAll(Collection<? extends nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T>> c)`
`void`	`clear()`
`Comparator<? super nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T>>`	`comparator()`
`boolean`	`contains(Object o)`
`boolean`	`containsAll(Collection<?> c)`
`nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T>`	`first()` we re-implemented the first method.
`SortedSet<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T>>`	`headSet(nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T> toElement)`
`boolean`	`isEmpty()`
`Iterator<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T>>`	`iterator()`
`nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T>`	`last()` we re-implemented the last method.
`boolean`	`remove(Object o)`
`boolean`	`removeAll(Collection<?> c)`
`nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T>`	`removeFirst()`
`nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T>`	`removeLast()`
`boolean`	`retainAll(Collection<?> c)`
`int`	`size()`
`SortedSet<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T>>`	`subSet(nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T> fromElement, nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T> toElement)`
`SortedSet<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T>>`	`tailSet(nl.tudelft.simulation.dsol.formalisms.eventscheduling.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.SortedSet
spliterator

Methods inherited from interface java.util.Set
equals, hashCode

Methods inherited from interface java.util.Collection
parallelStream, removeIf, stream

Methods inherited from interface java.lang.Iterable
forEach

- Constructor Detail
  - SynchronizedRedBlackTree
```
public SynchronizedRedBlackTree()
```
    Constructs a new SynchronizedRedBlackTree.
- Method Detail
  - removeFirst
```
public nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T> removeFirst()
```
    Specified by:
    
    removeFirst in interface nl.tudelft.simulation.dsol.eventlists.EventListInterface<T extends nl.tudelft.simulation.dsol.simtime.SimTime<?,?,T>>
  - removeLast
```
public nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T> removeLast()
```
    Specified by:
    
    removeLast in interface nl.tudelft.simulation.dsol.eventlists.EventListInterface<T extends nl.tudelft.simulation.dsol.simtime.SimTime<?,?,T>>
  - first
```
public nl.tudelft.simulation.dsol.formalisms.eventscheduling.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<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T extends nl.tudelft.simulation.dsol.simtime.SimTime<?,?,T>>>
    
    Returns:
    
    the first SimEvent in the tree.
    
    See Also:
    
    TreeSet.first()
  - last
```
public nl.tudelft.simulation.dsol.formalisms.eventscheduling.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<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T extends nl.tudelft.simulation.dsol.simtime.SimTime<?,?,T>>>
    
    Returns:
    
    the last SimEvent in the tree.
    
    See Also:
    
    TreeSet.last()
  - comparator
```
public Comparator<? super nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T>> comparator()
```
    Specified by:
    
    comparator in interface SortedSet<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T extends nl.tudelft.simulation.dsol.simtime.SimTime<?,?,T>>>
  - subSet
```
public SortedSet<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T>> subSet(nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T> fromElement,
                                                                                                    nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T> toElement)
```
    Specified by:
    
    subSet in interface SortedSet<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T extends nl.tudelft.simulation.dsol.simtime.SimTime<?,?,T>>>
  - headSet
```
public SortedSet<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T>> headSet(nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T> toElement)
```
    Specified by:
    
    headSet in interface SortedSet<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T extends nl.tudelft.simulation.dsol.simtime.SimTime<?,?,T>>>
  - tailSet
```
public SortedSet<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T>> tailSet(nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T> fromElement)
```
    Specified by:
    
    tailSet in interface SortedSet<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T extends nl.tudelft.simulation.dsol.simtime.SimTime<?,?,T>>>
  - size
```
public int size()
```
    Specified by:
    
    size in interface Collection<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T extends nl.tudelft.simulation.dsol.simtime.SimTime<?,?,T>>>
    
    Specified by:
    
    size in interface Set<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T extends nl.tudelft.simulation.dsol.simtime.SimTime<?,?,T>>>
  - isEmpty
```
public boolean isEmpty()
```
    Specified by:
    
    isEmpty in interface Collection<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T extends nl.tudelft.simulation.dsol.simtime.SimTime<?,?,T>>>
    
    Specified by:
    
    isEmpty in interface Set<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T extends nl.tudelft.simulation.dsol.simtime.SimTime<?,?,T>>>
  - contains
```
public boolean contains(Object o)
```
    Specified by:
    
    contains in interface Collection<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T extends nl.tudelft.simulation.dsol.simtime.SimTime<?,?,T>>>
    
    Specified by:
    
    contains in interface Set<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T extends nl.tudelft.simulation.dsol.simtime.SimTime<?,?,T>>>
  - iterator
```
public Iterator<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T>> iterator()
```
    Specified by:
    
    iterator in interface Iterable<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T extends nl.tudelft.simulation.dsol.simtime.SimTime<?,?,T>>>
    
    Specified by:
    
    iterator in interface Collection<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T extends nl.tudelft.simulation.dsol.simtime.SimTime<?,?,T>>>
    
    Specified by:
    
    iterator in interface Set<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T extends nl.tudelft.simulation.dsol.simtime.SimTime<?,?,T>>>
  - toArray
```
public Object[] toArray()
```
    Specified by:
    
    toArray in interface Collection<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T extends nl.tudelft.simulation.dsol.simtime.SimTime<?,?,T>>>
    
    Specified by:
    
    toArray in interface Set<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T extends nl.tudelft.simulation.dsol.simtime.SimTime<?,?,T>>>
  - toArray
```
public <X> X[] toArray(X[] a)
```
    Specified by:
    
    toArray in interface Collection<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T extends nl.tudelft.simulation.dsol.simtime.SimTime<?,?,T>>>
    
    Specified by:
    
    toArray in interface Set<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T extends nl.tudelft.simulation.dsol.simtime.SimTime<?,?,T>>>
  - add
```
public boolean add(nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T> e)
```
    Specified by:
    
    add in interface Collection<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T extends nl.tudelft.simulation.dsol.simtime.SimTime<?,?,T>>>
    
    Specified by:
    
    add in interface Set<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T extends nl.tudelft.simulation.dsol.simtime.SimTime<?,?,T>>>
  - remove
```
public boolean remove(Object o)
```
    Specified by:
    
    remove in interface Collection<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T extends nl.tudelft.simulation.dsol.simtime.SimTime<?,?,T>>>
    
    Specified by:
    
    remove in interface Set<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T extends nl.tudelft.simulation.dsol.simtime.SimTime<?,?,T>>>
  - containsAll
```
public boolean containsAll(Collection<?> c)
```
    Specified by:
    
    containsAll in interface Collection<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T extends nl.tudelft.simulation.dsol.simtime.SimTime<?,?,T>>>
    
    Specified by:
    
    containsAll in interface Set<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T extends nl.tudelft.simulation.dsol.simtime.SimTime<?,?,T>>>
  - addAll
```
public boolean addAll(Collection<? extends nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T>> c)
```
    Specified by:
    
    addAll in interface Collection<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T extends nl.tudelft.simulation.dsol.simtime.SimTime<?,?,T>>>
    
    Specified by:
    
    addAll in interface Set<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T extends nl.tudelft.simulation.dsol.simtime.SimTime<?,?,T>>>
  - retainAll
```
public boolean retainAll(Collection<?> c)
```
    Specified by:
    
    retainAll in interface Collection<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T extends nl.tudelft.simulation.dsol.simtime.SimTime<?,?,T>>>
    
    Specified by:
    
    retainAll in interface Set<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T extends nl.tudelft.simulation.dsol.simtime.SimTime<?,?,T>>>
  - removeAll
```
public boolean removeAll(Collection<?> c)
```
    Specified by:
    
    removeAll in interface Collection<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T extends nl.tudelft.simulation.dsol.simtime.SimTime<?,?,T>>>
    
    Specified by:
    
    removeAll in interface Set<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T extends nl.tudelft.simulation.dsol.simtime.SimTime<?,?,T>>>
  - clear
```
public void clear()
```
    Specified by:
    
    clear in interface Collection<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T extends nl.tudelft.simulation.dsol.simtime.SimTime<?,?,T>>>
    
    Specified by:
    
    clear in interface Set<nl.tudelft.simulation.dsol.formalisms.eventscheduling.SimEventInterface<T extends nl.tudelft.simulation.dsol.simtime.SimTime<?,?,T>>>
  - toString
```
public String toString()
```
    Overrides:
    
    toString in class Object

Class SynchronizedRedBlackTree<T extends nl.tudelft.simulation.dsol.simtime.SimTime<?,?,T>>

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Methods inherited from interface java.util.SortedSet

Methods inherited from interface java.util.Set

Methods inherited from interface java.util.Collection

Methods inherited from interface java.lang.Iterable

Constructor Detail

SynchronizedRedBlackTree

Method Detail

removeFirst

removeLast

first

last

comparator

subSet

headSet

tailSet

size

isEmpty

contains

iterator

toArray

toArray

add

remove

containsAll

addAll

retainAll

removeAll

clear

toString