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: 容量可以限制,底层是链表。