JAVA--高級基礎開發

day05_【Map集合】

第一章

1.1 概述

1. Map集合位於java.util.Map包中。
2. Map集合的特色：

• 簡單的來講，Map集合存放的數據結構是鍵值對，也就是說，Key=value.
• 經過Api文檔，Map接口跟Collection接口沒有任何的關係。
• Collection接口的子接口，每次只能存儲一個元素，叫作單列集合。
• Map接口存儲的元素是鍵值對，key=value，也叫作雙列集合。
• Map集合中的鍵是不能重複的，值能夠重複，而且每一個鍵只能對應一個值。
• Map集合可使用null 做爲鍵和值。
• Map集合中的key鍵，是根據Set 集合來存放的。
• Map集合在輸出數據時，不保證順序。

1.2 Map集合經常使用的實現類

1. Ma集合經常使用的實現類有兩種：HashMap、LinkedHashMap
2. HashMap：存儲的數據採用的Hash表結構，不保證元素的存儲順序，因爲要保證鍵的惟一性，因此必須重寫HashCode方法和equals方法。【無序不重複】
3. LinkedHashMap是HashMap的子類，存儲的順序是採用哈希表+鏈表結構，經過鏈表結構能夠保證元素的順序是一致的。【有序不重複】

1.3 Map集合經常使用的方法

1. public V put(K key ,V value)：把指定的鍵與值添加到 Map 集合中
2. public V remove(Object key);返回被移除的元素，在集合中根據指定的鍵，刪除指的的值。
3. public V get(Object key)：根據指定的鍵，在 Map 集合中獲取對應的值
4. public Set<K> keySet()：獲取 Map 集合中全部的鍵，存儲到 Set 集合中
5. public boolean containKey(Object key)：判斷集合中是否有此鍵。
6. public Set<Map.Entry<K,V>> entrySet()：獲取到 Map 集合中全部的鍵值對對象的集合

1.3.1Map集合經常使用方法的示例

//Map集合的應用：存放的都是鍵值對 public class Test01 {     public static void main(String[] args) {         Map<String,String>map=new HashMap<>();         map.put("a","liwenjie");         map.put("b","sangfengjiao");         map.put("c","wangzhiya");         map.put("d","mashitian");         //V get(Object key)返回到指定鍵所映射的值.         System.out.println(map.get("a"));         //int hashCode();返回此地圖的哈希碼值。         System.out.println(map.hashCode());         //boolean isEmpty()若是此集合爲空，則返回 true 。         System.out.println(map.isEmpty());         //Set<K> keySet();返回此集合中全部的鍵         System.out.println(map.keySet());           //void putAll(Map<? extends K,? extends V> m)         //將指定的map集合複製到另一個map集合中（可選操做）。         Map<String,String>map2=new HashMap<>();         map2.putAll(map);         System.out.println("==="+map2);         //V remove(Object key);返回被移除的元素         // 在集合中根據指定的鍵，刪除指的的值。         System.out.println(map.remove("a"));         System.out.println(map);         //map集合 的長度         System.out.println(map2.size());         //boolean containsKey(Object key)         //若是此映射包含指定鍵的映射，則返回 true 。         System.out.println(map2.containsKey("b"));           //利用for循環 迭代輸出鍵和值         Set<Map.Entry<String,String>>mpp=map2.entrySet();         for(Map.Entry<String,String>ss:mpp){             System.out.println("鍵:"+ss.getKey()+" "+"值:"+ss.getValue());         }     } }

1.4 Entry 鍵值對對象

1. 即經過集合中每一個鍵值對(Entry)對象，獲取鍵值對對象中的鍵與值。
2. Map集合中存放是兩種對象：一種是鍵，一種是值，它們在 Map 中是一一
3. 對應的，這一對對象又稱做 Map 中的一個 Entry(項).Entry 將鍵值對的關係封裝成了對象，即鍵值對對象。
4. 獲取了 Entry 對象，表示獲取了一對鍵值對，那麼一樣 Entry 中，分別提供了獲取鍵和值的方法。
5. Public  K  getKey()：獲取 Entry 對象中的鍵key
6. Public  V  getValue()：獲取 Entry 對象中的值 value

//利用for循環 迭代輸出鍵和值 Entry 鍵值對對象 示例：         Set<Map.Entry<String,String>>mpp=map2.entrySet();         for(Map.Entry<String,String>ss:mpp){             System.out.println("鍵:"+ss.getKey()+" "+"值:"+ss.getValue());         }

1.5 Map 集合中存儲自定義的對象

1. 存放自定義對象的時候，必須重寫Hashcode方法和equals方法，才能去掉重複的值。

示例： //自定義對象的使用         Map<Student,String>map=new HashMap<>();         map.put(new Student("liwenjie",23),"天水市");         map.put(new Student("sangfengjiao",22),"泰安市");         map.put(new Student("wanzhiya",22),"山西市");         map.put(new Student("zhangsan",23),"北京市");         map.put(new Student("zhangsan",23),"北京市");         map.put(new Student("zhangsan",23),"北京市");        //存放自定義對象的時候，必須重寫Hashcode方法和equals方法，才能去掉重重的         Set<Map.Entry<Student,String>>srf=map.entrySet();         for(Map.Entry<Student,String>ss:srf){             System.out.println("鍵："+ss.getKey()+"值："+ss.getValue());         }

1.6 HashMap集合

1. HashMap 集合的特色：

• 存儲的數據無序，不重複。鍵不能重複，值能夠重複。

HashMap<String,Integer>map=new HashMap<>();         map.put("a",100);         map.put("b",200);         map.put("c",300);         map.put("d",400);         map.put("d",400);         Set<Map.Entry<String,Integer>>mpp=map.entrySet();         for(Map.Entry<String,Integer> ss:mpp){             System.out.println(ss.getKey()+"=="+ss.getValue());         }

1.7  LinkedHashMap集合

1. LinkedHashMap 是HashMap的子類，它是鏈表和哈希表組合的一個集合，
2. LinkedHashMap集合的特色：元素是有順序的，而且不重複。

LinkedHashMap<String,Integer>map=new LinkedHashMap<>();         map.put("a",500);         map.put("c",200);         map.put("c",200);         map.put("d",300);         map.put("d",300);         map.put("e",400);         map.put("f",400);         Set<Map.Entry<String,Integer>>mmm=map.entrySet();         for(Map.Entry<String,Integer>  ss:mmm){             System.out.println(ss.getKey()+"==="+ss.getValue());         }

1.8 練習題

1. 計算一個字符串中每一個字符出現的次數，用 Map 集合來存儲結果，鍵(key)表明字符，值(value)表明次數。

public class Exercise01 {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         System.out.println("輸入字符串：");         String s = sc.nextLine();         Method(s);     }     public static void  Method(String s){         HashMap<Character,Integer> map =new HashMap<>();          for(int i = 0; i <s.length() ; i++) {              //若是不包含的話就添加到集合             if(!map.containsKey(s.charAt(i))){                 map.put(s.charAt(i),1);             }else{ //包含的話 ，就計入次數                 int count = map.get(s.charAt(i));                 count++;                 map.put(s.charAt(i),count);             }          }         System.out.println(map);     } }