關(guān)于集合和異常處理集合注意：不是所有的集合類都是從Collection繼承第2頁,共67頁，2024年2月25日，星期天集合接口（Conllection接口）第3頁,共67頁，2024年2月25日，星期天集合接口（Map接口）第4頁,共67頁，2024年2月25日，星期天集合框架第5頁,共67頁，2024年2月25日，星期天集合有三種類型List：事物列表Set：唯一的事物列表Map具有唯一ID的事物第6頁,共67頁，2024年2月25日，星期天List接口下的幾個(gè)實(shí)現(xiàn)類ArrayList：一個(gè)可增長(zhǎng)的數(shù)組，提供快速遍歷和快速隨機(jī)訪問，當(dāng)需要快速遍歷時(shí)而不是做大量刪除和插入時(shí)，用ArrayListVector(Hashtable)為了線程安全，Vector方法被同步，通常使用ArrayList而不用Vector。ArrayList和Vector是唯一的兩個(gè)設(shè)計(jì)了RadomAccess方法類第7頁,共67頁，2024年2月25日，星期天Set接口下的幾個(gè)實(shí)現(xiàn)類Set接口：重在數(shù)據(jù)的唯一性，不允許重復(fù)，set接口通過equals（）方法確定兩個(gè)對(duì)象是否相等，重復(fù)時(shí)只能有一個(gè)放在set中。Set的三種實(shí)現(xiàn)類HashSet：未排序、未分類的集合，不能重復(fù)插入值，不關(guān)心數(shù)據(jù)順序時(shí)使用LinkedHashSet：一個(gè)排序，但未分類的集合，在元素之間使用一個(gè)雙向鏈表來連接，當(dāng)關(guān)心遍歷順序時(shí)使用LinkedHashSet，它將按插入的順序進(jìn)行遍歷，當(dāng)使用HashSet時(shí)遍歷的順序是不可預(yù)知的。TreeSet：按照一種二叉樹的結(jié)構(gòu)進(jìn)行存儲(chǔ)，并可以保證遍歷時(shí)，會(huì)按照元素的自然順序進(jìn)行排序。也可以自己構(gòu)造一個(gè)TreeSet，讓其按照自己的想法進(jìn)行排序第8頁,共67頁，2024年2月25日，星期天Map接口下的實(shí)現(xiàn)類Map接口：按“鍵－值”對(duì)進(jìn)行插入，（鍵、值都是對(duì)象）可以按照鍵來搜索值對(duì)象可以查找值的集合，也可以查找鍵的集合HashMap：一種未分類，未排序的映射類，不需要順序時(shí)HashMap是一種最好的選擇，因?yàn)槠湫瘦^高，HashMap允許集合中有一個(gè)null鍵和多個(gè)null值。Hashtable：Hashtable是HashMap的同步版本，但Hashtable不允許有任何的null存在。LinkedHashMap：和linkedHashSet一樣，LinkedHashMap維護(hù)插入和訪問的順序，添加和刪除比HashMap慢，但遍歷的速度要更快。TreeMap：一個(gè)順序的Map集合。第9頁,共67頁，2024年2月25日，星期天集合函數(shù)集合的定義;---是將多個(gè)元素組成一個(gè)單元的對(duì)象.作用:---集合用于存儲(chǔ)、檢索和操作數(shù)據(jù)，以己將數(shù)據(jù)從一個(gè)方法傳輸至另一個(gè)方法。經(jīng)常使用到的java.util包中的:ArrayList、LinkdList,、HashMap、Vector、List和Map等類和接口。第10頁,共67頁，2024年2月25日，星期天ArrayList類的概念A(yù)rrayList對(duì)象：是長(zhǎng)度可變的對(duì)象引用數(shù)組，用于創(chuàng)建動(dòng)態(tài)數(shù)組。它擴(kuò)展AbstractList并實(shí)現(xiàn)List接口。三個(gè)之間的比較：List是有序的集合，可以包含重復(fù)的元素。AbstractList類實(shí)現(xiàn)List接口，有助隨機(jī)方式訪問元素。ArrayList在訪問和遍歷對(duì)象時(shí)，性能優(yōu)。第11頁,共67頁，2024年2月25日，星期天ArrayList類java.lang.Object

