Package org.opentrafficsim.core.perception.collections

Class HistoricalLinkedList<E>

java.lang.Object
org.opentrafficsim.core.perception.AbstractHistorical<E,​AbstractHistoricalCollection.EventCollection<E,​C>>
org.opentrafficsim.core.perception.collections.AbstractHistoricalCollection<E,​L>
org.opentrafficsim.core.perception.collections.AbstractHistoricalList<E,​LinkedList<E>>
org.opentrafficsim.core.perception.collections.HistoricalLinkedList<E>
Type Parameters:
E - element type
All Implemented Interfaces:
Iterable<E>, Collection<E>, Deque<E>, List<E>, Queue<E>, HistoricalCollection<E>, HistoricalDeque<E>, HistoricalList<E>, HistoricalQueue<E>, HistoryManager.HistoricalElement
public class HistoricalLinkedList<E>
extends AbstractHistoricalList<E,​LinkedList<E>>
implements HistoricalDeque<E>
LinkedList-valued historical state. The current linked list is always maintained, and past states of the linked list 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(), add() and set() methods. Any returned sublist is 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 3 feb. 2018
Author:
Alexander Verbraeck, Peter Knoppers, Wouter Schakel