【java】【dailyStudy】Deque 双端队列
作者:互联网
简介
- Deque是一个接口,继承自Queue,实现类是LinkedList、ArrayDeque;
- 这个两个类都提供了双端对列,而且在必要时可以增加队列的长度;
插入元素
# 在头部插入
void addFirst(E elemet); #如果队列已满会抛出IllegalStateException
boolean offerFirst(E element);
# 在尾部插入
void addLast(E element);
boolean offerLast(E element);
删除元素
# 在头部删除
E removeFirst(); # NoSuchElementException;
E pollFirst() # 如果队列为空,return null;
# 在尾部删除;
E removeLast();
E pollLast();
获取队列头/尾元素
# 获取头部元素
E getFirst() # NoSuchElementException;
E peekFirst()
# 获取尾部元素
E getLast()
E peekLast()
标签:dailyStudy,队列,双端,元素,element,尾部,插入,java 来源: https://blog.csdn.net/qq_41907993/article/details/122802637