java.util.AbstractCollection<E> java.util.AbstractList<E> java.util.ArrayList<E>

第12頁,共67頁，2024年2月25日，星期天ArrayList特性ArrayList支持按照需要增長(zhǎng)的動(dòng)態(tài)數(shù)組。在java中，標(biāo)準(zhǔn)數(shù)組是固定長(zhǎng)度的，數(shù)組創(chuàng)建以后，不能增長(zhǎng)或者收宿。而arrarylist可以動(dòng)態(tài)增減大小，數(shù)組列表初始長(zhǎng)度超過時(shí)，集合自動(dòng)增長(zhǎng)；當(dāng)刪除時(shí)，集合自動(dòng)變小。第13頁,共67頁，2024年2月25日，星期天ArrayList類優(yōu)點(diǎn)每個(gè)ArrayList實(shí)例都有一個(gè)容量。該容量是指用來存儲(chǔ)列表元素的數(shù)組的大小。它總是至少等于列表的大小。隨著向ArrayList中不斷添加元素，其容量也自動(dòng)增長(zhǎng)。并未指定增長(zhǎng)策略的細(xì)節(jié)，因?yàn)檫@不只是添加元素會(huì)帶來分?jǐn)偣潭〞r(shí)間開銷那樣簡(jiǎn)單。第14頁,共67頁，2024年2月25日，星期天ArrayList類構(gòu)造方法構(gòu)造方法:ArrayList()

構(gòu)造一個(gè)初始容量為10的空列表。ArrayList(Collection<?extendsE>

c)

構(gòu)造一個(gè)包含指定collection的元素的列表，這些元素是按照該collection的迭代器返回它們的順序排列的。ArrayList(int

initialCapacity)

構(gòu)造一個(gè)具有指定初始容量的空列表。第15頁,共67頁，2024年2月25日，星期天ArrayList類常用方法常用方法：

booleanadd(E

e)

將指定的元素添加到此列表的尾部。

voidadd(int

index,E

element)

將指定的元素插入此列表中的指定位置。Voidclear()

移除此列表中的所有元素。

voidtrimToSize()

將此ArrayList實(shí)例的容量調(diào)整為列表的當(dāng)前大小。E

set(int

index,E

element)

用指定的元素替代此列表中指定位置上的元素。第16頁,共67頁，2024年2月25日，星期天ArrayList類常用方法

booleanremove(int

index)

移除此列表中指定位置上的元素。

booleanremove(Object

o)

移除此列表中首次出現(xiàn)的指定元素（如果存在）。

intsize()

返回此列表中的元素?cái)?shù)BooleanisEmpty()

如果此列表中沒有元素，則返回true

E

get(int

index)

返回此列表中指定位置上的元素。

voidensureCapacity(int

minCapacity)

如有必要，增加此ArrayList實(shí)例的容量，以確保它至少能夠容納最小容量參數(shù)所指定的元素?cái)?shù)。第17頁,共67頁，2024年2月25日，星期天ArraryList示例：ArrayListls=newArrayList();ls.add("a");ls.add("b");ls.add("c");ls.add("d");ls.add(2,"4");ls.get(2);ls.trimToSize();ls.set(1,"haocai");ls.ensureCapacity(6);ls.isEmpty();ls.removeAll(ls);//removeRange(1,3);ls.remove(3);ls.clear();System.out.println(ls.get(4));System.out.println(ls.isEmpty());System.out.println(ls);第18頁,共67頁，2024年2月25日，星期天ArrayList類ArrayListls=newArrayList();t3b=newt3();ls.add("C");ls.add("F");ls.add("E");ls.add("D");ls.add(b);ls.remove(4);System.out.println(ls.size());System.out.println(ls);第19頁,共67頁，2024年2月25日，星期天Vector類java.util

類Vector<E>java.lang.Objectjava.util.AbstractCollection<E>java.util.AbstractList<E>

java.util.Vector<E>

第20頁,共67頁，2024年2月25日，星期天Vector類Vector類可以實(shí)現(xiàn)可增長(zhǎng)的對(duì)象數(shù)組。與數(shù)組一樣，它包含可以使用整數(shù)索引進(jìn)行訪問的組件。但是，Vector的大小可以根據(jù)需要增大或縮小，以適應(yīng)創(chuàng)建Vector后進(jìn)行添加或移除項(xiàng)的操作。第21頁,共67頁，2024年2月25日，星期天Vector類常用的方法

