OPT_Queue.java

/*
 *  This file is part of the Jikes RVM project (http://jikesrvm.org).
 *
 *  This file is licensed to You under the Common Public License (CPL);
 *  You may not use this file except in compliance with the License. You
 *  may obtain a copy of the License at
 *
 *      http://www.opensource.org/licenses/cpl1.0.php
 *
 *  See the COPYRIGHT.txt file distributed with this work for information
 *  regarding copyright ownership.
 */
package org.jikesrvm.compilers.opt;

import java.util.Iterator;
import org.jikesrvm.util.VM_LinkedList;

final class OPT_Queue<T> implements Iterable<T> {
  private final VM_LinkedList<T> elements = new VM_LinkedList<T>();

  OPT_Queue() { }

  OPT_Queue(T e) {
    elements.add(e);
  }

  T insert(T e) {
    elements.add(e);            // Insert at tail
    return e;
  }

  T remove() {
    return elements.remove(0);  // Remove from head
  }

  boolean isEmpty() {
    return elements.isEmpty();
  }

  public Iterator<T> iterator() {
    return elements.iterator();
  }
}