android Deque双端队列,Queue先进先出队列常用方法介绍

Duque和Queue的区别就在于：Duque是两端可以进出的，Queue只能先进先出。

Deque插入移除方法介绍

dequed队列支持两端的因素插入和移除，

add(E e)

将指定元素插入队列尾部，如果它是立即可行不会违反容量限制，返回成功，如果当前没有空间可用抛出异常IllegalStateException

offer(E e)

将指定元素插入队列尾部，如果它是立即可行不会违反容量限制，返回成功true，如果当前没有空间可用返回false

addFirst(E e)

向队列头部添加元素，有空间true，没有空间抛异常

addLast(E e)

向队列尾部添加元素，有空间true，没有空间抛异常

offerFirst(E e)

向队列头部添加元素，有空间true，没有空间false

offerLast(E e)

向队列尾部添加元素，有空间true，没有空间false

contains(Object o)

队列是否包含指定元素

descendingIterator()

以相反顺序返回此双端队列中元素的迭代器

getFirst()

检索但不删除队列的第一个元素，如果是空抛异常

getLast()

检索但不删除队列的最后一个元素，如果是空抛异常

peek()

检索但不移除队列的第一个元素

peekLast()

检索但不移除队列的最后一个元素

poll()

检索并移除队里的头部元素，如果不存在返回null

pollFirst()

检索并移除队列的第一个元素

pollLast()

检索并移除队列的最后一个元素

pop()

从队列中移除第一个元素，如果是空抛异常

remove()

检索并移除此队列的第一个元素，如果是空抛异常

remove(Object o)

检索并移除此队列的指定元素

Qeque插入移除方法介绍

Queue的特性：先进先出

add(E e)

在队列尾部添加一个元素，如果超出容量，抛异常

offer(E e)

在队列尾部添加一个元素，如果超出容量false

poll()

移除一个队列头部元素，如果为空null

remove()

移除队列头部元素，如果为空抛异常

peek()

查看队列头部元素，不会移除，如果为空null

element()

查看队列头部元素，不会移除，如果为空抛异常

链接: https://www.xfqiao.com/api/android-zh/java/util/Deque.html