voidaddElement(E

obj)

將指定的組件添加到此向量的末尾，將其大小增加1。voidinsertElementAt(E

obj,int

index)

將指定對(duì)象作為此向量中的組件插入到指定的index處。

E

elementAt(int

index)

返回指定索引處的組件。

booleancontains(Object

o)

如果此向量包含指定的元素，則返回true。

String

toString()

返回此向量的字符串表示形式，其中包含每個(gè)元素的String表示形式。第22頁,共67頁，2024年2月25日，星期天Vector類常用的方法

E

set(int

index,E

element)

用指定的元素替換此向量中指定位置處的元素。

E

remove(int

index)

移除此向量中指定位置的元素。

intindexOf(Object

o)

返回此向量中第一次出現(xiàn)的指定元素的索引，如果此向量不包含該元素，則返回-1。第23頁,共67頁，2024年2月25日，星期天Vector類常用的方法

E

set(int

index,E

element)

用指定的元素替換此向量中指定位置處的元素。

E

remove(int

index)

移除此向量中指定位置的元素。

intindexOf(Object

o)

返回此向量中第一次出現(xiàn)的指定元素的索引，如果此向量不包含該元素，則返回-1。第24頁,共67頁，2024年2月25日，星期天Enumeration類Enumeration是一個(gè)接口類，它提供了一種訪問各種數(shù)據(jù)結(jié)構(gòu)中的所有數(shù)據(jù)抽象機(jī)制，就是我們要訪問各種數(shù)據(jù)結(jié)構(gòu)中的所有元素時(shí)，都可以使用同樣方式，調(diào)用同樣的方法。實(shí)現(xiàn)Enumeration接口的對(duì)象，它生成一系列元素，一次生成一個(gè)。第25頁,共67頁，2024年2月25日，星期天Enumeration類

booleanhasMoreElements()

測(cè)試此枚舉是否包含更多的元素?？帐欠祷豧alse,則ture;

EnextElement()

如果此枚舉對(duì)象至少還有一個(gè)可提供的元素，則返回此枚舉的下一個(gè)元素，取出保存對(duì)象。第26頁,共67頁，2024年2月25日，星期天Enumeration類示例Vectorv=newVector();v.addElement(“a”);v.addElement(“b”);第27頁,共67頁，2024年2月25日，星期天Iterator迭代器集合通常，有許多情況需要遍歷集合中的元素，例如顯示集合中的每一個(gè)元素。一種遍歷方法是使用迭代器（iterator）,它是實(shí)現(xiàn)iterator或者ListIterator接口的一個(gè)對(duì)象。使用迭代器能夠在集合中遍歷以獲得或者刪除元素.第28頁,共67頁，2024年2月25日，星期天Iterator迭代器對(duì)collection進(jìn)行迭代的迭代器。迭代器取代了JavaCollectionsFramework中的Enumeration。迭代器與枚舉有兩點(diǎn)不同：迭代器允許調(diào)用者利用定義良好的語義在迭代期間從迭代器所指向的collection移除元素。方法名稱得到了改進(jìn)。第29頁,共67頁，2024年2月25日，星期天Iterator迭代器的方法方法：

booleanhasNext()

如果仍有元素可以迭代，則返回true。

E

next()

返回迭代的下一個(gè)元素。

voidremove()

從迭代器指向的collection中移除迭代器返回的最后一個(gè)元素（可選操作）。第30頁,共67頁，2024年2月25日，星期天Iterator常用類演示//數(shù)組迭代Iteratoritr=al.iterator();//如果仍有元素可以迭代，則返回true//循環(huán)while(itr.hasNext()){

//

對(duì)象,返回迭代的下一個(gè)元素。Objectelement=itr.next();//打印System.out.print(element);}第31頁,共67頁，2024年2月25日，星期天HashSet類java.util

類HashSet<E>java.lang.Object

java.util.AbstractCollection<E>java.util.AbstractSet<E>java.util.HashSet<E>此類實(shí)現(xiàn)Set接口，由哈希表（實(shí)際上是一個(gè)HashMap實(shí)例）支持。它不保證set的迭代順序；特別是它不保證該順序恒久不變。此類允許使用null元素。第32頁,共67頁，2024年2月25日，星期天HashSet類方法

