ArrayList Vector LinkedList的區(qū)別及其優(yōu)缺點(diǎn)
一新症，特點(diǎn)
1,ArrayList,LinkedList,Vector這三個(gè)類都實(shí)現(xiàn)了java.util.List接口抡爹，但它們有各自不同的特性
2,ArrayList Vector內(nèi)部實(shí)現(xiàn)都是數(shù)組儡率，LinkedList是一個(gè)雙向列表
3，LinkedList 是基于鏈表結(jié)構(gòu)實(shí)現(xiàn)寡键，所以在類中包含了 first 和 last 兩個(gè)指針(Node)。Node 中包含了上一個(gè)節(jié)點(diǎn)和下一個(gè)節(jié)點(diǎn)的引用义起，這樣就構(gòu)成了雙向的鏈表蔽挠。每個(gè) Node 只能知道自己的前一個(gè)節(jié)點(diǎn)和后一個(gè)節(jié)點(diǎn)，但對(duì)于鏈表來(lái)說(shuō)断箫，這已經(jīng)足夠了拂酣。
4，Vector是線程安全的仲义，適合多線程下的編程婶熬。ArrayList,LinkedList是線程不安全的，適合單線程下的編程埃撵。因此Vector的操作比ArrayList,LinkedList開銷要大
5赵颅，LinkedList適合增刪操作，因?yàn)橹恍枰淖冎羔樤萘酰樵兡硞€(gè)元素必須從第一個(gè)開始饺谬，因此時(shí)間復(fù)雜度是O(n)。ArrayList 適合查詢操作谣拣，查詢某個(gè)元素的時(shí)間復(fù)雜度是O(1);
二, 如何有效的遍歷一個(gè)list
1,enhanced for loop是編譯的時(shí)候變成了使用iterator去調(diào)用商蕴。會(huì)創(chuàng)建垃圾的。但是卻不可以用來(lái)做添加刪除操作芝发。
2,如果是ArrayList的話，直接用普通的for循環(huán)最好苛谷。
3,如果是LinkedList辅鲸，不確定size的話可以先判斷size是否大于0，
4,有刪除添加操作的話就直接用iterator
5,使用普通的 for loop去遍歷linkedList效率是很低的
6,list的遍歷：
推薦使用普通的For Loop訪問(wèn)時(shí)間是O（1）腹殿，不會(huì)創(chuàng)建任何對(duì)象
LinkedList独悴，推薦使用Enhanced for loop
對(duì)于未知的List泛型，使用Enhanced for loop锣尉，性能最好
LinkedList適用于頻繁的增刪操作的情況
三刻炒，Iterator和ListIterator的區(qū)別
最近看到集合類，知道凡是實(shí)現(xiàn)了Collection接口的集合類自沧，都有一個(gè)Iterator方法坟奥，用于返回一個(gè)實(shí)現(xiàn)了Iterator接口的對(duì)象，用于遍歷集合拇厢；（Iterator接口定義了3個(gè)方法分別是hasNext（）爱谁，next（），remove（）孝偎；）
我們?cè)谑褂肔ist,Set的時(shí)候访敌，為了實(shí)現(xiàn)對(duì)其數(shù)據(jù)的遍歷，我們經(jīng)常使用到了Iterator(迭代器)衣盾。使用迭代器寺旺，你不需要干涉其遍歷的過(guò)程爷抓，只需要每次取出一個(gè)你想要的數(shù)據(jù)進(jìn)行處理就可以了。
但是在使用的時(shí)候也是有不同的阻塑。List和Set都有iterator()來(lái)取得其迭代器蓝撇。對(duì)List來(lái)說(shuō)，你也可以通過(guò)listIterator()取得其迭代器叮姑，兩種迭代器在有些時(shí)候是不能通用的唉地，Iterator和ListIterator主要區(qū)別在以下方面：
1. iterator()方法在set和list接口中都有定義，但是ListIterator（）僅存在于list接口中（或?qū)崿F(xiàn)類中）传透；
2. ListIterator有add()方法耘沼，可以向List中添加對(duì)象，而Iterator不能
3. ListIterator和Iterator都有hasNext()和next()方法朱盐，可以實(shí)現(xiàn)順序向后遍歷群嗤，但是ListIterator有hasPrevious()和previous()方法，可以實(shí)現(xiàn)逆向（順序向前）遍歷兵琳。Iterator就不可以狂秘。
4. ListIterator可以定位當(dāng)前的索引位置，nextIndex()和previousIndex()可以實(shí)現(xiàn)躯肌。Iterator沒(méi)有此功能。
5. 都可實(shí)現(xiàn)刪除對(duì)象清女，但是ListIterator可以實(shí)現(xiàn)對(duì)象的修改钱烟，set()方法可以實(shí)現(xiàn)嫡丙。Iierator僅能遍歷，不能修改曙博。
因?yàn)長(zhǎng)istIterator的這些功能，可以實(shí)現(xiàn)對(duì)LinkedList等List數(shù)據(jù)結(jié)構(gòu)的操作父泳。其實(shí)，數(shù)組對(duì)象也可以用迭代器來(lái)實(shí)現(xiàn)惠窄。
