net.sf.cpsolver.ifs.util
Class Queue

java.lang.Object
  net.sf.cpsolver.ifs.util.Queue

public class Queue
extends Object

Queue.

Version:

IFS 1.1 (Iterative Forward Search)
Copyright (C) 2006 Tomáš Müller
muller@unitime.org
Lazenska 391, 76314 Zlin, Czech Republic

This library is free software; you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License as published by the Free Software Foundation; either version 2.1 of the License, or (at your option) any later version.

This library 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 library; if not, write to the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA

Constructor Summary

Queue(int maxSize)
Constructor

Queue(int maxSize, Collection initials)
Constructor

Method Summary

boolean	contains(Object object) Returns true if queue contains the given object
Object	get() Gets first element of the queue
boolean	isEmpty() Returns true if the queue is empty
void	put(Object object) Puts object at the end of the queue
int	size() Returns size of the queue

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Queue

public Queue(int maxSize)

Constructor

Parameters:

maxSize - maximal size of the queue

Queue

public Queue(int maxSize,
             Collection initials)

Constructor

Parameters:

maxSize - maximal size of the queue

initials - initial content

Method Detail

put

public void put(Object object)
         throws ArrayIndexOutOfBoundsException

Puts object at the end of the queue

Throws:

ArrayIndexOutOfBoundsException

contains

public boolean contains(Object object)

Returns true if queue contains the given object

get

public Object get()

Gets first element of the queue

size

public int size()

Returns size of the queue

isEmpty

public boolean isEmpty()

Returns true if the queue is empty