List的有用實(shí)現(xiàn)
1.ArrayList
2.LinkedList
3.Vector
4.Stack
討論1：底層機(jī)制（牽扯到的數(shù)據(jù)結(jié)構(gòu)的知識(shí)請(qǐng)讀者自行復(fù)習(xí)）
ArrayList與Vector都是基于數(shù)組實(shí)現(xiàn)的，這就說(shuō)明ArrayList與Vector適合做遍歷而不適合做頻繁的插入和刪除。
LinkedList是基于鏈表實(shí)現(xiàn)的，所以它生來(lái)就是為了頻繁插入與刪除對(duì)象。
討論2：特殊功能
Stack是一個(gè)后進(jìn)先出（LIFO）對(duì)象堆棧，而LinkedList除可以被用作堆棧外，還可以被用作隊(duì)列或雙端隊(duì)列。
不同的是Stack繼承自Vector，也就是說(shuō)它也是基于數(shù)組實(shí)現(xiàn)的。
討論3：內(nèi)存占用
基于數(shù)組實(shí)現(xiàn)的List，在動(dòng)態(tài)擴(kuò)展時(shí)會(huì)產(chǎn)生新的數(shù)組，然后把舊數(shù)組里的內(nèi)容復(fù)制到新數(shù)組里，
這會(huì)產(chǎn)生大量的不再被使用的對(duì)象引用變量等待系統(tǒng)回收。而基于鏈表實(shí)現(xiàn)的List就不會(huì)有這種問(wèn)題。
討論4：同步問(wèn)題
Vector與Stack生來(lái)就是同步的，
而ArrayList與LinkedList需要使用Collections.synchronizedList(List list)方法來(lái)轉(zhuǎn)換成同步List。
從它們的對(duì)象上返回的迭代器是快速失敗的，也就是說(shuō)在使用迭代器進(jìn)行迭代的時(shí)候，必須使用迭代器本身的remove、add、set
方法來(lái)添加或更改List元素，如果在迭代的同時(shí)，在其他線程中
從結(jié)構(gòu)上修改了List（結(jié)構(gòu)上的修改是指任何添加或刪除一個(gè)或多個(gè)元素的操作，或者顯式調(diào)整底層數(shù)組的大小；僅僅設(shè)置元素的值不是結(jié)構(gòu)上的修改），快速失敗迭代器會(huì)盡最大努力拋出ConcurrentModificationException。
討論5：使用策略
如果數(shù)據(jù)被從數(shù)據(jù)源提取，數(shù)據(jù)量不確定，該數(shù)據(jù)一經(jīng)被提取后就幾乎不會(huì)再添加或刪除，那么應(yīng)該建立一個(gè)LinkedList來(lái)保存從數(shù)據(jù)源中取出的數(shù)據(jù)，然后將該LinkedList轉(zhuǎn)換成ArrayList來(lái)優(yōu)化遍歷操作。反過(guò)來(lái)，數(shù)據(jù)量確定的數(shù)據(jù)從數(shù)據(jù)源取出可以先建立一個(gè)ArrayList來(lái)保存，根據(jù)需要如需頻繁增刪，就轉(zhuǎn)換為L(zhǎng)inkedList，如頻繁遍歷就不需轉(zhuǎn)換。
轉(zhuǎn)換的方法就是使用對(duì)應(yīng)的List類(lèi)來(lái)封裝目標(biāo)List對(duì)象。如
ArrayList al = new ArrayList();
LinkedList ll = new LinkedList(al);
同理反過(guò)來(lái)也可以
LinkedList ll = new LinkedList();
ArrayList al = new ArrayList(ll);
討論6:toArray()方法
基于數(shù)組實(shí)現(xiàn)的List會(huì)直接返回一個(gè)底層數(shù)組的拷貝(使用了System.arraycopy方法)，基于鏈表實(shí)現(xiàn)的List會(huì)新生成一個(gè)數(shù)組。
討論7：不可修改
通過(guò)使用Collections.unmodifiableList(List list)來(lái)生成一個(gè)不可修改的List，試圖修改返回的列表，不管是直接修改還是通過(guò)其迭代器進(jìn)行修改，都將導(dǎo)致拋出UnsupportedOperationException。
討論8：遍歷器
請(qǐng)盡量使用Iterator，Enumeration已不被鼓勵(lì)使用。
最后，請(qǐng)參考java.util.Collections類(lèi)，該類(lèi)提供了很多有用的操縱集合對(duì)象的方法。