今天回顾了下关于Queue的一些相关知识

我们可以看到,Deque也是一个接口,它继承了Queue的接口规范。其中LinkedList和ArrayDeque都是实现Deque接口,所以,可以说他们俩都是双向队列..

定义了add, offer两个方法,从doc说明上来看,两者的基本上没什么区别。之所以定义了这两个方法是因为Deque继承了Collection, Queue两个接口,而这两个接口中都定义了增加元素的方法声明。他们本身的目的是一样的,只是在队列里头,添加元素肯定只是限于在队列的头或者尾添加。而offer作为一个更加适用于队列场景中的方法,也有存在的意义。他们的实现基本上一样,只是名字不同罢了。

LinkedList 队列实现是链表

ArrayDeque 队列实现是数组

posted on 2016-09-27 13:23  向着大牛奋斗  阅读(169)  评论(0编辑  收藏  举报