java stack 和 queue的区别和联系

queue是一个接口，它继承了 Collect接口。对应数据结构中的队列。

stack 是一个类，它继承了Vector 类，而Vector则继承AbastractList，实现List，randomAccess/cloneable/serialization 接口。对应数据结构中的栈。

这两个类中的元素都是有序的，注意增删改查等方法。

这两个类的方法见jdk 源码。

Queue 是一个接口，那么它有哪些实现类呢？

1 LinkedList：队列大小没有限制，线程非安全，fail-fast机制

2 BlockingQueue 接口：java.util.concurrent 包中。大小可以有限值。线程安全。

3 ArrayBlockingQueue:容量有限，内部是数组。插入满的队列阻塞，获取空的队列元素阻塞。

4 PriorityBlockingQueue：没有容量限制。

5 DelayQueue：没有容量限制。只有当元素过期了才可以被获取。

6 LinkedBlockingQueue: 容量可以限制，底层是链表。