HistoricalPriorityQueue.java

package org.opentrafficsim.core.perception.collections;

import java.util.Collection;
import java.util.PriorityQueue;

import org.djunits.value.vdouble.scalar.Time;
import org.opentrafficsim.core.perception.HistoryManager;

/**
 * PriorityQueue-valued historical state. The current priority queue is always maintained, and past states of the priority queue
 * are obtained by applying the events between now and the requested time in reverse.<br>
 * <br>
 * The {@code Iterator} returned by this class does not support the {@code remove()}, {@code add()} and {@code set()} methods.
 * Any returned sublist is unmodifiable.
 * <p>
 * Copyright (c) 2013-2024 Delft University of Technology, PO Box 5, 2600 AA, Delft, the Netherlands. All rights reserved. <br>
 * BSD-style license. See <a href="https://opentrafficsim.org/docs/license.html">OpenTrafficSim License</a>.
 * </p>
 * @author <a href="https://github.com/averbraeck">Alexander Verbraeck</a>
 * @author <a href="https://tudelft.nl/staff/p.knoppers-1">Peter Knoppers</a>
 * @author <a href="https://github.com/wjschakel">Wouter Schakel</a>
 * @param <E> element type
 */
public class HistoricalPriorityQueue<E> extends AbstractHistoricalQueue<E, PriorityQueue<E>>
{

    /**
     * Constructor.
     * @param historyManager HistoryManager; history manager
     */
    public HistoricalPriorityQueue(final HistoryManager historyManager)
    {
        super(historyManager, new PriorityQueue<>());
    }

    /**
     * Constructor.
     * @param historyManager HistoryManager; history manager
     * @param c Collection&lt;? extends E&gt;; initial collection
     */
    public HistoricalPriorityQueue(final HistoryManager historyManager, final Collection<? extends E> c)
    {
        super(historyManager, new PriorityQueue<>(c));
    }

    /** {@inheritDoc} */
    @Override
    public PriorityQueue<E> get()
    {
        return getCollection();
    }

    /** {@inheritDoc} */
    @Override
    public PriorityQueue<E> get(final Time time)
    {
        if (isLastState(time))
        {
            return getCollection();
        }
        return fill(time, new PriorityQueue<E>());
    }

    /** {@inheritDoc} */
    @Override
    public String toString()
    {
        return "HistoricalPriorityQueue [current=" + getCollection() + "]";
    }

}