概述
一、概况:ArrayDeque实现了Deque接口。可当作栈来用,效率高于stack。也可当作队列来用,效率高于LinkedList。
二、底层用可变数组实现,无容量限制。
三、ArrayDeque是不安全的。
四、各种常用操作对应方法:
1、添加元素:
addFirst(E e)在数组前面添加元素
addLast(E e)在数组后面添加元素
offerFirst(E e)在数组前面添加元素,并返回是否添加成功 offerLast(E e)在数组后添加元素,并返回是否添加成功
2、删除元素:
removeFirst()删除第一个元素,并返回删除元素的值,如果为null,将抛出异常
removeLast()删除最后一个元素,并返回删除元素的值,如果为null,将抛出异常
pollFirst()删除第一个元素,并返回删除元素的值,如果为null,将返回null
pollLast()删除最后一个元素,并返回删除元素的值,如果为null,将返回null
3、获取元素:
getFirst()获取第一个元素,如果为null,将抛出异常
getLast()获取最后一个元素,如果为null,将抛出异常
ArrayDeque当栈和队列用时,对应方法与标准的一样
栈(ArrayDeque是一个双向队列,队列的两端都可以进行增删弹出等操作)
队列(ArrayDeque实现Deque接口,而Deque接口是继承了Queue接口)
最后
以上就是含糊眼神为你收集整理的ArrayDeque类的常见用法(java)的全部内容,希望文章能够帮你解决ArrayDeque类的常见用法(java)所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
发表评论 取消回复