eventqueue.java

来自「一个用于排队系统仿真的开源软件,有非常形象的图象仿真过程!」· Java 代码 · 共 82 行

/* EventQueue.java
 */

package jmt.engine.simEngine;


import java.util.Enumeration;
import java.util.Vector;

/**
 * This class implements an event queue used internally by the Sim_system to
 * manage
 * the list of future and deferred Sim_events. It should not be needed in
 * a user simulation. It works like a normal FIFO
 * queue, but during insertion events are kept in order from the smallest time
 * stamp to the largest. This means the next event to occur will be at the top
 * of the queue. <P>
 * The current implementation
 * is uses a Vector to store the queue and is inefficient for popping
 * and inserting elements because the rest of the array has to be
 * moved down one space. A better method would be to use a circular array.
 */

public class EventQueue extends Vector {
	// Constructors
	/**
	 * Allocates a new EventQueue object.
	 */
	public EventQueue() {
		super();
	}

	/**
	 * Allocates a new EventQueue object, with an initial capacity.
	 * @param initialCapacity	The initial capacity of the queue.
	 */
	public EventQueue(int initialCapacity) {
		super(initialCapacity);
	}

	/**
	 * Remove and return the event at the top of the queue.
	 * @return           The next event.
	 */
	public SimEvent pop() {
		SimEvent event = (SimEvent) firstElement();
		removeElementAt(0);
		return event;
	}

	/**
	 * Return the event at the top of the queue, without removing it.
	 * @return	The next event.
	 */
	public SimEvent top() {
		return (SimEvent) firstElement();
	}

	/**
	 * Add a new event to the queue, preserving the temporal order of the
	 * events in the queue.
	 * @param new_event	The event to be put on the queue.
	 */
	public void add(SimEvent new_event) {
		int i;
		Enumeration e;
		SimEvent event;

		i = -1;
		for (e = elements(); e.hasMoreElements() && (i == -1);) {
			event = (SimEvent) e.nextElement();
			if (event.eventTime() > new_event.eventTime())
				i = indexOf(event);
		}

		if (i == -1)
			addElement(new_event);
		else
			insertElementAt(new_event, i);
	}
}