Package com.linkedin.alpini.base.concurrency

Class ConcurrentLinkedBlockingQueue<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractQueue<E>

com.linkedin.alpini.base.concurrency.ConcurrentLinkedBlockingQueue<E>

Type Parameters:

E - content type

All Implemented Interfaces:

Iterable<E>, Collection<E>, BlockingQueue<E>, Queue<E>

public class ConcurrentLinkedBlockingQueue<E>
extends AbstractQueue<E>
implements BlockingQueue<E>

A BlockingQueue implementation which uses a collection of concurrent Queues per thread in order to reduce the hotspot of a highly contended mutex or atomic reference.

Constructor Summary

Constructors

Constructor	Description
ConcurrentLinkedBlockingQueue()	Default constructor with a pollSleepMillis of 10 milliseconds.
ConcurrentLinkedBlockingQueue(long pollSleepMillis)	Constructor which permits specifying the pollSleepMillis

Method Summary

Modifier and Type	Method	Description
void	clear()
int	drainTo(Collection<? super E> c)
int	drainTo(Collection<? super E> c, int maxElements)
boolean	isEmpty()
Iterator<E>	iterator()
protected Queue<E>	newQueue()	Create a new single-producer multiple-consumer thread-safe queue
boolean	offer(E e)
boolean	offer(E e, long timeout, TimeUnit unit)
E	peek()
E	poll()
E	poll(long timeout, TimeUnit unit)
void	put(E e)
int	remainingCapacity()	Returns Integer.MAX_VALUE because this is an unbounded queue.
boolean	remove(Object o)
boolean	removeIf(Predicate<? super E> filter)
int	size()
E	take()

Methods inherited from class java.util.AbstractQueue

add, addAll, element, remove

Methods inherited from class java.util.AbstractCollection

contains, containsAll, 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.concurrent.BlockingQueue

add, contains

Methods inherited from interface java.util.Collection

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

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface java.util.Queue

element, remove

Constructor Details

ConcurrentLinkedBlockingQueue

public ConcurrentLinkedBlockingQueue()

Default constructor with a pollSleepMillis of 10 milliseconds.

ConcurrentLinkedBlockingQueue

public ConcurrentLinkedBlockingQueue(@Nonnegative
 long pollSleepMillis)

Constructor which permits specifying the pollSleepMillis

Parameters:

pollSleepMillis - the number of milliseconds that a poller should sleep while waiting.

Method Details

newQueue

protected Queue<E> newQueue()

Create a new single-producer multiple-consumer thread-safe queue

Returns:

new queue instance.

iterator

@Nonnull
public Iterator<E> iterator()

Specified by:

iterator in interface Collection<E>

Specified by:

iterator in interface Iterable<E>

Specified by:

iterator in class AbstractCollection<E>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<E>

Overrides:

isEmpty in class AbstractCollection<E>

size

public int size()

Specified by:

size in interface Collection<E>

Specified by:

size in class AbstractCollection<E>

clear

public void clear()

Specified by:

clear in interface Collection<E>

Overrides:

clear in class AbstractQueue<E>

put

public void put(@Nonnull
 E e)
         throws InterruptedException

Specified by:

put in interface BlockingQueue<E>

Throws:

InterruptedException

offer

public boolean offer(E e,
 long timeout,
 @Nonnull
 TimeUnit unit)
              throws InterruptedException

Specified by:

offer in interface BlockingQueue<E>

Throws:

InterruptedException

take

@Nonnull
public E take()
       throws InterruptedException

Specified by:

take in interface BlockingQueue<E>

Throws:

InterruptedException

poll

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

Specified by:

poll in interface BlockingQueue<E>

Throws:

InterruptedException

remainingCapacity

public int remainingCapacity()

Returns Integer.MAX_VALUE because this is an unbounded queue.

Specified by:

remainingCapacity in interface BlockingQueue<E>

drainTo

public int drainTo(@Nonnull
 Collection<? super E> c)

Specified by:

drainTo in interface BlockingQueue<E>

drainTo

public int drainTo(@Nonnull
 Collection<? super E> c,
 int maxElements)

Specified by:

drainTo in interface BlockingQueue<E>

offer

public boolean offer(E e)

Specified by:

offer in interface BlockingQueue<E>

Specified by:

offer in interface Queue<E>

poll

public E poll()

Specified by:

poll in interface Queue<E>

peek

public E peek()

Specified by:

peek in interface Queue<E>

remove

public boolean remove(Object o)

Specified by:

remove in interface BlockingQueue<E>

Specified by:

remove in interface Collection<E>

Overrides:

remove in class AbstractCollection<E>

removeIf

public boolean removeIf(Predicate<? super E> filter)

Specified by:

removeIf in interface Collection<E>