JAVA基礎(chǔ)集合

1、Java語言基礎(chǔ)集合 Java集合框架 Collection接口 Iterator接口 List接口以及實現(xiàn)類 Set接口以及實現(xiàn)類 Map接口以及實現(xiàn)類本章內(nèi)容一、集合框架概述 集合（collection）有時又稱為容器，簡單地說，它是一個對象，能將具有相同性質(zhì)的多個元素匯聚成一個整體 集合被用于存儲、獲取、操縱和傳輸聚合的數(shù)據(jù) 集合框架（Collections Framework）是用來表現(xiàn)和操縱集合的一個統(tǒng)一的體系結(jié)構(gòu)。所有的集合框架都包含以下內(nèi)容： 接口：是代表集合的抽象數(shù)據(jù)類型。 實現(xiàn)：是集合接口的具體實現(xiàn)。本質(zhì)上，它們是可重用的數(shù)據(jù)結(jié)構(gòu)，是一些類。 算法：是在實現(xiàn)了集合接口的對象上

2、執(zhí)行有用的計算的方法，如查找和排序。一、Java集合框架結(jié)構(gòu)二、Collection接口 Collection接口提供了集合接口的通用操作二、Collection接口 Collection集合元素的遍歷方式 兩種集合的遍歷方式 for-each結(jié)構(gòu)遍歷 迭代器Iterator遍歷 for(Object o:c)System.out.print(o.toString(); public interface Iterator public boolean hasNext(); public E next(); public void remove(); 三、List接口 List接口是一個有序的集

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

4、ashSet編寫程序，獲取命令行參數(shù)中的字符串列表，輸出其中重復(fù)的單詞、不重復(fù)的單詞以及消除重復(fù)以后的單詞列表。五、Map接口及其實現(xiàn)類 Map是一種包含鍵值對的元素的集合。 Map不能包含重復(fù)的鍵 每個鍵最多可映射到一個值。五、Map接口及其實現(xiàn)類 Map接口定義了一系列的方法：五、Map接口及其實現(xiàn)類 Map的通用實現(xiàn)類有HashMap、TreeMap和LinkedHashMap統(tǒng)計命令行中單詞出現(xiàn)的次數(shù)六、Collections工具類 Collections提供了集合操作的常用算法，這些算法都以靜態(tài)方法的形式提供 這些靜態(tài)方法的第一個參數(shù)都是需要對其操作的 集合 Collections提

5、供的多數(shù)算法都是針對java.util.List類型的集合進行操作的，也有一部分可以操作任何類型的集合六、Collections工具類 Collections集合操作工具類位于java.util包下 Collections中常用的方法有： 排序 void sort() 隨機排序 void shuffle() 反轉(zhuǎn)集合中的順序 void reverse() 二分查找：int binarySearch() 查找極值 T max(),T min()七、Arrays工具類 Arrays提供了數(shù)組操作的各種方法 Arrays提供了將數(shù)組轉(zhuǎn)換為List的靜態(tài)方法 Arrays提供的常用方法有： 將數(shù)組轉(zhuǎn)化

6、為List：asList() 二分查找：binarySearch() 復(fù)制數(shù)組：copyOf() 數(shù)組排序：sort() 初始化數(shù)組：fill() Java集合框架 Collection接口 Iterator接口 List接口以及實現(xiàn)類 Set接口以及實現(xiàn)類 Map接口以及實現(xiàn)類 Collections集合工具類 Arrays數(shù)組工具類本章總結(jié) 作業(yè)一： 使用Scanner從控制臺讀取一個字符串，統(tǒng)計字符串中每個字符出現(xiàn)的次數(shù)，要求使用學(xué)習(xí)過的知識完成以上要求 實現(xiàn)思路根據(jù)Set、List、Map集合的特性完成。 Scanner src=new Scanner(System.in); Src.nextLine();/讀取一行作業(yè) 作業(yè)二： 定義一個Employee類,屬性:name:String,age:int,salary:double 把若干Employee對象放在List中,排序并遍歷輸出,排序規(guī)則:salary低的在前面,salary相同時age小的在前面,age也相同時按照name升序排列 把若干Employee對象放在Set中并遍歷,要求沒有重復(fù)元素作業(yè) 作業(yè)三：