集合總結

集合概述
java的集合類是一些經常使用的數據類型,java集合就像一種容器,用於儲存數量不等的對象,並按照一些規範實現一些經常使用的操做和算法
框架
在jdk5.0以前,Java集合會丟失容器中全部對象的範類,將全部對啊ing都當成Object類型進行處理,從Jdk5.0增長的了泛型java

java全部的集合類都在java.util包下
Java.util.concurrent包下提供了一些多線程支持的集合類
java的集合類實現有兩個接口派生而出:Colletion Map算法

上面的兩個接口派生出了一些接口或實現類,java中的集合類分爲三大類:
Set 集合將一個對象添加到Set集合時,sET集合沒法記住提娜佳的順序,所以Set集合中的元素不能重複,不然系統沒法識別該元素,訪問Set集合中的元素也只能根據元素自己進行訪問
list 集合 與數據類型類似,list集合能夠記住每次添加到元素的順序,所以能夠根據元素的索引訪問List集合中的元素,List集合中的元素能夠重複且長度是可變的
Map集合:沒幹過元素都是由Key/value鍵值對組成,能夠根據每一個元素的key來訪問對應的value,Map集合中的Key不容許重複,Value能夠重複數據結構

迭代器能夠採用贊成的方式對Collection集合中的元素進行遍歷操做,開發人員無須關心Collection集合中的內容,也沒必要實現IEnumberble或者IEnumberator就可以用foreach循環遍歷集合中的部分或所有元素多線程

Set接口及其實現類
Set集合相似一個罐子,能夠將多個元素怒丟進罐子裏,但不能記住元素的提添加順序,所以不容許包含相同的元素。Set接口繼承Collection接口,沒有提供任何額外的方法,其用法與Collection同樣,只是特性不一樣框架

set接口經常使用的實現類包括HashSet,treeset,enumset
hashset時set接口的典型實現類,大多數使用set集合時都是用該實現類,hashset使用hash算法來存儲集合中的元素,具備良好的存取及查找性
treeset採用tree(樹)的數據結構來存儲集合元素,所以能夠保證集合中的元素處於排序狀態,TreeSet支持兩種排序方式:天然排序和定製排序,默認的狀況下是天然排序ide

相關文章
相關標籤/搜索