intsize()

返回此set中的元素的數(shù)量（set的容量）。

booleanadd(E

e)

如果此set中尚未包含指定元素，則添加指定元素。

voidclear()

從此set中移除所有元素。BooleanisEmpty()

如果此set不包含任何元素，則返回true。第33頁,共67頁，2024年2月25日，星期天HashSet類方法示例HashSeths=newHashSet();hs.add("ok");hs.remove("ok");System.out.print(hs.size());System.out.print(hs);第34頁,共67頁，2024年2月25日，星期天Hashtable類java.util

類Hashtable<K,V>java.lang.Object

java.util.Dictionary<K,V>java.util.Hashtable<K,V>此類實(shí)現(xiàn)一個(gè)哈希表，該哈希表將鍵映射到相應(yīng)的值。任何非null對(duì)象都可以用作鍵或值。第35頁,共67頁，2024年2月25日，星期天Hashtable類如果很多條目要存儲(chǔ)在一個(gè)Hashtable

中，那么與根據(jù)需要執(zhí)行自動(dòng)rehashing操作來增大表的容量的做法相比，使用足夠大的初始容量創(chuàng)建哈希表或許可以更有效地插入條目。初始容量主要控制空間消耗與執(zhí)行rehash

操作所需要的時(shí)間損耗之間的平衡。如果初始容量大于Hashtable所包含的最大條目數(shù)除以加載因子，則永遠(yuǎn)不會(huì)發(fā)生rehash

操作。但是，將初始容量設(shè)置太高可能會(huì)浪費(fèi)空間。第36頁,共67頁，2024年2月25日，星期天Hashtable類方法

V

put(K

key,V

value)

將指定key

映射到此哈希表中的指定value。Enumeration<K>keys()

返回此哈希表中的鍵的枚舉。

intsize()

返回此哈希表中的鍵的數(shù)量。String

toString()

返回此Hashtable對(duì)象的字符串表示形式，其形式為ASCII字符",

"（逗號(hào)加空格）分隔開的、括在括號(hào)中的一組條目。

Object.hashCode()

返回一個(gè)叫閃列碼的值。第37頁,共67頁，2024年2月25日，星期天Hashtable類方法實(shí)例

Hashtableht=newHashtable();ht.put("okok",newDouble(12.33));System.out.print(ht);}第38頁,共67頁，2024年2月25日，星期天properties類Properties

類表示了一個(gè)持久的屬性集。Properties

可保存在流中或從流中加載。屬性列表中每個(gè)鍵及其對(duì)應(yīng)值都是一個(gè)字符串。一個(gè)屬性列表可包含另一個(gè)屬性列表作為它的“默認(rèn)值”；如果未能在原有的屬性列表中搜索到屬性鍵，則搜索第二個(gè)屬性列表。因?yàn)镻roperties

繼承于Hashtable，所以可對(duì)Properties

對(duì)象應(yīng)用put

和putAll

方法。但不建議使用這兩個(gè)方法，因?yàn)樗鼈冊(cè)试S調(diào)用者插入其鍵或值不是String

的項(xiàng)。相反，應(yīng)該使用setProperty

方法。如果在“不安全”的Properties

對(duì)象（即包含非String

的鍵或值）上調(diào)用store

或save

方法，則該調(diào)用將失敗。類似地，如果在“不安全”的Properties

對(duì)象（即包含非String

的鍵）上調(diào)用propertyNames

或list

方法，則該調(diào)用將失敗。第39頁,共67頁，2024年2月25日，星期天properties類

voidload(Reader

reader)

按簡(jiǎn)單的面向行的格式從輸入字符流中讀取屬性列表（鍵和元素對(duì)）。

voidstore(OutputStream

out,String

comments)

以適合使用load(InputStream)

方法加載到Properties

表中的格式，將此Properties

表中的屬性列表（鍵和元素對(duì)）寫入輸出流。第40頁,共67頁，2024年2月25日，星期天properties類方法演示Propertiessets=newProperties();

