com.mchange.util.impl.CircularListQueue Maven / Gradle / Ivy
/*
* Distributed as part of mchange-commons-java v.0.2.3
*
* Copyright (C) 2012 Machinery For Change, Inc.
*
* Author: Steve Waldman
*
* This library is free software; you can redistribute it and/or modify
* it under the terms of the GNU Lesser General Public License version 2.1, as
* published by the Free Software Foundation.
*
* This software is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU Lesser General Public License for more details.
*
* You should have received a copy of the GNU Lesser General Public License
* along with this software; see the file LICENSE. If not, write to the
* Free Software Foundation, Inc., 59 Temple Place, Suite 330,
* Boston, MA 02111-1307, USA.
*/
package com.mchange.util.impl;
import com.mchange.util.*;
public class CircularListQueue implements Queue, Cloneable
{
CircularList list;
public int size() {return list.size();}
public boolean hasMoreElements() {return list.size() > 0;}
public void enqueue(Object obj) {list.appendElement(obj);}
public Object peek() {return list.getFirstElement();}
public Object dequeue()
{
Object out = list.getFirstElement();
list.removeFirstElement();
return out;
}
/**
* Returns a shallow copy. The queue is
* cloned, but not the elements within it.
*/
public Object clone()
{return new CircularListQueue((CircularList) list.clone());}
public CircularListQueue ()
{this.list = new CircularList();}
private CircularListQueue(CircularList list)
{this.list = list;}
}