网站首页 美食营养 游戏数码 手工爱好 生活家居 健康养生 运动户外 职场理财 情感交际 母婴教育 时尚美容

java中Queue和Deque,对列和栈的介绍

时间:2024-11-01 03:04:35

1、队列:在java中,队列(queue)是一个常用的数据结构,一般韪蜮盲磋遵循先进先出的原则;由于LinkedList实现了Queue接口,使得队列也可以看做是一种特殊的线性表,同时队列也具有了链表插入、删除操作效率高的特性。

java中Queue和Deque,对列和栈的介绍

3、 双向队列Deque是Queue接口的子接口;顾名思义,此队列两端都能进行出列和入列操作。

java中Queue和Deque,对列和栈的介绍

5、第二种用法:最为双向队列使用,此时使用offerFirst、pollFirst,offerLast、pollFirst,则可以实现队首队尾入列或者出列;

java中Queue和Deque,对列和栈的介绍

7、总结:queue是单向队谱驸扌溺列,遵循先入先出的原则,而deque是queue的子接口,不仅可以作为单向队列使用,同时可以作为双向队列使用,根据入列出列在队尾或者队首决定输出元素顺序,在使用push和poll方法时,deque被称为栈,实现先入后出的原则。

© 2025 小知经验
信息来自网络 所有数据仅供参考
有疑问请联系站长 site.kefu@gmail.com