直接上圖: 從上面的集合框架圖可以看到:Java集合框架主要包括兩種類型的容器,一種是集合(Collection),存儲一個元素集合;另一種是圖(Map),存儲鍵/值對映射。Collection接口又有兩個子接口,List和Set,再下面是一些抽象類,最后是具體實現(xiàn)類,常用的有ArrayList、LinkedList、HashSet、LinkedHashSet、HashMap、LinkedHashMap等等。 集合框架是一個用來代表和操縱集合的統(tǒng)一框架。所有的集合框架都包含如下內(nèi)容: 接口:是代表集合的抽象數(shù)據(jù)類型。例如:Collection、List、Set、Map等。之所以定義多個接口,是為了以不同的方式操作集合對象。 實現(xiàn)(類):是集合接口的具體實現(xiàn)。從本質(zhì)上講,它們是可重復使用的數(shù)據(jù)結(jié)構,例如:ArrayList、LinkedList、HashSet、HashMap。 除了集合,該框架也定義了幾個Map接口和類。Map里存儲的是鍵/值對。盡管Map不是集合,但是它們完全整合在集合中。Java集合框架提供了一套性能優(yōu)良,使用方便的接口和類,Java集合框架位于java.util包中,所以當使用集合框架的時候需要進行導包。 一、集合接口: 1.Collection Collection是最基本的集合接口,一個Collection代表一組Object,即Collection的元素,Java不提供直接繼承自Collection的類,只提供繼承于Collection的子接口(如List和Set),Collection接口存儲一組不唯一,沒有順序的對象。 2.List List接口是一個有順序的Collection,使用此接口能夠精確地控制每個元素插入的位置,能夠通過索引(元素在List中的位置,類似于數(shù)組的下標)來訪問List 中的元素,第一個元素的索引為0,而且允許有相同的元素。List接口存儲一組不唯一,有序(插入順序)的對象。 3.Set Set具有與List完全一樣的接口,只是行為上不同,Set不保存重復的元素。Set接口存儲一組唯一,無序的對象。 4.Map Map接口存儲一組鍵值對對象,提供key(鍵)到value(值)的映射。 5.Map.Entry Map.Entry描述在一個Map中的一個元素(鍵/值對),是一個Map的內(nèi)部接口。 二、Set和List的區(qū)別: 1.Set接口實例存儲的是無序的,不重復的數(shù)據(jù)。List接口實例存儲的是有序的,可以重復的元素。 2.Set檢索效率低下,刪除和插入效率高,插入和刪除不會引起元素位置的改變,實現(xiàn)類有HashSet,TreeSet。 3.List和數(shù)組類似,可以動態(tài)增長,根據(jù)實際存儲的數(shù)據(jù)的長度自動增長List的長度。查找元素效率高,插入刪除效率低,因為會引起其他元素位置改變,實現(xiàn)類有ArrayList,LinkedList,Vector。 三、集合實現(xiàn)類 1.AbstractCollection:實現(xiàn)了大部分的集合接口。 2.AbstractList:繼承于AbstractCollection并且實現(xiàn)了大部分List接口。 3.LinkedList:該類實現(xiàn)了List接口,允許有null元素。主要用于創(chuàng)建鏈表數(shù)據(jù)結(jié)構,LinkedList查找效率低。 4.ArrayList:該類也是實現(xiàn)了List的接口,實現(xiàn)了可變大小的數(shù)組,隨機訪問和遍歷元素時,提供更好地性能。 5.AbstractSet:繼承于AbstractCollection并且實現(xiàn)了大部分Set接口。 6.HashSet:該類實現(xiàn)了Set接口,不允許出現(xiàn)重復元素,不保證集合中元素的順序,允許包含值為null的元素,但最多只能有一個。 7.LinkedHashSet:具有可預知迭代順序的Set接口的哈希表和鏈表列表實現(xiàn)。 8.TreeSet:該類實現(xiàn)了Set接口,可以實現(xiàn)排序等功能。 9.AbstractMap:實現(xiàn)了大部分的Map接口。 10.HashMap:HashMap是一個散列表,它存儲的內(nèi)容是鍵值對(key-value)映射。該類實現(xiàn)了Map接口,根據(jù)鍵的HashCode值存儲數(shù)據(jù),具有很快的訪問速度,最多允許一條記錄的鍵為null,不支持線程同步。 11.TreeMap:繼承了AbstractMap,并且使用一棵樹。 12.LinkedHashMap:繼承于HashMap,使用元素的自然順序?qū)υ剡M行排序。 13.Vector:該類和ArrayList非常相似,但是該類是同步的,可以用在多線程的情況,該類允許設置默認的增長長度,默認擴容方式為原來的2倍。 14.HashTable:HashTable是Dictionary(字典)類的子類,位于java.util包中。 四、迭代器的使用(遍歷集合) 1、遍歷ArrayList /** * 采用不同的方法遍歷ArrayList集合 * 其中采用迭代器的方法可以不用擔心在遍歷的過程中會超出集合的長度 * */public class TestArrayList { public static void main(String[] args) { List<String> list = new ArrayList<>(); list.add('吳永吉'); list.add('吳宇濤'); list.add('吳旭東'); //第一種遍歷:使用普通for System.out.println('第一種遍歷:'); for(int i=0;i<list.size();i++) { System.out.println(list.get(i)); } //第二種遍歷:使用foreach System.out.println('第二種遍歷:'); for(String str:list) { System.out.println(str); } //第三種遍歷:將list轉(zhuǎn)換為數(shù)組相關的內(nèi)容進行遍歷 System.out.println('第三種遍歷:'); String[] strArray = new String[list.size()]; list.toArray(strArray); for(String str:strArray) { System.out.println(str); } //第四種遍歷:使用迭代器進行遍歷 System.out.println('第四種遍歷:'); Iterator<String> iter = list.iterator(); while(iter.hasNext()) { //判斷下一個元素之后是否有值 System.out.println(iter.next()); } }} 2、遍歷HashSet /** * 采用不同的方法遍歷HashSet集合 * */public class TestHashSet { public static void main(String[] args) { Set<String> set = new HashSet<>(); set.add('吳永吉'); set.add('吳宇濤'); set.add('吳旭東'); //第一種遍歷:使用foreach System.out.println('第一種遍歷:'); for(String str:set) { System.out.println(str); } //第二種遍歷:將set轉(zhuǎn)換為數(shù)組相關的內(nèi)容進行遍歷 System.out.println('第二種遍歷:'); String[] strArray = new String[set.size()]; set.toArray(strArray); for(String str:strArray) { System.out.println(str); } //第三種遍歷:使用迭代器進行遍歷 System.out.println('第三種遍歷:'); Iterator<String> iter = set.iterator(); while(iter.hasNext()) { //判斷下一個元素之后是否有值 System.out.println(iter.next()); } }} 3、遍歷HashMap /** * 采用不同的方式遍歷HashMap集合 * */public class TestHashMap { public static void main(String[] args) { Map<Integer,String> map = new HashMap<>(); map.put(1, '吳永吉'); map.put(2, '吳宇濤'); map.put(3, '吳旭東'); //第一種遍歷:使用Map.keySet遍歷key和value System.out.println('第一種遍歷:'); for(Integer key:map.keySet()) { System.out.println('key:'+key+',value:'+map.get(key)); } //第二種遍歷:通過Map.entrySet使用iterator遍歷key和value System.out.println('第二種遍歷:'); Iterator<Map.Entry<Integer, String>> iter = map.entrySet().iterator(); while(iter.hasNext()) { Map.Entry<Integer,String> entry = iter.next(); System.out.println('key:'+entry.getKey()+',value:'+entry.getValue()); } //第三種遍歷:通過Map.entrySet遍歷key和value System.out.println('第三種遍歷:'); for(Map.Entry<Integer,String> entry:map.entrySet()) { System.out.println('key:'+entry.getKey()+',value:'+entry.getValue()); } //第四種遍歷:通過Map.values()遍歷所有的value,但不能遍歷key System.out.println('第四種遍歷:'); for(String str:map.values()) { System.out.println('value:'+str); } }} 五、總結(jié): Java集合框架為程序員提供了預先包裝的數(shù)據(jù)結(jié)構來操縱它們,集合是一個對象,可容納其它對象的引用。集合接口聲明對每一種類型的集合可以執(zhí)行相應的操作。集合框架的類和接口均在java.util包中。在使用泛型的情況下,泛型中的數(shù)據(jù)類型會限制集合中相應的數(shù)據(jù)類型,所以在取出時就是泛型中規(guī)定的數(shù)據(jù)類型;當沒有使用泛型時,有任何對象加入集合類后,會自動轉(zhuǎn)變?yōu)镺bject類型,所以在取出的時候,需要進行強制類型轉(zhuǎn)換。 |
|