try{sets.store(newFileOutputStream("d:\\a.txt"),"ThisProgramisused:");

sets.put("saa",newInteger(3421));System.out.print(sets);

}catch(Exceptione){e.printStackTrace();}}第41頁,共67頁，2024年2月25日，星期天什么是異常？異常類通常用來定義程序所遇到的輕微異外?？梢詫懘a來處理異常并繼續(xù)程序執(zhí)行，而不是讓程序中斷。例如：發(fā)生下列情況時(shí)，會(huì)出現(xiàn)異常：想打開的文件不存在網(wǎng)絡(luò)連接中斷受控操作數(shù)超出預(yù)定范圍非常感興趣地正在裝載的類文件丟失第42頁,共67頁，2024年2月25日，星期天7.4異常關(guān)系圖第43頁,共67頁，2024年2月25日，星期天異常機(jī)制有什么作用？在程序中發(fā)生錯(cuò)誤時(shí)，發(fā)現(xiàn)錯(cuò)誤的方法能拋出一個(gè)異常到其調(diào)用程序。然后，調(diào)用方法捕獲該異常，以一定的方法處理異常并繼續(xù)程序執(zhí)行。這個(gè)方案給程序員一個(gè)寫處理程序的選擇，來處理異常。它為系統(tǒng)和用戶之間提供了一種友好的交互方式。第44頁,共67頁，2024年2月25日，星期天異常分類第45頁,共67頁，2024年2月25日，星期天實(shí)例

//HelloWorld程序版本的簡(jiǎn)單擴(kuò)展publicclassHelloWorld{

publicstaticvoidmain(Stringargs[]){

inti=0;

Stringgreetings[]={"Helloworld!",

"No,Imeanit!","HELLOWORLD!!"};

while(i<4){

System.out.println(greetings[i]);

i++;

}

}}第46頁,共67頁，2024年2月25日，星期天Error表示恢復(fù)不是不可能但很困難的情況下的一種嚴(yán)重問題。比如說內(nèi)存溢出。不可能指望程序能處理這樣的情況。RuntimeException表示一種設(shè)計(jì)或?qū)崿F(xiàn)問題，即如果程序運(yùn)行正常，從不會(huì)發(fā)生的情況（比如剛才的數(shù)組越界）。

IOException表示輸入輸出過程中出現(xiàn)的異常分類說明第47頁,共67頁，2024年2月25日，星期天運(yùn)行結(jié)果編譯執(zhí)行，輸出結(jié)果如下：

Helloworld!

No,Imeanit!

HELLOWORLD!!

java.lang.ArrayIndexOutOfBoundsException:

atHelloWorld.main(HelloWorld.java:12)原因：當(dāng)i=3是，按照循環(huán)中的規(guī)定，要輸出的greetings[3]不存在，超出了數(shù)組的邊界，因而產(chǎn)生異常。第48頁,共67頁，2024年2月25日，星期天異常處理Java編程語言提供了一個(gè)來考慮哪個(gè)異常被拋出以及如何來恢復(fù)它的機(jī)制。try和catch語句調(diào)用棧機(jī)制finally語句重訪前例

第49頁,共67頁，2024年2月25日，星期天try和catch語句try{

//可能拋出異常的代碼段；

}catch(MyExceptionTypee){

//處理一個(gè)特殊的異常；

}catch(Exceptione){

//處理一個(gè)普通的異常；

}將能夠拋出異常的代碼放入try塊中，然后創(chuàng)建相應(yīng)的catch塊的列表。如果生成的異常與catch中提到的相匹配，catch條件的塊語句就被執(zhí)行。在try塊之后，可能有許多catch塊，每一個(gè)都處理不同的異常。一定要將特殊的異常寫在前面。第50頁,共67頁，2024年2月25日，星期天調(diào)用棧機(jī)制

如果方法中的一個(gè)語句拋出一個(gè)沒有在相應(yīng)的try/catch塊中處理的異常，那么這個(gè)異常就被拋出到調(diào)用方法中。如果異常也沒有在調(diào)用方法中被處理，它就被拋出到該方法的調(diào)用程序。這個(gè)過程要一直延續(xù)到異常被處理。如果一直到main()中仍沒有被處理，那么該異常就中斷程序的執(zhí)行。

第51頁,共67頁，2024年2月25日，星期天main()

上拋異常first()

上拋異常second()

總經(jīng)理

（問題解決不了）部門經(jīng)理

