[問題] 請問java有無first in, first out的list

[just do it]

請問一下java有無可實現first in, first out的list
並且list size可以讓我們自己設定
arraylist或vector可以做的到嗎?
乾瞎!

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.96.194.99

[ArssertionError]

※ 引述《scdog (just do it)》之銘言：
: 請問一下java有無可實現first in, first out的list
: 並且list size可以讓我們自己設定
: arraylist或vector可以做的到嗎?
: 乾瞎!
FIFO有實作Queue介面的都支援
例如LinkedList

Vector的子類別Stack則是LIFO
建議多看看API吧

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.121.240.99
※ 編輯: DavyBlue 來自: 203.121.240.99 (03/19 16:50)

[P***@mobbs.stut.edu.tw]

Post by just do it
請問一下java有無可實現first in, first out的list
並且list size可以讓我們自己設定
arraylist或vector可以做的到嗎?
乾瞎!

ArrayList跟LinkedList都可以新增隨刪除

ArrayList 需設定初始大小(預設為10)
適合用在隨機存取O(1)，物件新增只可以加在尾(?)，然後刪除很慢O(n)
LinkedList 這不用設定大小，可以用.size()取得目前長度，
適合用在循序存取(循序時O(1)，非循序時O(n))
頭尾新增刪除O(1)，其它element前後新增刪除O(n)

總合比較的話，推LinkedList嚕

應該是這樣，不知道有沒記錯吶...


--


赤糸
--
 ◣ ███ ███ ☆  Post by Pistachi 
 ◢█ ▉▉█ █▇█ ★ From 220-134-160-28.HINET-IP.hinet.net 
◥█◤ ﹉ ﹍ ﹋ 月光海洋BBS 《mobbs.stut.edu.tw》 163.26.220.130