第十一章集合

1、Java語言基礎第十一章 集合 異常概念 異常分類 運行時異常 編譯期異常 異常處理機制 catch throws 自定義異常上章回顧 Java集合框架 Collection接口 Iterator接口 List接口以及實現類 Set接口以及實現類 Map接口以及實現類本章內容一、集合框架概述 集合（collection）有時又稱為容器，簡單地說，它是一個對象，能將具有相同性質的多個元素匯聚成一個整體 集合被用于存儲、獲取、操縱和傳輸聚合的數據 集合框架（Collections Framework）是用來表現和操縱集合的一個統(tǒng)一的體系結構。所有的集合框架都包含以下內容： 接口：是代表集合的抽象數

2、據類型。 實現：是集合接口的具體實現。本質上，它們是可重用的數據結構，是一些類。 算法：是在實現了集合接口的對象上執(zhí)行有用的計算的方法，如查找和排序。一、Java集合框架結構二、Collection接口 Collection接口提供了集合接口的通用操作二、Collection接口 Collection集合元素的遍歷方式 兩種集合的遍歷方式 for-each結構遍歷 迭代器Iterator遍歷 for(Object o:c)System.out.print(o.toString(); public interface Iterator public boolean hasNext(); publ

3、ic E next(); public void remove(); 三、List接口 List接口是一個有序的集合，可以包含重復元素 除了從Collection繼承來的操作外，List接口還提供了以下按序列進行操作的方法：三、List接口 Java平臺提供了兩個通用的List接口實現類 java.util.ArrayList java.util.LinkedList 以ArrayList為例演示List接口的使用方法 四、Set接口及其實現類 Set是一個不能包含重復元素的接口。 Set接口是Collection的子接口 只包含從Collection繼承過來的方法 增加了對add方法的限制，

4、不允許有重復的元素。四、Set接口及其實現 Set接口通用的實現類有HashSet、TreeSet和LinkedHashSet編寫程序，獲取命令行參數中的字符串列表，輸出其中重復的單詞、不重復的單詞以及消除重復以后的單詞列表。五、Map接口及其實現類 Map是一種包含鍵值對的元素的集合。 Map不能包含重復的鍵 每個鍵最多可映射到一個值。五、Map接口及其實現類 Map接口定義了一系列的方法：五、Map接口及其實現類 Map的通用實現類有HashMap、TreeMap和LinkedHashMap統(tǒng)計命令行中單詞出現的次數六、Collections工具類 Collections提供了集合操作的常

5、用算法，這些算法都以靜態(tài)方法的形式提供 這些靜態(tài)方法的第一個參數都是需要對其操作的 集合 Collections提供的多數算法都是針對java.util.List類型的集合進行操作的，也有一部分可以操作任何類型的集合六、Collections工具類 Collections集合操作工具類位于java.util包下 Collections中常用的方法有： 排序 void sort() 隨機排序 void shuffle() 反轉集合中的順序 void reverse() 二分查找：int binarySearch() 查找極值 T max(),T min()七、Arrays工具類 Arrays提供

6、了數組操作的各種方法 Arrays提供了將數組轉換為List的靜態(tài)方法 Arrays提供的常用方法有： 將數組轉化為List：asList() 二分查找：binarySearch() 復制數組：copyOf() 數組排序：sort() 初始化數組：fill() Java集合框架 Collection接口 Iterator接口 List接口以及實現類 Set接口以及實現類 Map接口以及實現類 Collections集合工具類 Arrays數組工具類本章總結 作業(yè)一： 使用Scanner從控制臺讀取一個字符串，統(tǒng)計字符串中每個字符出現的次數，要求使用學習過的知識完成以上要求 實現思路根據Set、List、Map集合的特性完成。作業(yè) 作業(yè)二： 定義一個Employee類,屬性:name:String,age:int,salary:double 把若干Employee對象放在List中,排序并遍歷輸出,排序規(guī)則:salary高的在前面,salary相同時age大的在前面,age也相同時按照name升序排列 把若干Employee對象放在Set中并遍歷,要求沒有重復元素作業(yè) 作業(yè)三： 某中學有若干學生(學生對象放在一個List中)，每個學生有一個姓名屬性