【正文】 =name。 9. =stno。 10. =sex。 11. } 12. public String toString() { 13. return 姓名 :+name+,學(xué)號(hào) :+stno+,性別 =+sex。 14. } 15. public static void main(String args[]) { 16. VectorStudent group=new VectorStudent()。 85 17. outer: while (true) { 18. String ch=input(選擇 :1 增加 , 2刪除 , 3 顯示 ,4退出 )。 19. int choice=(ch)。 20. switch (choice) { 21. case 1: (inputStudent())。break。 22. case 2: long stno=(input(請(qǐng)輸入學(xué)號(hào) :))。 23. for (int k=0。k()。k++ ) { 24. Student x=(Student)(k)。 25. if ( ==stno) 26. (x)。 27. } 28. break。 29. case 3: Iterator p=()。 30. while (()) 31. (==+())。 32. break。 33. case 4: break outer。 34. } 35. } 36. } 86 37. /* 從鍵盤輸入一個(gè)字符串 */ 38. public static String input(String hint) { 39. String x=null。 40. BufferedReader br=new BufferedReader(new InputStreamReader())。 41. (hint)。 42. try { 43. x=()。 44. }catch(IOException e) { } 45. return x。 46. } 47. 48. /* 從鍵盤輸入一個(gè)學(xué)生 */ 49. public static Student inputStudent(){ 50. String name=input(請(qǐng)輸入姓名 :)。 51. long stno=(input(請(qǐng)輸入學(xué)號(hào) :))。 52. String sex=input(請(qǐng)輸入性別 :)。 53. return new Student(name,stno,sex)。 54. } 55. } 87 Set接口 ? Set不能包含重復(fù)的元素。 ? Set 接口定義 : public interface Set extends Collection { // Basic Operations int size()。 boolean isEmpty()。 boolean contains(Object element)。 boolean add(Object element)。 boolean remove(Object element)。 Iterator iterator()。 … } 88 實(shí)現(xiàn) Set的常用類 ? HashSet:采用 Hash表實(shí)現(xiàn) Set接口，一個(gè)HashSet對(duì)象中的元素存儲(chǔ)在 Hash表中，元素?cái)?shù)量較大時(shí)，其訪問效率比線性列表快。 ? TreeSet:采用有序樹的結(jié)構(gòu)存儲(chǔ)集合中的元素，TreeSet對(duì)象中元素按升序排序。 ? LinkedHashSet:采用 Hash表和鏈表相結(jié)合的結(jié)構(gòu)存儲(chǔ)集合中的元素，既能保證集合中元素的順序，又具有較高的存取效率。 89 例：利用 Set找出不同的字符串 1. import .*。 2. public class FindDuplicates { 3. public static void main(String args[]) { 4. Set s = new HashSet()。//創(chuàng)建一個(gè) HashSet對(duì)象，缺省的初始容量是 16 5. 6. for (int i=0。 i。 i++){ 7. //將命令行中的每個(gè)字符串加入到集合 s中，其中重復(fù)的字符串將不能加入，并被打印輸出。 8. if (!(args[i])) 9. (Duplicate detected: +args[i])。 10. } 11. (()+ distinct words detected: +s)。//輸出集合s的元素個(gè)數(shù)以及集合中的所有元素。 12. } 13. } 90 Map接口 ? Map把鍵值映射到某個(gè)值。一個(gè)鍵值最多只能映射一個(gè)值。 ? Map接口方法實(shí)現(xiàn)以下三類操作： ① 基本操作：包括向 Map添加值對(duì)，通過鍵獲取對(duì)應(yīng)的值或刪除該鍵值對(duì)，測(cè)試 Map中是否含有某個(gè)鍵或某個(gè)值，返回 Map包含的元素個(gè)數(shù) ② 批操作：向當(dāng)前 Map添加另一個(gè) Map和清空當(dāng)前Map的操作。 ③ 集合視圖：包括獲取當(dāng)前 Map中鍵的集合、值的集合以及所有行的鍵 ——值對(duì)等。 91 Map接口定義 public interface Map { //基本操作 Object put(Object key, Object value)。 Object get(Object key)。 Object remove(Object key)。 boolean containsKey(Object key)。 boolean containsValue(Object value)。 int size()。 boolean isEmpty()。 //整體批操作 void putAll(Map t)。 void clear()。 //集合視圖 public Set keySet()。 public Collection values()。 } 92 實(shí)現(xiàn) Map接口的實(shí)用類 ? HashMap ? Hashtable ? TreeMap ? WeekHashMap 93 Hashtable和 HashMap ① Hashtable是 Dictionary的子類， HashMap是 Map接口的一個(gè)實(shí)現(xiàn)，它們是 無序 的。 ② Hashtable中的方法是同步的，而 HashMap中的方法在缺省情況下是非同步的。 HashMap的同步問題可通過Collections的一個(gè)靜態(tài)方法得到解決： Map (Map m) ③ 在 HashMap中， null可以作為鍵，這樣的鍵只有一個(gè)；可以有一個(gè)或多個(gè)鍵所對(duì)應(yīng)的值為 null。在 HashMap中不能由 get()方法來判斷 HashMap中是否存在某個(gè)鍵，而應(yīng)該用 containsKey()方法來判斷。 94 TreeMap類 ? 與 TreeSet類相似，是采用一種有序樹的結(jié)構(gòu)實(shí)現(xiàn)了 Map的子接口 SortedMap，該類 按鍵的升序 排列元素。 95 1. import .*。 2. public class HashMapDemo { 3. public static void main(String[] args) { 4. Map map=new HashMap()。 5. (c, ccc)。 6. (a, aaa)。 7. (b, bbb)。 8. (d, ddd)。 9. Iterator iter=().iterator()。 10. while(()){ 11. Object key=()。 12. (map key +()+ value=+(key))。 13. } 14. TreeMap tab=new TreeMap()。 15. (a, aaa)。 16. (c, ccc)。 17. (d, ddd)。 18. (b, bbb)。 19. Iterator iter2=().iterator()。 20. while(()){ 21. Object key=()。 22. (tab key +()+ value=+(key))。 23. } 24. } 25. } 97 例：利用 Map進(jìn)行單詞詞頻的統(tǒng)計(jì) 1. import .*。 2. public class Freq { 3. public static void main(String args[]) { 4. String[] words={if,it,is, to, be, it, is, up, to, me, to, delegate}。 5. Integer freq 。 6. Map m = new TreeMap()。 7. // 構(gòu)造字符串?dāng)?shù)組 words的單詞頻率表 .以單詞為 key,以詞頻為 value。 8. for (int i=0。 i。 i++) { 9. freq = (Integer) (words[i])。 //獲取指定單詞的詞頻。 10. //詞頻遞增 11. if (freq==null){ 12. freq = new Integer(1)。 13. }else{ 14. freq = new Integer(() + 1)。 15. } 16. (words[i], freq)。 //在 Map中更改詞頻。 17. } 18. (() + distinct words detected:)。 19. (m)。 20. } 21. } 98 Thank You… Any ??