ArrayDeque和LinkedList的区别 – Prayer#的小窝

公告

博客公告

欢迎来到我的博客，进站可以先阅读“博客介绍”！

ArrayDeque和LinkedList的区别

2026-1-15 23:40

|

|

138

134 字

|

1 分钟内

本文最后更新于57 天前，其中的信息可能已经过时，如有错误请发送邮件到big_fw@foxmail.com

ArrayDeque和LinkedList偶实现了Deque接口，都具有双向队列的功能

ArrayDeque是基于数组和双指针，而Linked通过链表实现
ArrayDeque不支持存储null数据，而LinkedList可以
ArrayDeque1插入时可能存在扩容过程，不过均摊后插入操作依然是O(1)，而LinkedList不需要扩容，但每次插入数据都需要申请新的空间，因此从性能角度看，ArrayDeque实现队列要更优

文末附加内容

暂无评论

发送评论编辑评论

Markdown

悄悄话

邮件提醒

|´・ω・)ノ

ヾ(≧∇≦*)ゝ

(☆ω☆)

（╯‵□′）╯︵┴─┴

￣﹃￣

(/ω＼)

∠( ᐛ 」∠)＿

(๑•̀ㅁ•́ฅ)

→_→

୧(๑•̀⌄•́๑)૭

٩(ˊᗜˋ*)و

(ノ°ο°)ノ

(´இ皿இ｀)

⌇●﹏●⌇

(ฅ´ω`ฅ)

(╯°A°)╯︵○○○

φ(￣∇￣o)

ヾ(´･･｀｡)ノ"

( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃

(ó﹏ò｡)

Σ(っ °Д °;)っ

( ,,´･ω･)ﾉ"(´っω･｀｡)

╮(╯▽╰)╭

o(*////▽////*)q

＞﹏＜

( ๑´•ω•) "(ㆆᴗㆆ)

颜文字

Emoji

小恐龙

花!