Package org.opentrafficsim.core.perception.collections

Class AbstractHistoricalSortedSet<E,S extends SortedSet<E>>

java.lang.Object

org.opentrafficsim.core.perception.AbstractHistorical<E,AbstractHistoricalCollection.EventCollection<E,C>>

org.opentrafficsim.core.perception.collections.AbstractHistoricalCollection<E,S>

org.opentrafficsim.core.perception.collections.AbstractHistoricalSortedSet<E,S>

Type Parameters:

E - element type

S - sorted set type

All Implemented Interfaces:

Iterable<E>, Collection<E>, Set<E>, SortedSet<E>, HistoricalCollection<E>, HistoricalSet<E>, HistoricalSortedSet<E>, HistoryManager.HistoricalElement

Direct Known Subclasses:

AbstractHistoricalNavigableSet

public abstract class AbstractHistoricalSortedSet<E,S extends SortedSet<E>>
extends AbstractHistoricalCollection<E,S>
implements HistoricalSortedSet<E>

SortedSet-valued historical state. The current sorted set is always maintained, and past states of the sorted set are obtained by applying the events between now and the requested time in reverse.

The Iterator returned by this class does not support the remove() method. Any returned subset is unmodifiable.

Copyright (c) 2013-2022 Delft University of Technology, PO Box 5, 2600 AA, Delft, the Netherlands. All rights reserved.
BSD-style license. See OpenTrafficSim License.

Version:

$Revision$, $LastChangedDate$, by $Author$, initial version 2 feb. 2018

Author:

Alexander Verbraeck, Peter Knoppers, Wouter Schakel

Nested Class Summary

Nested classes/interfaces inherited from class org.opentrafficsim.core.perception.collections.AbstractHistoricalCollection

AbstractHistoricalCollection.AddEvent<E,C extends Collection<E>>, AbstractHistoricalCollection.EventCollection<E,C extends Collection<E>>, AbstractHistoricalCollection.RemoveEvent<E,C extends Collection<E>>

Nested classes/interfaces inherited from class org.opentrafficsim.core.perception.AbstractHistorical

AbstractHistorical.EventValue<T>

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	AbstractHistoricalSortedSet(HistoryManager historyManager, S set)	Constructor.

Method Summary

Modifier and Type	Method	Description
Comparator<? super E>	comparator()
E	first()
SortedSet<E>	headSet(E toElement)
E	last()
SortedSet<E>	subSet(E fromElement, E toElement)
SortedSet<E>	tailSet(E fromElement)

Methods inherited from class org.opentrafficsim.core.perception.collections.AbstractHistoricalCollection

add, addAll, clear, contains, containsAll, fill, fill, getCollection, isEmpty, iterator, remove, removeAll, retainAll, size, toArray, toArray

Methods inherited from class org.opentrafficsim.core.perception.AbstractHistorical

addEvent, cleanUpHistory, getEvent, getEvents, getLastEvent, isLastState, now, removeEvent

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Collection

parallelStream, stream, toArray

Methods inherited from interface org.opentrafficsim.core.perception.collections.HistoricalCollection

removeIf

Methods inherited from interface org.opentrafficsim.core.perception.collections.HistoricalSortedSet

get, get

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface java.util.Set

add, addAll, clear, contains, containsAll, equals, hashCode, isEmpty, iterator, remove, removeAll, retainAll, size, toArray, toArray

Methods inherited from interface java.util.SortedSet

spliterator

Constructor Detail

AbstractHistoricalSortedSet

protected AbstractHistoricalSortedSet(HistoryManager historyManager,
                                      S set)

Constructor.

Parameters:

historyManager - HistoryManager; history manager

set - S; initial set

Method Detail

comparator

public Comparator<? super E> comparator()

Specified by:

comparator in interface SortedSet<E>

subSet

public SortedSet<E> subSet(E fromElement,
                           E toElement)

Specified by:

subSet in interface SortedSet<E>

headSet

public SortedSet<E> headSet(E toElement)

Specified by:

headSet in interface SortedSet<E>

tailSet

public SortedSet<E> tailSet(E fromElement)

Specified by:

tailSet in interface SortedSet<E>

first

public E first()

Specified by:

first in interface SortedSet<E>

last

public E last()

Specified by:

last in interface SortedSet<E>