阻塞队列的性能对比

阻塞队列的性能对比

主要是比较offer跟poll两个方法的性能，开N个线程，每个线程往队列里写或者取500个整数。

线程数	20	50	100	200	500	1000
LinkedBlockingQueue	15,0	31,15	32,16	63,32	203,47	563,110
ArrayBlockingQueue	15,0	16,15	31,15	47,16	125,47	364,68
PriorityBlockingQueue	78,78	172,188	360,422	813,969	3094,2641	6547,5453

逗号前的数字是offer测试花费的时间，逗号后的数字是poll测试花费的时间。
结论：
1、ArrayBlockingQueue性能优于LinkedBlockingQueue,但是LinkedBlockingQueue是无界的。
2、ArrayBlockingQueue和LinkedBlockingQueue的poll方法总是比offer方法快，并发越高，差距越大
3、ArrayBlockingQueue和LinkedBlockingQueue的性能远高于PriorityBlockingQueue，显然优先队列在比较优先级上的操作上耗费太多
4、PriorityBlockingQueue的offer方法与poll方法的性能差距很小，基本维持在近似1：1

评论

3 楼 yuyee 2009-11-11  

最近开发交易核心撮合系统，用到了PriorityBlockingQueue队列，因为他带排序功能，效率肯定低，撮合完一次排序一次，当时感觉怎么看怎么不爽，但是这个撮合队列又必须带排序功能，纠结。。。

2 楼 dennis_zane 2008-11-18  

kuaiyuelaogong 写道

你们谁抄袭谁的啊？
http://www.blogjava.net/killme2008/archive/2008/09/08/227661.html

无语，那个blog也是我的，看来真是误导人呀。

1 楼 kuaiyuelaogong 2008-11-18  

你们谁抄袭谁的啊？
http://www.blogjava.net/killme2008/archive/2008/09/08/227661.html