javatools.datatypes

Class ArrayQueue<T>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractQueue<T>

javatools.datatypes.ArrayQueue<T>

All Implemented Interfaces:

Iterable<T>, Collection<T>, Queue<T>

public class ArrayQueue<T>
extends AbstractQueue<T>

Copyright 2016 Fabian M. Suchanek Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at http://www.apache.org/licenses/LICENSE-2.0 Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License. This class implements a simple queue. The queue is not blocking (i.e. it will accept as many elements as you give it). It is more efficient than a LinkedList.
Example:

    // Create a queue with some initial elements
    Queue<Integer> a=new ArrayQueue<Integer>(1,2,3,4,5,6,7,8);
    int counter=9;
    // Always add one new element and poll two
    while(a.size()!=0) {
      a.offer(counter++);
      D.p(a.poll());
      D.p(a.poll());      
    }
    -->
        1,2,3,...,14

Field Summary

Fields

Modifier and Type	Field and Description
protected static Object[]	blanks Dummy blank objects used to enlarge the data array
protected List<T>	data Holds the queue elements
protected int	first Index of the first element
protected int	last Index of the last element

Constructor Summary

Constructors

Constructor and Description
ArrayQueue(Collection<T> initialData)
ArrayQueue(int size)
ArrayQueue(T... initialData)

Method Summary

Modifier and Type	Method and Description
Iterator<T>	iterator()
static void	main(String[] args) Test routine
boolean	offer(T o)
T	peek()
T	poll()
int	size()

Methods inherited from class java.util.AbstractQueue

add, addAll, clear, element, remove

Methods inherited from class java.util.AbstractCollection

contains, containsAll, isEmpty, remove, removeAll, retainAll, toArray, toArray, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Collection

contains, containsAll, equals, hashCode, isEmpty, parallelStream, remove, removeAll, removeIf, retainAll, spliterator, stream, toArray, toArray

Methods inherited from interface java.lang.Iterable

forEach

Field Detail

data

protected List<T> data

Holds the queue elements

first

protected int first

Index of the first element

last

protected int last

Index of the last element

blanks

protected static Object[] blanks

Dummy blank objects used to enlarge the data array

Constructor Detail

ArrayQueue

public ArrayQueue(T... initialData)

ArrayQueue

public ArrayQueue(Collection<T> initialData)

ArrayQueue

public ArrayQueue(int size)

Method Detail

iterator

public Iterator<T> iterator()

Specified by:

iterator in interface Iterable<T>

Specified by:

iterator in interface Collection<T>

Specified by:

iterator in class AbstractCollection<T>

size

public int size()

Specified by:

size in interface Collection<T>

Specified by:

size in class AbstractCollection<T>

offer

public boolean offer(T o)

peek

public T peek()

poll

public T poll()

main

public static void main(String[] args)

Test routine