RouterPriorityQueue.java

Go to the documentation of this file.

/* *********************************************************************** *
 * project: org.matsim.*
 * RouterPriorityQueue.java
 *                                                                         *
 * *********************************************************************** *
 *                                                                         *
 * copyright       : (C) 2012 by the members listed in the COPYING,        *
 *                   LICENSE and WARRANTY file.                            *
 * email           : info at matsim dot org                                *
 *                                                                         *
 * *********************************************************************** *
 *                                                                         *
 *   This program is free software; you can redistribute it and/or modify  *
 *   it under the terms of the GNU General Public License as published by  *
 *   the Free Software Foundation; either version 2 of the License, or     *
 *   (at your option) any later version.                                   *
 *   See also COPYING, LICENSE and WARRANTY file                           *
 *                                                                         *
 * *********************************************************************** */

package org.matsim.core.utils.collections;

import java.util.Iterator;

public interface RouterPriorityQueue<E> extends Iterable<E> {

    public boolean add(final E o, final double priority);

    public E poll();

    public boolean remove(final E o);
    
    public E peek();
    
    public int size();

    public boolean isEmpty();
    
    public Iterator<E> iterator();

    public boolean decreaseKey(E value, double priority);
    
    public void reset();
}