| Queue |
interface |
Basic queue interface. Defines the basic methods to add elements to the
queue (offer, add),
look at the head of the queue (peek, element) or pop the head of the queue off the queue
(poll, remove). There
are two versions of each method, e.g. offer returns
a magic value on trouble and add throws an
Exception. Queue is
derived from Collection so all the Collection methods are also available. |
| BlockingQueue |
interface |
If the queue is empty, blocks the current thread until some other thread
adds an element. You can provide a timeout how long you are prepared to
wait. |
| AbstractQueue |
abstract class |
Underpinnings for ArrayBlockingQueue,
ConcurrentLinkedQueue, DelayQueue, LinkedBlockingQueue,
PriorityBlockingQueue, PriorityQueue, SynchronousQueue. |
| ArrayBlockingQueue |
class |
FIFO blocking queue where the elements are stored in
a fixed size array. The array buffer is circular, somtimes called a squirrel
cage buffer or hamster buffer. When the array fills up it wraps around to the
beginning being careful not to overwrite existing elements. If all goes well,
the oldest elements are popped off in time to create room for new elements, hot
on their heels. |
| ConcurrentLinkedQueue |
class |
Unbounded (can grow arbitrarily large), FIFO,
thread-safe queue. |
| DelayQueue |
class |
Unbounded, sorted by delay, so that elements can be eligible to leave the
queue once the delay has expired. The oldest expired delay element pops from
the queue first. |
| Executors |
class |
creates thread pools that work off a todo queue. |
| LinkedBlockingQueue |
class |
Optionally bounded, FIFO
blocking queue implemented with linked nodes. |
| LinkedList |
class |
Supports List interface, though it is very slow at indexing since it is
implemented as linked nodes. |
| PriorityBlockingQueue |
class |
Blocking, sorted queue ordered by natural order Comparable interface or supplied Comparator. Does not permit null elements. Pops the smallest
element. |
| PriorityQueue |
class |
Non-blocking, sorted queue ordered by natural order Comparable interface or supplied Comparator. Does not permit null elements. Pops the smallest
element. |
| SynchronousQueue |
class |
A dummy queue that can’t even hold one element. Every add to the
queue must be matched by an immediate pop before there can be another add. It
is for thread to thread handoff. |
| ThreadPoolExecutor |
class |
executes each submitted task using one of possibly several pooled
threads. |
