List常用幾種方式？2. list的直接實(shí)現(xiàn)是兩個(gè)抽象類：abstractlist和abstractsequential list。Abstractlist盡可能地封裝了隨機(jī)訪問（如數(shù)組）的實(shí)現(xiàn)，a

List常用幾種方式？

2. list的直接實(shí)現(xiàn)是兩個(gè)抽象類：abstractlist和abstractsequential list。Abstractlist盡可能地封裝了隨機(jī)訪問（如數(shù)組）的實(shí)現(xiàn)，abstractsequential list盡可能地封裝了連續(xù)訪問（如鏈表）的實(shí)現(xiàn)。三。數(shù)組列表。直接父類是abstractlist。數(shù)據(jù)結(jié)構(gòu)是一個(gè)大小可變的數(shù)組。它不是同步的。在一次大規(guī)模插入的情況下，最好先調(diào)用ensuracapacity（），以減少新空間的分配。它的iterate和listierater很快就會(huì)失敗。4鏈接列表。直接父類是abstractsquentiallist。數(shù)據(jù)結(jié)構(gòu)為雙向鏈表，不同步。它同時(shí)實(shí)現(xiàn)了deque（雙向隊(duì)列）和queue（隊(duì)列）接口。同時(shí)，它還提供了push和pop堆棧操作的接口。它的iterate和listierater很快就會(huì)失敗。5Vector的直接父級(jí)是abstractlist，它與ArrayList具有相同的特性，只是它是線程同步的。6Stack的直接父對(duì)象是向量，它實(shí)現(xiàn)了Stack的數(shù)據(jù)結(jié)構(gòu)。

為什么是List list = new ArrayList，而不直接用ArrayList？

List是接口，ArrayList是類。

ArrayList繼承并實(shí)現(xiàn)列表。List List=new arraylist（）創(chuàng)建一個(gè)arraylist對(duì)象并將其追溯到列表。此時(shí)，它是一個(gè)列表對(duì)象。不能再使用ArrayList具有但list不具有的某些屬性和方法。ArrayList=new ArrayList（）創(chuàng)建一個(gè)保留ArrayList所有屬性的對(duì)象。為什么通常使用list=new arraylist（）而不是arraylist=new arraylist（）？問題是list有多個(gè)實(shí)現(xiàn)類，比如LinkedList或vector?，F(xiàn)在您正在使用ArrayList。也許有一天你需要切換到其他實(shí)現(xiàn)類？在這種情況下，您只需要更改這一行：List=newlinkedlist（）其他使用List的代碼根本不需要更改。假設(shè)您開始使用ArrayList=new ArrayList（），您已經(jīng)做了一些更改，特別是在使用特定于ArrayList的方法和屬性時(shí)。如果沒有特殊要求，最好使用list=newlinkedlist（）來(lái)促進(jìn)程序代碼的重構(gòu)。這就是面向接口編程的優(yōu)點(diǎn)