Java.util.ArrayDeque类

简介: 介绍所述java.util.ArrayDeque中类提供可调整大小的阵列,并实现的Deque接口。以下是Array Deques的重点数组deques没有容量限制,因此它们会根据需要增长以支持使用。

介绍

所述java.util.ArrayDeque中类提供可调整大小的阵列,并实现的Deque接口。以下是Array Deques的重点

  • 数组deques没有容量限制,因此它们会根据需要增长以支持使用。

  • 它们不是线程安全的; 在没有外部同步的情况下。

  • 它们不支持多线程的并发访问。

  • 数组deques中禁止使用空元素。

  • 它们比Stack和LinkedList更快。

该类及其迭代器实现了Collection和Iterator接口的所有可选方法。

类声明

以下是java.util.ArrayDeque类的声明

public class ArrayDeque<E>
   extends AbstractCollection<E>
   implements Deque<E>, Cloneable, Serializable

这里表示一个元素,可以是任何类。例如,如果您正在构建整数数组列表,那么您将其初始化为

ArrayList<Integer> list = new ArrayList<Integer>();

类构造函数

Sr.No. 构造函数和描述
1

ArrayDeque()

此构造函数用于创建一个空数组deque,其初始容量足以容纳16个元素。

2

ArrayDeque(Collection <?extends E> c)

此构造函数用于创建包含指定集合的​​元素的双端队列。

3

ArrayDeque(int numElements)

此构造函数用于创建一个空数组deque,其初始容量足以容纳指定数量的元素。

类方法

Sr.No. 方法和描述
1 boolean add(E e))

此方法在此双端队列的末尾插入指定的元素。

2 void addFirst(E e)

此方法在此双端队列的前面插入指定的元素。

3 void addLast(E e)

此方法在此双端队列的末尾插入指定的元素。

4 void clear()

此方法从此双端队列中删除所有元素。

5 ArrayDeque <E> clone()

此方法返回此双端队列的副本。

6 boolean contains(Object o)

如果此双端队列包含指定的元素,则此方法返回true。

7 Iterator <E> descendingIterator()

此方法以反向顺序的顺序返回此双端队列中元素的迭代器。

8 E element())

此方法检索但不删除此双端队列表示的队列的头部。

9 E getFirst()

此方法检索但不删除此双端队列的第一个元素。

10 E getLast()

此方法检索但不删除此双端队列的最后一个元素。

11 boolean isEmpty()

如果此双端队列不包含任何元素,则此方法返回true。

12 Iterator iterator()

此方法返回此双端队列中元素的迭代器。

13 boolean offer(E e)

此方法在此双端队列的末尾插入指定的元素。

14 boolean offerFirst(E e)

此方法在此双端队列的前面插入指定的元素。

15 boolean offerLast(E e)

此方法在此双端队列的末尾插入指定的元素。

16 E peek()

此方法检索但不删除此双端队列表示的队列的头部,如果此双端队列为空,则返回null。

17 E peekFirst()

此方法检索但不删除此双端队列的第一个元素,如果此双端队列为空,则返回null。

18 E peekLast()

此方法检索但不删除此双端队列的最后一个元素,如果此双端队列为空,则返回null。

19 E poll()

此方法检索并删除此双端队列表示的队列的头部,如果此双端队列为空,则返回null。

20 E pollFirst()

此方法检索并删除此双端队列的第一个元素,如果此双端队列为空,则返回null。

21 E pollLast()

此方法检索并删除此双端队列的最后一个元素,如果此双端队列为空,则返回null。

22 E pop()

此方法从此双端队列表示的堆栈中弹出一个元素。

23 void push(E e)

此方法将元素推送到此双端队列表示的堆栈上。

24 E remove()

此方法检索并删除此双端队列表示的队列的头部。

25 boolean remove(Object o)

此方法从此双端队列中删除指定元素的单个实例。

26 E removeFirst()

此方法检索并删除此双端队列的第一个元素。

27 boolean removeFirstOccurrence(Object o)

此方法删除此双端队列中第一次出现的指定元素。

28 E removeLast()

此方法检索并删除此双端队列的最后一个元素。

29 boolean removeLastOccurrence(Object o)

此方法删除此双端队列中最后一次出现的指定元素。

30 int size()

此方法返回此双端队列中的元素数。

31 object [] toArray()

此方法以适当的顺序返回包含此双端队列中所有元素的数组。

目录
相关文章
|
2天前
|
设计模式 安全 Java
Java中的单例模式是一种设计模式,它保证一个类只有一个实例,并提供一个全局访问点
Java单例模式确保类仅有一个实例,并提供全局访问点。常见实现包括: - 饿汉式:静态初始化,线程安全。 - 懒汉式:延迟初始化,需同步保证线程安全。 - 双重检查锁定:优化懒汉式,减少同步开销。 - 静态内部类:延迟加载,线程安全。 - 枚举:简洁线程安全,不适用于复杂构造。 - 容器实现:如Spring框架,用于依赖注入。选择依据需求,如延迟加载、线程安全和扩展性。
33 10
|
1天前
|
Java
2016届蓝桥杯大赛软件类国赛Java大学B组 愤怒小鸟 数学模拟
2016届蓝桥杯大赛软件类国赛Java大学B组 愤怒小鸟 数学模拟
17 4
|
1天前
|
Java
2022蓝桥杯大赛软件类国赛Java大学B组 左移右移 空间换时间+双指针
2022蓝桥杯大赛软件类国赛Java大学B组 左移右移 空间换时间+双指针
13 3
|
1天前
|
Java
2021蓝桥杯大赛软件类国赛Java大学B组 完全日期 复杂遍历搜索
2021蓝桥杯大赛软件类国赛Java大学B组 完全日期 复杂遍历搜索
10 2
|
1天前
|
Java
Java中,有两种主要的方式来创建和管理线程:`Thread`类和`Runnable`接口。
【6月更文挑战第24天】Java创建线程有两种方式:`Thread`类和`Runnable`接口。`Thread`直接继承受限于单继承,适合简单情况;`Runnable`实现接口可多继承,利于资源共享和任务复用。推荐使用`Runnable`以提高灵活性。启动线程需调用`start()`,`Thread`直接启动,`Runnable`需通过`Thread`实例启动。根据项目需求选择适当方式。
9 2
|
1天前
|
Java
2023届蓝桥杯大赛软件类国赛Java大学B组 互质 数论
2023届蓝桥杯大赛软件类国赛Java大学B组 互质 数论
4 1
|
1天前
|
Java
2023蓝桥杯大赛软件类省赛Java大学B组G题 买二增一 队列的简单应用
2023蓝桥杯大赛软件类省赛Java大学B组G题 买二增一 队列的简单应用
7 1
|
2天前
|
设计模式 安全 Java
Java单例模式确保类仅有一个实例,提供全局访问点。常见实现包括
【6月更文挑战第23天】Java单例模式确保类仅有一个实例,提供全局访问点。常见实现包括: 1. 饿汉式:静态初始化时创建实例,线程安全。 2. 懒汉式:首次请求时创建,需同步保障线程安全。 3. 双重检查锁定:优化懒汉式,减少同步开销。 4. 静态内部类:延迟加载,线程安全。 5. 枚举:简洁线程安全,但构造受限。 6. 容器实现:如Spring框架,适用于依赖注入。选择依据需求如延迟加载、线程安全等。
11 1
|
4天前
|
Java API 索引
java中String类常用API
java中String类常用API
|
15小时前
|
Java 机器人 关系型数据库
Java中的类与接口:抽象与实现的艺术
Java中的类与接口:抽象与实现的艺术