（問題解決不了）辦事員一個(gè)事例對(duì)照第52頁,共67頁，2024年2月25日，星期天finally語句

try{

//可能出現(xiàn)異常的代碼段；

}

finally{

//總是執(zhí)行的代碼段；

}

finally語句定義一個(gè)總是執(zhí)行的代碼塊，而不考慮異常是否被捕獲。即使try代碼塊和catch塊中使用return語句退出當(dāng)前方法或break跳出某個(gè)循環(huán)，finally

代碼塊都要執(zhí)行。Finally中的代碼塊不能被執(zhí)行的唯一情況是：在被保護(hù)代碼塊中執(zhí)行了System.exit(0)第53頁,共67頁，2024年2月25日，星期天//對(duì)前面一個(gè)HelloWorld程序的補(bǔ)充，加入了異常處理部分publicclassHelloWorld2{

publicstaticvoidmain(Stringargs[]){

inti=0; Stringgreetings[]={"Helloworld!", "No,Imeanit!","HELLOWORLD!!"};

while(i<4){

try{ System.out.println(greetings[i]); }catch(ArrayIndexOutOfBoundsExceptione){ System.out.println("Re-settingIndexValue");

}finally{

System.out.println("Thisisalwaysprinted");} i++;}}改進(jìn)前面的例子第54頁,共67頁，2024年2月25日，星期天

Helloworld!

Thisisalwaysprinted

No,Imeanit!

Thisisalwaysprinted

HELLOWORLD!!

Thisisalwaysprinted

Re-settingIndexValue

Thisisalwaysprinted

執(zhí)行結(jié)果

第55頁,共67頁，2024年2月25日，星期天處理或聲明規(guī)則

當(dāng)一個(gè)方法出現(xiàn)問題時(shí)程序員可以采取以下兩種措施：

通過將try{}和catch(){}塊納入其代碼中，在這里捕獲給被命名為屬于某個(gè)超類的異常，并調(diào)用方法處理它。即使catch塊是空的，這也算是處理情況。

讓被調(diào)用的方法表示它將不處理異常，而且該異常將被拋回到它所遇到的調(diào)用方法中。它是通過throws關(guān)鍵字來聲明的，其格式如下：publicvoidtroublesome()throwsIOException第56頁,共67頁，2024年2月25日，星期天Throws例子publicclassTestException{ publicstaticvoidmain(String[]args) { try { intreslut=newTest().devide(3,0); System.out.println("theresultis"+reslut); } catch(Exceptione) { System.out.println(e.getMessage()); } System.out.println("programisrunninghere,thatisnormal!"); }}classTest{ publicintdevide(intx,inty)throwsException { intresult=x/y; returnx/y; }}第57頁,共67頁，2024年2月25日，星期天創(chuàng)建自己的異常

用戶定義異常是通過擴(kuò)展Exception類來創(chuàng)建的。它包含一個(gè)構(gòu)造函數(shù)、幾個(gè)變量以及方法；使用語句來拋出已經(jīng)創(chuàng)建的異常：

thrownewMyException();第58頁,共67頁，2024年2月25日，星期天class

IllegalValueException

extends

Exception{}class

UserTrial{int

val1,val2;public

UserTrial(int

a,int

b){val1=a;val2=b;}void

show()

throws

IllegalValueException{if((val1<0)||(val2>0))

throw

new

IllegalValueException();

System.out.println("value1="+val1);System.out.println("value2="+val2);}}第59頁,共67頁，2024年2月25日，星期天public

class

ThrowExample

{public

static

void

main(String[]

args)

{UserTrial

values=new

UserTrial(-1,1);try{values.show();}catch(IllegalValueException

e){//e.printStackTrace();System.out.println("非法值");}}}第60頁,共67頁，2024年2月25日，星期天實(shí)例

(定義一個(gè)叫MyException異常)publicclassMyExceptionextendsException{privateintnum;//當(dāng)前錯(cuò)誤號(hào)

publicstaticfinalintDATA_FORMATERR=100;//定義常量

publicMyException(intnum){this.num=num;}publicStringgetMessage(){Stringmsg=null;switch(num){caseDATA_FORMAT_ERR:msg="數(shù)據(jù)格式錯(cuò)誤"; break; default: msg="