Re: [問題] 請問java有無first in, first out的list
※ scdog.bbs@ptt.cc (just do it) wrote:
> 請問一下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
討論串 (同標題文章)
完整討論串 (本文為第 3 之 3 篇)：