數(shù)組Array和集合的區(qū)別：

(1)數(shù)組是大小固定的，并且同一個(gè)數(shù)組只能存放類型一樣的數(shù)據(jù)（基本類型/引用類型）

(2)JAVA集合可以存儲(chǔ)和操作數(shù)目不固定的一組數(shù)據(jù)。

(3)若程序時(shí)不知道究竟需要多少對(duì)象，需要在空間不足時(shí)自動(dòng)擴(kuò)增容量，則需要使用容器類庫(kù)，array不適用。

聯(lián)系：使用相應(yīng)的toArray()和Arrays.asList()方法可以回想轉(zhuǎn)換。

一.集合的體系結(jié)構(gòu)：

List、Set、Map是這個(gè)集合體系中最主要的三個(gè)接口。

List和Set繼承自Collection接口。 Map也屬于集合系統(tǒng)，但和Collection接口不同。

Set不允許元素重復(fù)。HashSet和TreeSet是兩個(gè)主要的實(shí)現(xiàn)類。Set

只能通過游標(biāo)來(lái)取值，并且值是不能重復(fù)的。

List有序且允許元素重復(fù)。ArrayList、LinkedList和Vector是三個(gè)主要的實(shí)現(xiàn)類。

ArrayList 是線程不安全的， Vector 是線程安全的，這兩個(gè)類底層都是由數(shù)組實(shí)現(xiàn)的 LinkedList 是線程不安全的，底層是由鏈表實(shí)現(xiàn)的

Map

是鍵值對(duì)集合。其中key列就是一個(gè)集合，key不能重復(fù)，但是value可以重復(fù)。 HashMap、TreeMap和Hashtable是Map的三個(gè)主要的實(shí)現(xiàn)類。 HashTable 是線程安全的，不能存儲(chǔ)null值

HashMap 不是線程安全的，可以存儲(chǔ)null值

二.List和ArrayList的區(qū)別

1.List是接口，List特性就是有序,會(huì)確保以一定的順序保存元素.

ArrayList是它的實(shí)現(xiàn)類,是一個(gè)用數(shù)組實(shí)現(xiàn)的List.

Map是接口,Map特性就是根據(jù)一個(gè)對(duì)象查找對(duì)象.

HashMap是它的實(shí)現(xiàn)類,HashMap用hash表實(shí)現(xiàn)的Map,就是利用對(duì)象的hashcode(hashcode()是Object的方法)進(jìn)行快速散列查找.(關(guān)于散列查找,可以參看<<數(shù)據(jù)結(jié)構(gòu)>>)

2.一般情況下,如果沒有必要,推薦代碼只同List,Map接口打交道.

比如:List

list =newArrayList();

這樣做的原因是list就相當(dāng)于是一個(gè)泛型的實(shí)現(xiàn),如果想改變list的類型,只需要:

List

list =newLinkedList();//LinkedList也是List的實(shí)現(xiàn)類,也是ArrayList的兄弟類

這樣,就不需要修改其它代碼,這就是接口編程的優(yōu)雅之處.

另外的例子就是,在類的方法中,如下聲明:

privatevoiddoMyAction(List

list){}

這樣這個(gè)方法能處理所有實(shí)現(xiàn)了List接口的類,一定程度上實(shí)現(xiàn)了泛型函數(shù).

3.如果開發(fā)的時(shí)候覺得ArrayList,HashMap的性能不能滿足你的需要,可以通過實(shí)現(xiàn)List,Map(或者Collection)來(lái)定制你的自定義類.