关于Java集合类库中的几种常用队列

Java中几种常用的队列

阻塞队列与普通队列的区别在于，当队列是空的时，从队列中获取元素的操作将会被阻塞，或者当队列是满时，往队列里添加元素的操作会被阻塞。试图从空的阻塞队列中获取元素的线程将会被阻塞，直到其他的线程往空的队列插入新的元素。同样，试图往已满的阻塞队列中添加新元素的线程同样也会被阻塞，直到其他的线程使队列重新变得空闲起来，如从队列中移除一个或者多个元素，或者完全清空队列.

第一种：ConcurrentLinkedQueue，高性能无阻塞无界队列

代码demo：

 　　　　  ConcurrentLinkedQueue<String> q = new ConcurrentLinkedQueue<String>();
         q.offer("a");
         q.offer("b");
         q.offer("c");
         q.offer("d");
         q.add("e");

         System.out.println(q.poll());    //a 从头部取出元素，并从队列里删除
         System.out.println(q.size());    //
         System.out.println(q.peek());    //b
         System.out.println(q.size());    //

第二种：ArrayBlockingQueue，基于数组的阻塞队列，有界队列

 　　　　  ArrayBlockingQueue<String> array = new ArrayBlockingQueue<String>(5);
         array.put("a");
         array.put("b");
         array.add("c");
         array.add("d");
         array.add("e");
         //array.add("f");
         System.out.println(array.offer("a", 3, TimeUnit.SECONDS));

第三种：LinkedBlockingQueue，阻塞队列，无届队列

 LinkedBlockingQueue<String> q = new LinkedBlockingQueue<String>();
         q.offer("a");
         q.offer("b");
         q.offer("c");
         q.offer("d");
         q.offer("e");
         q.add("f");
         //System.out.println(q.size());

 //        for (Iterator iterator = q.iterator(); iterator.hasNext();) {
 //            String string = (String) iterator.next();
 //            System.out.println(string);
 //        }

         List<String> list = new ArrayList<String>();
         System.out.println(q.drainTo(list, 3));
         System.out.println(list.size());
         for (String string : list) {
             System.out.println(string);
         }

第四种：SynchronousQueue

 final SynchronousQueue<String> q = new SynchronousQueue<String>();
         Thread t1 = new Thread(new Runnable() {
             @Override
             public void run() {
                 try {
                     System.out.println(q.take());
                 } catch (InterruptedException e) {
                     e.printStackTrace();
                 }
             }
         });
         t1.start();
         Thread t2 = new Thread(new Runnable() {

             @Override
             public void run() {
                 q.add("asdasd");
             }
         });
         t2.start();