欢迎访问宙启技术站
智能推送

在Java中使用ArrayDeque类中的addFirst()和addLast()函数来在首尾添加元素。

发布时间:2023-07-06 14:24:53

在Java中,可以使用ArrayDeque类的addFirst()和addLast()函数来在队列的首尾添加元素。

ArrayDeque是Java集合框架中的一个双端队列实现类,它允许在队列的两端进行高效的插入和删除操作。ArrayDeque类实现了Deque接口,Deque接口继承自Queue接口,因此ArrayDeque除了提供队列的基本功能外,还提供了栈的功能。

addFirst()函数用于在队列的头部插入元素,而addLast()函数用于在队列的尾部插入元素。下面是使用这两个函数的示例代码:

import java.util.ArrayDeque;

public class ArrayDequeExample {
    public static void main(String[] args) {
        ArrayDeque<Integer> deque = new ArrayDeque<>();

        // 使用addFirst()函数在队列的头部插入元素
        deque.addFirst(1);
        deque.addFirst(2);
        deque.addFirst(3);

        // 使用addLast()函数在队列的尾部插入元素
        deque.addLast(4);
        deque.addLast(5);
        deque.addLast(6);

        // 遍历队列并打印元素
        for (Integer element : deque) {
            System.out.println(element);
        }
    }
}

运行上述代码,输出结果为:

3
2
1
4
5
6

从输出结果可以看出,使用addFirst()函数添加的元素会在队列的头部,而使用addLast()函数添加的元素会在队列的尾部。

需要注意的是,ArrayDeque是一个动态数组实现的双端队列,它能够动态地增加或减少存储容量以适应元素的添加和删除。因此,在使用addFirst()和addLast()函数添加元素时,ArrayDeque会自动调整内部数组的容量,以确保队列的高效操作。

总结:在Java中,可以使用ArrayDeque类的addFirst()和addLast()函数在队列的首尾添加元素。这些函数能够实现动态地调整队列的容量,并保证队列的高效操作。