看板java
标 题Re: [问题] 请问java有无first in, first out的list
发信站月光海洋BBS (Mon Mar 19 17:22:36 2007)
转信站ptt!ctu-reader!news.nctu!mobbs
※ [email protected] (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