Java中的queue和deque

队列(queue)是一种常用的数据结构,可以将队列看做是一种特殊的线性表,该结构遵循的先进先出原则。Java中,LinkedList实现了Queue接口,因为LinkedList进行插入、删除操作效率较高
相关常用方法:
boolean offer(E e):将元素追加到队列末尾,若添加成功则返回true。
E poll():从队首删除并返回该元素。
E peek():返回队首元素,但是不删除
示例代码:

public class QueueDemo {
    public static void main(String [] args) {
        Queue<String> queue = new LinkedList<String>();
        //追加元素
        queue.offer("one");
        queue.offer("two");
        queue.offer("three");
        queue.offer("four");
        System.out.println(queue);
        //从队首取出元素并删除
        String poll = queue.poll();
        System.out.println(poll);
        System.out.println(queue);
        //从队首取出元素但是不删除
        String peek = queue.peek();
        System.out.println(peek);
        System.out.println(queue);
        //遍历队列,这里要注意,每次取完元素后都会删除,整个
        //队列会变短,所以只需要判断队列的大小即可
        while(queue.size() > 0) {
            System.out.println(queue.poll());
        }
    }
}

运行结果:
[one, two, three, four]
one
[two, three, four]
two
[two, three, four]
two
three
four

双向队列(Deque),是Queue的一个子接口,双向队列是指该队列两端的元素既能入队(offer)也能出队(poll),如果将Deque限制为只能从一端入队和出队,则可实现栈的数据结构。对于栈而言,有入栈(push)和出栈(pop),遵循先进后出原则

常用方法如下:
void push(E e):将给定元素”压入”栈中。存入的元素会在栈首。即:栈的第一个元素
E pop():将栈首元素删除并返回。
示例代码:

public class DequeDemo {
    public static void main(String[] args) {
        Deque<String> deque = new LinkedList<String>();
        deque.push("a");
        deque.push("b");
        deque.push("c");
        System.out.println(deque);
        //获取栈首元素后,元素不会出栈
        String str = deque.peek();
        System.out.println(str);
        System.out.println(deque);
        while(deque.size() > 0) {
            //获取栈首元素后,元素将会出栈
            System.out.println(deque.pop());
        }
        System.out.println(deque);
    }
}

运行结果:
[c, b, a]
c
[c, b, a]
c
b
a
[]

### 回答1: JavaDequeQueue都是集合框架的接口,但它们有一些区别。 Queue是一个先进先出(FIFO)的数据结构,它只允许在队列的一端插入元素,在另一端删除元素。Queue接口有许多实现,如LinkedList、PriorityQueue等。 而Deque(Double Ended Queue)是一个双端队列,它允许在队列的两端插入和删除元素。Deque接口也有许多实现,如ArrayDeque、LinkedList等。 因此,DequeQueue更加灵活,可以在队列的两端进行插入和删除操作。而Queue只能在队列的一端进行插入和删除操作。 ### 回答2: Deque(双端队列)和Queue队列)是Java两种不同的数据结构。 首先,Queue是一种先进先出(FIFO)的数据结构。它只能在队列的一端(称为队尾)插入新元素,并从另一端(称为队首)删除元素。Queue的常用实现类有LinkedList和PriorityQueue。 而Deque是一种既可以在队尾插入新元素,也可以在队首删除元素的数据结构。它支持FIFO和LIFO(后进先出)两种操作。在JavaDequeQueue的子接口。Deque的常用实现类有LinkedList和ArrayDeque。 最明显的区别是,Queue只能在队尾插入元素和在队首删除元素。而Deque除了支持这两种操作外,还可以在队尾删除元素和在队首插入元素。这使得Deque相比于Queue在操作灵活性上更加强大。 此外,由于Deque实现了Queue接口,所以可以在需要Queue的地方使用Deque。也就是说,Deque既可以作为队列使用,也可以作为使用(是LIFO结构)。 在性能上,由于Deque的实现类LinkedList和ArrayDeque都是使用了双向链表和动态数组,因此它们在插入和删除操作上的性能较好,而LinkedList对于随机访问(根据索引获取元素)的性能较差。 总结来说,Deque相比于Queue更加灵活,既可以作为队列使用,也可以作为使用。它允许在队尾和队首进行插入和删除操作,可满足更多的应用需求。而Queue只支持队尾插入和队首删除操作,适用于先进先出的场景。 ### 回答3: JavaDequeQueue都是用来存储元素的数据结构,但它们有一些区别。 首先,Queue是一个接口,它表示一个具有FIFO(先进先出)特性的数据结构。常见的实现类有LinkedList和PriorityQueue。它提供了一些基本的操作方法,例如插入、删除、查询队列头部元素等。 而Deque(Double Ended Queue)也是一个接口,它继承了Queue接口,并且允许在两端进行插入、删除和查询操作。除了拥有Queue接口的特性外,Deque还提供了一些额外的方法,例如在队列的头部和尾部插入和删除元素,以及获取头部和尾部元素。常见的实现类有LinkedList和ArrayDeque。 因此,主要区别在于Deque是一个双端队列,可以在队列的头部和尾部进行插入、删除和查询操作,而Queue只能在队列的尾部进行插入操作,头部进行删除和查询操作。 另外,Queue接口还提供了一些用于处理特定需求的实现类,例如PriorityQueue可以根据元素的优先级进行排序,ArrayBlockingQueue可以限制队列的容量等。 综上所述,Queue只能在队列尾部进行插入操作,具有FIFO特性;而Deque是一个双端队列,可以在队列的头部和尾部进行插入、删除和查询操作。
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值