List, LinkedList and Vector - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Java - 爪哇娇娃

List, LinkedList and Vector

List, LinkedList and Vector# Java - 爪哇娇娃

j*12002-05-20 07:05

1 楼

【以下文字转载自 Complain 讨论区】
发信人: mitbbs (未名空间), 信区: Complain
标题: Re: [投诉]TrustinJesus版主Dignity两天之内狂删我19篇主题帖
发信站: BBS 未名空间站 (Tue Jun 28 02:58:38 2011, 美东)
由于版内炸版，会引起误删。版主可恢复其误删的帖子

F*n2002-05-20 07:05

2 楼

List is a general interface implemented by LinkedList, ArrayList, and Vector.
LinkedList is fast to insert and delete, while ArrayList is fast to access
through index. Evaluate your the major future burden on your List before
choose between the two. Vector is not java1.1 stuff, and it implements List
for back compatibility reason. Java2 programming should avoid Vector as much
as possible. If you want a synchronized List, use
Collections.sychronizedList(List) to pack one.

F*n2002-05-20 07:05

3 楼

You can get sychcronized Lists using the methods I mentioned above. The
problem of Vector is that you can not get a unsynchronized one:). There are
two reason to use unsynchornized data structure: first, it is much faster,
second, sometimes unnecessary sychronization will cause deadlock problems, for
example, in bean-based application.

than
access

a*o2002-05-20 07:05

4 楼

use immutable list bah. much easier to do concurrent programming.
check out the following link:
http://gee.oswego.edu/~dl/index.html
there're a pretty cool immutable collection framework and a concurrent
library.
Sometimes a ML style immutable list would be neat and enough.

all