Class AbstractHistoricalNavigableMap<K,V,M extends NavigableMap<K,V>>
java.lang.Object
org.opentrafficsim.core.perception.AbstractHistorical<K,AbstractHistoricalMap.EventMap<K,V,M>>
org.opentrafficsim.core.perception.collections.AbstractHistoricalMap<K,V,M>
org.opentrafficsim.core.perception.collections.AbstractHistoricalSortedMap<K,V,M>
org.opentrafficsim.core.perception.collections.AbstractHistoricalNavigableMap<K,V,M>
- Type Parameters:
K- key typeV- value typeM- navigable map type
- All Implemented Interfaces:
Map<K,V>,NavigableMap<K,V>,SortedMap<K,V>,HistoricalMap<K,V>,HistoricalNavigableMap<K,V>,HistoricalSortedMap<K,V>,HistoryManager.HistoricalElement
- Direct Known Subclasses:
HistoricalTreeMap
public abstract class AbstractHistoricalNavigableMap<K,V,M extends NavigableMap<K,V>> extends AbstractHistoricalSortedMap<K,V,M> implements HistoricalNavigableMap<K,V>
NavigableMap-valued historical state. The current navigable map is always maintained, and past states of the navigable map
are obtained by applying the events between now and the requested time in reverse.
The set views and sub-maps returned by this class are unmodifiable.
The set views and sub-maps returned by this class are unmodifiable.
Copyright (c) 2013-2020 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.AbstractHistoricalMap
AbstractHistoricalMap.EventMap<K,V,M extends Map<K,V>>Nested classes/interfaces inherited from class org.opentrafficsim.core.perception.AbstractHistorical
AbstractHistorical.EventValue<T> -
Constructor Summary
Constructors Modifier Constructor Description protectedAbstractHistoricalNavigableMap(HistoryManager historyManager, M map)Constructor. -
Method Summary
Modifier and Type Method Description Map.Entry<K,V>ceilingEntry(K key)KceilingKey(K key)NavigableSet<K>descendingKeySet()NavigableMap<K,V>descendingMap()Map.Entry<K,V>firstEntry()Map.Entry<K,V>floorEntry(K key)KfloorKey(K key)NavigableMap<K,V>headMap(K toKey, boolean inclusive)Map.Entry<K,V>higherEntry(K key)KhigherKey(K key)Map.Entry<K,V>lastEntry()Map.Entry<K,V>lowerEntry(K key)KlowerKey(K key)NavigableSet<K>navigableKeySet()Map.Entry<K,V>pollFirstEntry()Map.Entry<K,V>pollLastEntry()NavigableMap<K,V>subMap(K fromKey, boolean fromInclusive, K toKey, boolean toInclusive)NavigableMap<K,V>tailMap(K fromKey, boolean inclusive)Methods inherited from class org.opentrafficsim.core.perception.collections.AbstractHistoricalSortedMap
comparator, firstKey, headMap, lastKey, subMap, tailMapMethods inherited from class org.opentrafficsim.core.perception.collections.AbstractHistoricalMap
clear, containsKey, containsValue, entrySet, fill, fill, get, getMap, isEmpty, keySet, put, putAll, remove, size, valuesMethods inherited from class org.opentrafficsim.core.perception.AbstractHistorical
addEvent, cleanUpHistory, getEvent, getEvents, getLastEvent, isLastState, now, removeEventMethods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, waitMethods inherited from interface org.opentrafficsim.core.perception.collections.HistoricalMap
replaceAllMethods inherited from interface org.opentrafficsim.core.perception.collections.HistoricalNavigableMap
get, getMethods inherited from interface java.util.Map
clear, compute, computeIfAbsent, computeIfPresent, containsKey, containsValue, equals, forEach, get, getOrDefault, hashCode, isEmpty, merge, put, putAll, putIfAbsent, remove, remove, replace, replace, size
-
Constructor Details
-
AbstractHistoricalNavigableMap
Constructor.- Parameters:
historyManager- HistoryManager; history managermap- M; initial map
-
-
Method Details
-
pollFirstEntry
- Specified by:
pollFirstEntryin interfaceNavigableMap<K,V>
-
pollLastEntry
- Specified by:
pollLastEntryin interfaceNavigableMap<K,V>
-
lowerEntry
- Specified by:
lowerEntryin interfaceNavigableMap<K,V>
-
lowerKey
- Specified by:
lowerKeyin interfaceNavigableMap<K,V>
-
floorEntry
- Specified by:
floorEntryin interfaceNavigableMap<K,V>
-
floorKey
- Specified by:
floorKeyin interfaceNavigableMap<K,V>
-
ceilingEntry
- Specified by:
ceilingEntryin interfaceNavigableMap<K,V>
-
ceilingKey
- Specified by:
ceilingKeyin interfaceNavigableMap<K,V>
-
higherEntry
- Specified by:
higherEntryin interfaceNavigableMap<K,V>
-
higherKey
- Specified by:
higherKeyin interfaceNavigableMap<K,V>
-
firstEntry
- Specified by:
firstEntryin interfaceNavigableMap<K,V>
-
lastEntry
- Specified by:
lastEntryin interfaceNavigableMap<K,V>
-
descendingMap
- Specified by:
descendingMapin interfaceNavigableMap<K,V>
-
navigableKeySet
- Specified by:
navigableKeySetin interfaceNavigableMap<K,V>
-
descendingKeySet
- Specified by:
descendingKeySetin interfaceNavigableMap<K,V>
-
subMap
- Specified by:
subMapin interfaceNavigableMap<K,V>
-
headMap
- Specified by:
headMapin interfaceNavigableMap<K,V>
-
tailMap
- Specified by:
tailMapin interfaceNavigableMap<K,V>
-