本文共 1039 字,大约阅读时间需要 3 分钟。
Deque是一个线性collection,支持在两端插入和移除操作,名称deque是“double ended queue(双端队列)”的缩写,通常读为“deck”。大多数Deque实现对于它们能够包含的元素数没有固定限制,但此接口既支持有容量限制的双端队列,也支持没有固定大小限制的双端队列。
此接口定义在双端队列两端访问元素的方法。提供插入,移除和检查元素的方法。每种方法都存在两种形式:一种形式在操作失败时抛出异常,另一种形式返回一个特殊值(null或者false,具体取决于操作)。插入操作的后一种形式是专为使用有容量限制的Deque实现设计的,在大多数实现中,插入操作不能失败。插入元素
addFirst(): 向队头插入元素,如果元素为空,则发生NPE addLast(): 向队尾插入元素,如果为空,则发生NPE offerFirst(): 向队头插入元素,如果插入成功返回true,否则返回false offerLast(): 向队尾插入元素,如果插入成功返回true,否则返回false
移除元素
removeFirst(): 返回并移除队头元素,如果该元素为null,则发生NoSuchElementException removeLast():返回并移除队尾元素,如果该元素是null,则发生NoSuchElementException pollFirst(): 返回并移除队头元素,如果队列无元素,则返回null pollLast(): 返回并移除队尾元素,如果队列无元素,则返回null
获取元素
getFirst(): 获取队头元素但不移除,如果队列无元素,则发生NoSuchElementException getLast(): 获取队尾元素但不移除,如果队列无元素,则发生NoSuchElementException peekFirst(): 获取队头元素但不移除,如果队列无元素,则返回null peekLast(): 获取对微元素但不移除,如果队列无元素,则返回null
转载地址:http://ewwzi.baihongyu.com/