LinkedBlockingQueue和ConcurrentLinkedQueue的区别

LinkedBlockingQueue是一个链表阻塞队列；

初始化：

• new LinkedBlockingQueue(); 默认初始化size为Integer.MAX_VALUE
• new LinkedBlockingQueue(size); size不能设置为0，为0会抛出 java.lang.ExceptionInInitializerError异常

方法介绍：

添加方法 -> 当队列填充满了后，下面方法不同的效果：

• add(target)，会抛出java.lang.IllegalStateException: Queue full；
• put(target), 会进入阻塞状态，直到有空间可以插入；
• offer(target), 会返回true（添加成功），false（添加失败）；
• offer(target,timeout, TimeUnit.HOURS), 会在超时时间范围内一直尝试添加（成功返回true），如果超过超时时间范围还未添加成功，则返回false；

消费方法 -> 当队列中没有数据时，下面方法不同的效果：

• element()， 会抛出java.util.NoSuchElementException；
• take(), 会进入阻塞状态，直到有有数据可以取出；
• poll(), 会返回null；
• poll(timeout, TimeUnit.HOURS),会在超时时间范围内，一直尝试取出数据；如果超过超时时间范围还没有数据则返回null；
• peek()， 返回第一个元素，不删除；上面的消费后都会删除原来的元素；

消费者，生产者代码：

public class LinkedBlockingQueueTest {
    private static LinkedBlockingQueue<Apple> linkedBlockingQueue = new LinkedBlockingQueue();

    static class Apple{
        String model;

        public Apple(String model){
            this.model = model;
        }

        @Override
        public String toString() {
            return "Apple{" + "model='" + model + '\'' + '}';
        }
    }

    public static void main(String[] args) throws Exception {
        new LinkedBlockingQueueTest().production(new Apple("iphone4"));
        new LinkedBlockingQueueTest().production(new Apple("iphone4s"));
        new LinkedBlockingQueueTest().production(new Apple("iphone5"));
        new LinkedBlockingQueueTest().production(new Apple("iphone6"));
        new LinkedBlockingQueueTest().production(new Apple("iphone6plus"));

        Thread.sleep(3000);
        System.out.println(linkedBlockingQueue.toString());

        new LinkedBlockingQueueTest().consumption();
        new LinkedBlockingQueueTest().consumption();
        new LinkedBlockingQueueTest().consumption();
        new LinkedBlockingQueueTest().consumption();
        new LinkedBlockingQueueTest().consumption();
    }


    //保证插入队列和输出插入信息同步
    private static synchronized void put(Apple apple){
        try {
            linkedBlockingQueue.put(apple);
            System.out.println("生产一个苹果" + apple);
        } catch (Exception e) {
            e.printStackTrace();
        }
    }

    //保证取出队列和输出取出信息同步
    private static synchronized void take() {
        try {
            Apple apple = linkedBlockingQueue.take();
            System.out.println("消费一个苹果" + apple);
        } catch (Exception e) {
            e.printStackTrace();
        }
    }

    //生产方法
    private void production(Apple apple){
        new Thread(()->{
            put(apple);
        }).start();
    }


    //消费方法
    private void consumption(){
        new Thread(()->{
            take();
        }).start();
    }

}

ConcurrentLinkedQueue只有LinkedBlockingQueue中的一些非阻塞方法，如add,offer, element, poll;

• 区别：ConcurrentLinkedQueue的size方法需要遍历队列效率低；
  LinkedBlockingQueue有一个值直接记录size；