[concurrency-interest] PriorityBlockingDeque

Dr Heinz M. Kabutz heinz at javaspecialists.eu
Wed Jan 11 18:20:56 EST 2012

What  would really like to see is a PriorityBlockingQueue that can 
upgrade priorities over time.  Living in Greece, we have a lot of 
priority queues.  If your cousin works in the department that does 
electricity connections, you go to the front of the queue.  If you are a 
nobody (like me), you get left at the back of the queue and if enough 
people with cousin's arrive, you never get serviced.  In real life you 
can start shouting and that increases your priority, but in the 
PriorityBlockingQueue, you can get starvation of low-priority jobs that 
then never get done.

I don't think increasing the priority of a job in the queue would work 
in the current implementation.


Dr Heinz M. Kabutz (PhD CompSci)
Author of "The Java(tm) Specialists' Newsletter"
Sun Java Champion
IEEE Certified Software Development Professional
Tel: +30 69 72 850 460
Skype: kabutz 

On 1/12/12 12:30 AM, Adrian Tarau wrote:
> It would be really great if a PriorityBlockingDeque will be available 
> in the JDK. Any recomandations for an external library?
> Thanks,
> Adrian Tarau.
> _______________________________________________
> Concurrency-interest mailing list
> Concurrency-interest at cs.oswego.edu
> http://cs.oswego.edu/mailman/listinfo/concurrency-interest

More information about the Concurrency-interest mailing list