|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||
java.lang.Object | +--EDU.oswego.cs.dl.util.concurrent.LinkedQueue
A linked list based channel implementation. The algorithm avoids contention between puts and takes when the queue is not empty. Normally a put and a take can proceed simultaneously. (Although it does not allow multiple concurrent puts or takes.) This class tends to perform more efficently than other Channel implementations in producer/consumer applications.
[ Introduction to this package. ]
| Constructor Summary | |
LinkedQueue()
|
|
| Method Summary | |
boolean |
isEmpty()
|
boolean |
offer(java.lang.Object x,
long msecs)
Place item in channel only if it can be accepted within msecs milliseconds. |
java.lang.Object |
peek()
Return, but do not remove object at head of Channel, or null if it is empty. |
java.lang.Object |
poll(long msecs)
Return and remove an item from channel only if one is available within msecs milliseconds. |
void |
put(java.lang.Object x)
Place item in the channel, possibly waiting indefinitely until it can be accepted. |
java.lang.Object |
take()
Return and remove an item from channel, possibly waiting indefinitely until such an item exists. |
| Methods inherited from class java.lang.Object |
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
| Constructor Detail |
public LinkedQueue()
| Method Detail |
public void put(java.lang.Object x)
throws java.lang.InterruptedException
Channel
put in interface Channelx - the element to be inserted. Should be non-null.
java.lang.InterruptedException - if the current thread has
been interrupted at a point at which interruption
is detected, in which case the element is guaranteed not
to be inserted. Otherwise, on normal return, the element is guaranteed
to have been inserted.
public boolean offer(java.lang.Object x,
long msecs)
throws java.lang.InterruptedException
Channel
offer in interface Channelx - the element to be inserted. Should be non-null.msecs - the number of milliseconds to wait. If less than
or equal to zero, the method does not perform any timed waits,
but might still require
access to a synchronization lock, which can impose unbounded
delay if there is a lot of contention for the channel.
java.lang.InterruptedException - if the current thread has
been interrupted at a point at which interruption
is detected, in which case the element is guaranteed not
to be inserted (i.e., is equivalent to a false return).
public java.lang.Object take()
throws java.lang.InterruptedException
Channel
take in interface Channeljava.lang.InterruptedException - if the current thread has
been interrupted at a point at which interruption
is detected, in which case state of the channel is unchanged.public java.lang.Object peek()
Channel
peek in interface Channelpublic boolean isEmpty()
public java.lang.Object poll(long msecs)
throws java.lang.InterruptedException
Channel
poll in interface Channelmsecs - the number of milliseconds to wait. If less than
or equal to zero, the operation does not perform any timed waits,
but might still require
access to a synchronization lock, which can impose unbounded
delay if there is a lot of contention for the channel.
java.lang.InterruptedException - if the current thread has
been interrupted at a point at which interruption
is detected, in which case state of the channel is unchanged
(i.e., equivalent to a null return).
|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||