
集合
kjfcpua
这个作者很懒,什么都没留下…
展开
-
java中关于优先级队列的实现
这几天一直在搞关于优先级队列的实现,因为要考虑到线程的安全,所以PriorityQueue就不适用了。一个非常简单的实现方法,那就是把优先级比较好的插入一个队列,优先级低的插入另一个队列,取数的时候先在优先级高的队列上取数。这有个缺点就是如果优先级别越多的话,队列就越多。 因为要线程安全,队列采用ConcurrentLink转载 2009-11-30 11:36:00 · 2822 阅读 · 1 评论 -
jdk concurrent collection---ConcurrentLinkedQueue原理分析
先来回顾之前提到过的ConcurrentHashMap,它是一个以Concurrent开头的并发集合类,其原理是通过增加锁和细化锁的粒度来提高并发度。 另一个值得一提的Concurrent是ConcurrentLinkedQueue。这个类采用了另一种提高并发度的方式:非阻塞算法(Non-blocki转载 2009-11-30 11:36:00 · 1834 阅读 · 0 评论