java集合學(xué)習(xí)小結(jié)

有序否允許元素重復(fù)否Collection否是List是是SetAbstractSet否否HashSetTreeSet是（用二叉樹排序）MapAbstractMap否使用key-value來映射和存儲數(shù)據(jù)，Key必須惟一，value可以重復(fù)HashMapTreeMap是（用二叉樹排序）

幾個面試常見問題：

1.Q:ArrayList和Vector有什么區(qū)別？HashMap和HashTable有什么區(qū)別？

A:Vector和HashTable是線程同步的（synchronized）。性能上，ArrayList和HashMap分別比Vector和Hashtable要好。

2.Q:大致講解java集合的體系結(jié)構(gòu)

A:List、Set、Map是這個集合體系中最主要的三個接口。

其中List和Set繼承自Collection接口。

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

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

Map也屬于集合系統(tǒng)，但和Collection接口不同。Map是key對value的映射集合，其中key列就是一個集合。key不能重復(fù)，但是value可以重復(fù)。HashMap、TreeMap和Hashtable是三個主要的實現(xiàn)類。

SortedSet和SortedMap接口對元素按指定規(guī)則排序，SortedMap是對key列進行排序。

3.Q：Comparable和Comparator區(qū)別

A:調(diào)用java.util.Collections.sort(Listlist)方法來進行排序的時候，List內(nèi)的Object都必須實現(xiàn)了Comparable接口。

java.util.Collections.sort(Listlist，Comparatorc)，可以臨時聲明一個Comparator來實現(xiàn)排序。

Collections.sort(imageList,newComparator(){

publicintcompare(Objecta,Objectb){

intorderA=Integer.parseInt(((Image)a).getSequence());

intorderB=Integer.parseInt(((Image)b).getSequence());

returnorderA-orderB;

}

});

如果需要改變排列順序

改成returnorderb-orderA即可。

4.Q:簡述equals()和hashCode()

A:...不知道。下回分解

publicinterface

Collection

extendsIterable

publicinterface

List

extendsCollection

publicabstractclass

AbstractList

extendsAbstractCollection

implementsList

publicclass

Vector

extendsAbstractList

implementsList,

RandomAccess,

java.lang.Cloneable,

java.io.Serializable

基于Array

是“sychronized”的

publicclass

ArrayList

extendsAbstractList

implementsList,

RandomAccess,

Cloneable,

java.io.Serializable

基于Array

ArrayList是非同步的。所以在性能上要比Vector優(yōu)越一些

publicclass

LinkedList

extendsAbstractSequentialList

implementsList,

Queue,

Cloneable,

java.io.Serializable

不基于Array

基于Array的List（Vector，ArrayList）適合查詢，而LinkedList（鏈表）適合添加，刪除操作

List基本上都是以Array為基礎(chǔ)。但是Set則是在HashMap的基礎(chǔ)上來實現(xiàn)的，這個就是Set和List的根本區(qū)別

publicabstractclassAbstractSet

extendsAbstractCollection

implementsSet

publicclassHashSet

extendsAbstractSet

implementsSet,Cloneable,java.io.Serializable

HashSet的存儲方式是把HashMap中的Key作為Set的對應(yīng)存儲項

publicclassLinkedHashSet

extendsHashSet

implementsSet,Cloneable,java.io.Serializable

publicclassTreeSet

extendsAbstractSet

implementsSortedSet,Cloneable,java.io.Serializable

它是通過SortedMap來實現(xiàn)的

publicinterfaceMap<K,V>

publicabstractclassAbstractMap<K,V>

implementsMap<K,V>

publicclassHashMap<K,V>

extendsAbstractMap<K,V>

implementsMap<K,V>,Cloneable,Serializable

publicclassTreeMap<K,V>

extendsAbstractMap<K,V>

i