學(xué)士后JAVA第二單元集合框架與泛型串講ppt課件

1、集合框架與泛型串講目的1102了解： 1、了解集合框架的內(nèi)容 2、泛型的概念運(yùn)用： 1、ArrayList的使用 2、HashMap的使用 3、泛型集合的使用集合框架 1接口接口CollectionListMap2具體類具體類ArrayListHashMap3算法算法Java集合框架為我們提供了一套性能優(yōu)良、使用方便的接口和類，它們集合框架為我們提供了一套性能優(yōu)良、使用方便的接口和類，它們位于位于java.util包中，我們只需學(xué)會(huì)如何使用它們，就可處理實(shí)際應(yīng)用中問包中，我們只需學(xué)會(huì)如何使用它們，就可處理實(shí)際應(yīng)用中問題題 Collections提供了對(duì)集合進(jìn)行排序、提供了對(duì)集合進(jìn)行排序、遍歷等

2、多種算法實(shí)現(xiàn)遍歷等多種算法實(shí)現(xiàn)Set集合框架集合框架Collection 接口存儲(chǔ)一組不唯一，無(wú)序的對(duì)象List 接口存儲(chǔ)一組不唯一，有序插入順序的對(duì)象Set 接口存儲(chǔ)一組唯一，無(wú)序的對(duì)象 Map接口存儲(chǔ)一組鍵值對(duì)象，提供key到value的映射 MapCollectionListSet集合框架集合框架常用方法常用方法說(shuō)明說(shuō)明boolean add(Object o)將對(duì)象添加給集合boolean remove(Object o)如果集合中有相匹配的對(duì)象，則刪除對(duì)象int size() 返回當(dāng)前集合中元素的數(shù)量boolean isEmpty()判斷集合中是否有任何元素boolean conta

3、ins(Object o) 查找集合中是否含有對(duì)象void clear()刪除集合中所有元素Collection 接口接口Collection 接口存儲(chǔ)一組不唯一，無(wú)序的對(duì)象Collection 接口用于表示任何對(duì)象或元素組。想要盡可能以常規(guī)方式處理一組元素時(shí)，就使用這一接口常用方法常用方法說(shuō)明說(shuō)明void add(int index, Object o) 在指定的索引位置添加元素Object get(int index)返回指定索引位置處的元素。取出的元素是Object類型，使用前需要進(jìn)行強(qiáng)制類型轉(zhuǎn)換Object remove(int index)從列表中刪除指定位置元素，起始索引位置從0開

4、始List接口接口List 接口存儲(chǔ)一組不唯一，有序插入順序的對(duì)象List 接口繼承了 Collection 接口以定義一個(gè)允許重復(fù)項(xiàng)的有序集合。該接口不但能夠?qū)α斜淼囊徊糠诌M(jìn)行處理，還添加了面向位置的操作最常用的實(shí)現(xiàn)類是ArrayListArrayList實(shí)現(xiàn)了長(zhǎng)度可變的數(shù)組，在內(nèi)存中分配連續(xù)的空間。遍歷元素和隨機(jī)訪問元素的效率比較高LinkedList采用鏈表存儲(chǔ)方式。插入、刪除元素時(shí)效率比較高ListArrayListLinkedListList接口實(shí)現(xiàn)類接口實(shí)現(xiàn)類import java.util.ArrayList;import java.util.List;public class

5、ArrayListTest public static void main(String args) List list=new ArrayList();list.add(aaa);list.add(bbb);list.add(1,ccc);for (int i = 0; i list.size(); i+) String string = (String) list.get(i);System.out.println(string);ArrayList常用方法常用方法說(shuō)明說(shuō)明boolean add(Object o)將對(duì)象添加給集合boolean remove(Object o)如果集合中有

6、相匹配的對(duì)象，則刪除對(duì)象int size() 返回當(dāng)前集合中元素的數(shù)量boolean isEmpty()判斷集合中是否有任何元素boolean contains(Object o)查找集合中是否含有對(duì)象void clear()刪除集合中所有元素Set接口接口Set 接口繼承 Collection 接口它不允許集合中存在重復(fù)項(xiàng)，每個(gè)具體的 Set 實(shí)現(xiàn)類依賴添加的對(duì)象的 equals()方法來(lái)檢查獨(dú)一性。Set接口沒有引入新方法，所以Set就是一個(gè)Collection常用方法常用方法說(shuō)明說(shuō)明Object put(Object key, Object val) 以“鍵-值對(duì)”的方式進(jìn)行存儲(chǔ)Obje

7、ct get (Object key)根據(jù)鍵返回相關(guān)聯(lián)的值，如果不存在指定的鍵，返回nullObject remove (Object key)刪除由指定的鍵映射的“鍵-值對(duì)”int size()返回元素個(gè)數(shù)booleancontainsKey (Object key)如果存在由指定的鍵映射的“鍵-值對(duì)”，返回trueboolean isEmpty() 判斷映像中是否有任何映射Map接口接口Map接口存儲(chǔ)一組鍵值對(duì)象，提供key到value的映射Map接口不是Collection接口的繼承。Map接口用于維護(hù)鍵/值對(duì)(key/value)。該接口描述了從不重復(fù)的鍵到值的映射。最常用的實(shí)現(xiàn)類是H

8、ashMapimport java.util.HashMap;import java.util.Map;public class HashMapTest public static void main(String args) Map map=new HashMap();map.put(學(xué)習(xí)委員, 張三);map.put(班長(zhǎng), 李四);String string=(String)map.get(班長(zhǎng));HashMap泛型泛型是對(duì) Java 語(yǔ)言的類型系統(tǒng)的一種擴(kuò)展，以支持創(chuàng)建可以按類型進(jìn)行參數(shù)化的類泛型又稱為參數(shù)化類型，也就是說(shuō)所操作的數(shù)據(jù)類型被指定為一個(gè)參數(shù)，使代碼可以應(yīng)用于多種類型引用泛

9、型的語(yǔ)法：類/接口 對(duì)象 = new 類( );引用泛型的示例：List list = new ArrayList();表示當(dāng)前的list集合對(duì)象只能放String類型泛型集合泛型集合Java 語(yǔ)言中引入泛型是一個(gè)較大的功能增強(qiáng)。不僅語(yǔ)言、類型系統(tǒng)和編譯器有了較大的變化，以支持泛型，而且類庫(kù)也進(jìn)行了大翻修，所以許多重要的類，比如集合框架，都已經(jīng)成為泛型化的了。這帶來(lái)了很多好處： 類型安全。 泛型的主要目標(biāo)是提高 Java 程序的類型安全。通過知道使用泛型定義的變量的類型限制，編譯器可以在一個(gè)高得多的程度上驗(yàn)證類型假設(shè)。消除強(qiáng)制類型轉(zhuǎn)換。 泛型的一個(gè)附帶好處是，消除源代碼中的許多強(qiáng)制類型轉(zhuǎn)換。這

10、使得代碼更加可讀，并且減少了出錯(cuò)機(jī)會(huì)。潛在的性能收益。 泛型為較大的優(yōu)化帶來(lái)可能。更多類型信息可用于編譯器這一事實(shí)，為JVM 的優(yōu)化帶來(lái)可能。import java.util.ArrayList;import java.util.List;public class ArrayListTest public static void main(String args) List list=new ArrayList();list.add(aaa);list.add(bbb);list.add(1,ccc);for (int i = 0; i list.size(); i+) String string = list.get(i);System.out.println(string);泛型集合泛型集合import java.util.HashMap;import java.util.Map;public