Queue和 Deque 共有方法 | |
---|---|
boolean add(E e); | 在队列尾部添加一个元素 成功返回true 失败抛出异常 |
boolean offer(E e); | 在队列尾部添加一个元素 成功返回true 失败返回false |
E remove(); | 取出队列的第一个元素,并从队列中移除该元素,成功返回该元素,失败返回false,如果指定元素为空,抛出NullPointerException |
E poll(); | 取出队列第一个元素,并从队列中移除该元素,成功返回该元素,失败返回null。 |
E element(); | 取出队列第一个元素,不移除,成功返回该元素,失败抛出异常 |
E peek(); | 取出队列第一个元素,不移除,成功返回该元素,失败返回null。 |
Deque的独有方法 | |
---|---|
void addFirst(E e); | 在队列头部 添加一个元素,失败抛出异常 |
void addLast(E e); | 在队列尾部 添加一个元素,失败抛出异常 |
boolean offerFirst(E e); | 在队列头部 添加一个元素,成功返回true ,失败返回false |
boolean offerLast(E e); | 在队列尾部 添加一个元素,成功返回true ,失败返回false |
E removeFirst(); | 取出队列的第一个元素,并移除该元素,成功返回该元素,失败抛出异常 |
E removeLast(); | 取出队列的最后一个元素,并移除该元素,成功返回该元素,失败抛出异常 |
E pollFirst(); | 取出队列的第一个元素,并移除该元素,成功返回该元素,失败返回null |
E pollLast(); | 取出队列的最后一个元素,并移除该元素,成功返回该元素,失败返回null |
E getFirst(); | 取出队列的第一个元素,不移除,成功返回该元素,失败抛出异常 |
E getLast(); | 取出队列的最后一个元素,不移除,成功返回该元素,失败抛出异常 |
E peekFirst(); | 取出队列的第一个元素,不移除,成功返回该元素,失败返回null |
E peekLast(); | 取出队列的最后一个元素,不移除,成功返回该元素,失败返回null |
boolean removeFirstOccurrence(Object o); | 移除双向队列中第一个出现的该元素,成功返回true,失败抛出异常 |
boolean removeLastOccurrence(Object o); | 移除双向队列中最后一个出现的该元素,成功返回true,失败抛出异常 |
void push(E e); | 在双向队列头部 添加一个元素 ,失败抛出异常 |
E pop(); | 取出队列的第一个元素,并移除该元素,队列为空时 抛出NoSuchElementException |
boolean contains(Object o); | 判断队列中是否包含指定元素,包含返回true 否则返回false |