ArrayDeque类常用方法

数据结构

ArrayDeque类是 双端队列的线性实现类。

具有以下特征:

  • ArrayDeque是采用数组方式实现的双端队列。
  • ArrayDeque的出队入队是通过头尾指针循环,利用数组实现的。
  • ArrayDeque容量不足时是会扩容的,每次扩容容量增加一倍。
  • ArrayDeque可以直接作为栈使用。当用作栈时,性能优于Stack,当用于队列时,性能优于LinkedList。
  • 无容量大小限制,容量按需增长。
  • 非线程安全队列,无同步策略,不支持多线程安全访问。
  • 具有fail-fast特性,不能存储null值,支持双向迭代器遍历。

方法列表

类型 方法 类型
添加元素 public void addFirst(E e) 在数组前面添加元素
public void addLast(E e) 在数组后面添加元素
public boolean offerFirst(E e) 在数组前面添加元素,并返回是否添加成功
public boolean offerLast() 在数组后面添加元素,并返回是否添加成功
删除元素 public E pollFirst() 删除第一个元素,并返回删除元素的值,如果元素为null,将返回null
public E removeFirst() 删除第一个元素,并返回删除元素的值,如果元素为null,将抛出异常
public E pollLast() 删除最后一个元素,并返回删除元素的值,如果为null,将返回null
public E removeLast() 删除最后一个元素,并返回删除元素的值,如果为null,将抛出异常
public boolean removeFirstOccurrence(Object o) 删除第一次出现的指定元素
public boolean removeLastOccurrence(Object o) 删除最后一次出现的指定元素
获取元素 public E getFirst() 获取第一个元素,如果没有将抛出异常
public E getLast() 获取最后一个元素,如果没有将抛出异常
队列操作 public boolean add(E e) 在队列尾部添加一个元素
public boolean offer(E e) 在队列尾部添加一个元素,并返回是否成功
public E remove() 删除队列中第一个元素,并返回该元素的值,如果元素为null,将抛出异常(其实底层调用的是removeFirst()
public E peek() 获取第一个元素,如果返回null
栈操作 public void push(E e) 栈顶添加一个元素
public E pop() 移除栈顶元素,如果栈顶没有元素将抛出异常
其他 public int size() 获取队列中元素个数
public boolean isEmpty() 判断队列是否为空
public Iterator iterator() 迭代器,从前向后迭代
public Iterator descendingIterator() 迭代器,从后向前迭代
public boolean contains(Object o) 判断队列中是否存在该元素
public Object[] toArray() 转成数组
public T[] toArray(T[] a) 转成a数组常
public void clear() 清空队列
public ArrayDeque clone() 克隆(复制)

当成队列用时

Deque<E> queue = new ArrayDeque<>();
queue.size()
E a=queue.addLast()
E b=queue.removeFirst()

当成栈用时

Deque<E> stack = new ArrayDeque<>();
stack.size()
E a=stack.addLast()
E b=stack.removeLast()

猜你喜欢

转载自blog.csdn.net/twi_twi/article/details/130018629