集合總結(jié)

集合概述
java的集合類是一些常用的數(shù)據(jù)類型，java集合就像一種容器，用于儲存數(shù)量不等的對象，并按照一些規(guī)范實現(xiàn)一些常用的操作和算法
框架
在jdk5.0之前，Java集合會丟失容器中所有對象的范類，將所有對啊ing都當(dāng)成Object類型進(jìn)行處理，從Jdk5.0增加的了泛型

java所有的集合類都在java.util包下
Java.util.concurrent包下提供了一些多線程支持的集合類
java的集合類實現(xiàn)有兩個接口派生而出：Colletion Map

上面的兩個接口派生出了一些接口或?qū)崿F(xiàn)類，java中的集合類分為三大類：
Set 集合將一個對象添加到Set集合時，sET集合無法記住提娜佳的順序，因此Set集合中的元素不能重復(fù)，否則系統(tǒng)無法識別該元素，訪問Set集合中的元素也只能根據(jù)元素本身進(jìn)行訪問
list 集合 與數(shù)據(jù)類型相似，list集合可以記住每次添加到元素的順序，因此可以根據(jù)元素的索引訪問List集合中的元素，List集合中的元素可以重復(fù)且長度是可變的
Map集合：沒干過元素都是由Key/value鍵值對組成，可以根據(jù)每個元素的key來訪問對應(yīng)的value，Map集合中的Key不允許重復(fù)，Value可以重復(fù)

迭代器可以采用同意的方式對Collection集合中的元素進(jìn)行遍歷操作，開發(fā)人員無須關(guān)心Collection集合中的內(nèi)容，也不必實現(xiàn)IEnumberble或者IEnumberator就能夠用foreach循環(huán)遍歷集合中的部分或全部元素

Set接口及其實現(xiàn)類
Set集合類似一個罐子，可以將多個元素怒丟進(jìn)罐子里，但不能記住元素的提添加順序，因此不允許包含相同的元素。Set接口繼承Collection接口，沒有提供任何額外的方法，其用法與Collection一樣，只是特性不同

set接口常用的實現(xiàn)類包括HashSet，treeset，enumset
hashset時set接口的典型實現(xiàn)類，大多數(shù)使用set集合時都是用該實現(xiàn)類，hashset使用hash算法來存儲集合中的元素，具有良好的存取及查找性
treeset采用tree（樹）的數(shù)據(jù)結(jié)構(gòu)來存儲集合元素，因此可以保證集合中的元素處于排序狀態(tài)，TreeSet支持兩種排序方式：自然排序和定制排序，默認(rèn)的情況下是自然排序