Package com.turtlequeue

Class GrowableArrayBlockingQueue<T>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractQueue<T>

com.turtlequeue.GrowableArrayBlockingQueue<T>

All Implemented Interfaces:

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

public class GrowableArrayBlockingQueue<T>
extends AbstractQueue<T>
implements BlockingQueue<T>

This implements a BlockingQueue backed by an array with no fixed capacity.

When the capacity is reached, data will be moved to a bigger array.

Constructor Summary

Constructors

Constructor	Description
GrowableArrayBlockingQueue()
GrowableArrayBlockingQueue(int initialCapacity)

Method Summary

Modifier and Type	Method	Description
boolean	add(T e)
void	clear()
int	drainTo(Collection<? super T> c)
int	drainTo(Collection<? super T> c, int maxElements)
T	element()
static int	findNextPositivePowerOfTwo(int value)	Fast method of finding the next power of 2 greater than or equal to the supplied value.
void	forEach(Consumer<? super T> action)
Iterator<T>	iterator()
boolean	offer(T e)
boolean	offer(T e, long timeout, TimeUnit unit)
T	peek()
T	poll()
T	poll(long timeout, TimeUnit unit)
void	put(T e)
int	remainingCapacity()
T	remove()
boolean	remove(Object o)
static int	safeFindNextPositivePowerOfTwo(int value)	Fast method of finding the next power of 2 greater than or equal to the supplied value.
int	size()
T	take()
List<T>	toList()
String	toString()

Methods inherited from class java.util.AbstractQueue

addAll

Methods inherited from class java.util.AbstractCollection

contains, containsAll, isEmpty, removeAll, retainAll, toArray, toArray

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.concurrent.BlockingQueue

contains

Methods inherited from interface java.util.Collection

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

Constructor Detail

GrowableArrayBlockingQueue

public GrowableArrayBlockingQueue()

GrowableArrayBlockingQueue

public GrowableArrayBlockingQueue(int initialCapacity)

Method Detail

findNextPositivePowerOfTwo

public static int findNextPositivePowerOfTwo(int value)

Fast method of finding the next power of 2 greater than or equal to the supplied value.

If the value is <= 0 then 1 will be returned. This method is not suitable for Integer.MIN_VALUE or numbers greater than 2^30.

Parameters:

value - from which to search for next power of 2

Returns:

The next power of 2 or the value itself if it is a power of 2

safeFindNextPositivePowerOfTwo

public static int safeFindNextPositivePowerOfTwo(int value)

Fast method of finding the next power of 2 greater than or equal to the supplied value.

This method will do runtime bounds checking and call findNextPositivePowerOfTwo(int) if within a valid range.

Parameters:

value - from which to search for next power of 2

Returns:

The next power of 2 or the value itself if it is a power of 2.

Special cases for return values are as follows:

• <= 0 -> 1
• >= 2^30 -> 2^30

remove

public T remove()

Specified by:

remove in interface Queue<T>

Overrides:

remove in class AbstractQueue<T>

poll

public T poll()

Specified by:

poll in interface Queue<T>

element

public T element()

Specified by:

element in interface Queue<T>

Overrides:

element in class AbstractQueue<T>

peek

public T peek()

Specified by:

peek in interface Queue<T>

offer

public boolean offer(T e)

Specified by:

offer in interface BlockingQueue<T>

Specified by:

offer in interface Queue<T>

put

public void put(T e)

Specified by:

put in interface BlockingQueue<T>

add

public boolean add(T e)

Specified by:

add in interface BlockingQueue<T>

Specified by:

add in interface Collection<T>

Specified by:

add in interface Queue<T>

Overrides:

add in class AbstractQueue<T>

offer

public boolean offer(T e,
                     long timeout,
                     TimeUnit unit)

Specified by:

offer in interface BlockingQueue<T>

take

public T take()
       throws InterruptedException

Specified by:

take in interface BlockingQueue<T>

Throws:

InterruptedException

poll

public T poll(long timeout,
              TimeUnit unit)
       throws InterruptedException

Specified by:

poll in interface BlockingQueue<T>

Throws:

InterruptedException

remainingCapacity

public int remainingCapacity()

Specified by:

remainingCapacity in interface BlockingQueue<T>

drainTo

public int drainTo(Collection<? super T> c)

Specified by:

drainTo in interface BlockingQueue<T>

drainTo

public int drainTo(Collection<? super T> c,
                   int maxElements)

Specified by:

drainTo in interface BlockingQueue<T>

clear

public void clear()

Specified by:

clear in interface Collection<T>

Overrides:

clear in class AbstractQueue<T>

remove

public boolean remove(Object o)

Specified by:

remove in interface BlockingQueue<T>

Specified by:

remove in interface Collection<T>

Overrides:

remove in class AbstractCollection<T>

size

public int size()

Specified by:

size in interface Collection<T>

Specified by:

size in class AbstractCollection<T>

iterator

public Iterator<T> iterator()

Specified by:

iterator in interface Collection<T>

Specified by:

iterator in interface Iterable<T>

Specified by:

iterator in class AbstractCollection<T>

toList

public List<T> toList()

forEach

public void forEach(Consumer<? super T> action)

Specified by:

forEach in interface Iterable<T>

toString

public String toString()

Overrides:

toString in class AbstractCollection<T>