Deque

Deque也继承了Queue接口，所以具有和Queue相同的特性，相对于Queue的如果一端进，那另一端只能出，Deque的两端都可以进出，api的灵活组合可以实现不同的结构。

用Deque来实现栈

1、生产者

public class Producer implements Runnable {

    private BlockingDeque queue;

    public Producer(BlockingDeque queue) {
        this.queue = queue;
    }

    @Override
    public void run() {

        for (int i = 0; i < 10; i++) {
            try {
                queue.putFirst(i);
                System.out.println("我在首端放进去了" + i);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
    }
}

2、消费者

public class Customer implements Runnable {

    private BlockingDeque queue;

    public Customer(BlockingDeque queue) {
        this.queue = queue;
    }

    @Override
    public void run() {
        try {
            Thread.sleep(2000);
            while (true) {
                System.out.println("--我从首端拿出来了" + queue.takeFirst());
            }
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }
}

3、输出

public class BlockingQueueExample {

    public static void main(String[] args) {

        BlockingDeque blockingDeque = new LinkedBlockingDeque<>(100);
        Producer producer = new Producer(blockingDeque);
        Customer customer = new Customer(blockingDeque);

        new Thread(producer).start();
        new Thread(customer).start();
    }
}

我在首端放进去了0
我在首端放进去了1
我在首端放进去了2
我在首端放进去了3
我在首端放进去了4
我在首端放进去了5
我在首端放进去了6
我在首端放进去了7
我在首端放进去了8
我在首端放进去了9
--我从首端拿出来了9
--我从首端拿出来了8
--我从首端拿出来了7
--我从首端拿出来了6
--我从首端拿出来了5
--我从首端拿出来了4
--我从首端拿出来了3
--我从首端拿出来了2
--我从首端拿出来了1
--我从首端拿出来了0