AQueue

java.lang.Object
- myUtil.AQueue<T>

Type Parameters:

T - any class

All Implemented Interfaces:

Queue<T>
```
public class AQueue<T>
extends java.lang.Object
implements Queue<T>
```
This AQueue uses an array to implement interface Queue. This AQueue will automatically double the capacity if necessary.

Author:

Chung-Chih Li

Constructor Summary

Constructors
Constructor and Description
`AQueue()` This default constructor initializes the internal array to the size of 10.
`AQueue(int capacity)` This constructor initializes the internal array to the size specified by capacity.

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method and Description
`int`	`capacity()`
`T`	`element()` Peek at the first item at the front end.
`boolean`	`empty()`
`boolean`	`offer(T item)` Offer the item into this Queue at the rear end.
`T`	`peek()` Peek at the first item at the front end.
`T`	`peekRear()`
`T`	`poll()` Remove the item at the front end.
`T`	`remove()` Remove the item from the Queue at the front end.
`int`	`size()`

Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Constructor Detail
  - AQueue
```
public AQueue()
```
    This default constructor initializes the internal array to the size of 10.
  - AQueue
```
public AQueue(int capacity)
```
    This constructor initializes the internal array to the size specified by capacity.
    
    Parameters:
    
    capacity - is the maximum number of items this queue can store.
- Method Detail
  - offer
```
public boolean offer(T item)
```
    Description copied from interface: Queue
    
    Offer the item into this Queue at the rear end.
    
    Specified by:
    
    offer in interface Queue<T>
    
    Parameters:
    
    item - of the same type
    
    Returns:
    
    false if fail to do so, in case the capacity is restricted.
  - remove
```
public T remove()
```
    Description copied from interface: Queue
    
    Remove the item from the Queue at the front end.
    
    Specified by:
    
    remove in interface Queue<T>
    
    Returns:
    
    the item that is removed.
  - poll
```
public T poll()
```
    Description copied from interface: Queue
    
    Remove the item at the front end. This is same as Remove but no exception will be thrown.
    
    Specified by:
    
    poll in interface Queue<T>
    
    Returns:
    
    the item that is removed, or null if no item to be removed.
  - peek
```
public T peek()
```
    Description copied from interface: Queue
    
    Peek at the first item at the front end.
    
    Specified by:
    
    peek in interface Queue<T>
    
    Returns:
    
    the first item at the front end, or null if this Queue is empty.
  - peekRear
```
public T peekRear()
```
    Returns:
    
    the element at the rear end
  - element
```
public T element()
```
    Description copied from interface: Queue
    
    Peek at the first item at the front end.
    
    Specified by:
    
    element in interface Queue<T>
    
    Returns:
    
    the first item at the front end.
  - empty
```
public boolean empty()
```
    Specified by:
    
    empty in interface Queue<T>
    
    Returns:
    
    true if this Queue is empty, false otherwise
  - size
```
public int size()
```
    Specified by:
    
    size in interface Queue<T>
    
    Returns:
    
    the number of the element in the queue.
  - capacity
```
public int capacity()
```
    Specified by:
    
    capacity in interface Queue<T>
    
    Returns:
    
    the capacity of the queue, -1 if unlimited.

Class AQueue<T>

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Constructor Detail

AQueue

AQueue

Method Detail

offer

remove

poll

peek

peekRear

element

empty

size

capacity