深度剖析Java集合之LinkedQueue

LinkedQueue

前面我们学习了Stack,学习了ArrayList ，学习了Vector,其实Vector和ArrayList一样，都是基于数组实现的List，也就是说都是属于List 阵营的，其主要的区别是在于线程安全上，二者的底层实现都是基于数组的,stack 集合实现了数据结构Stack 的定义，底层依赖Vector 实现也就是数组，对栈顶元素的操作实际上是对数组尾部元素的操作，因为这样可以避免数据的迁移。

也就是说我们是用数组实现的Stack,今天我们学习一个和Stack同样重要的数据结构Queue,前面学习LinkedList 的时候我们注意到了LinkedList它其实实现了Queue 接口的,所以我们可以将LinkedList当做Queue来使用，那么其底层实现就是LinkedList的实现，也就是链表。

Queue 的定义

我们看到List ,Set 和 Queue 都是Java 集合框架的顶级接口，虽然我们今天学习的Queue 是基于LinkedList 实现的，但是为了方便理解和梳理整个集合框架我们还是将其划分到Queue 家族，LinkedList实现了Queue接 口，Queue接口窄化了对LinkedList的方法的访问权限（即在方法中的参数类型如果是Queue时，就完全只能访问Queue接口所定义的方法 了，而不能直接访问 LinkedList的非Queue的方法），以使得只有恰当