Java基礎(chǔ)筆記18

18.01_集合框架(Map集合概述和特點)

A:Map接口概述
- 查看API可以知道：
  - 將鍵映射到值的對象
  - 一個映射不能包含重復(fù)的鍵
  - 每個鍵最多只能映射到一個值
B:Map接口和Collection接口的不同
- Map是雙列的,Collection是單列的
- Map的鍵唯一,Collection的子體系Set是唯一的
- Map集合的數(shù)據(jù)結(jié)構(gòu)值針對鍵有效，跟值無關(guān);Collection集合的數(shù)據(jù)結(jié)構(gòu)是針對元素有效

18.02_集合框架(Map集合的功能概述)

A:Map集合的功能概述
- a:添加功能
  - V put(K key,V value):添加元素贩幻。
    - 如果鍵是第一次存儲轿腺，就直接存儲元素，返回null
    - 如果鍵不是第一次存在丛楚，就用值把以前的值替換掉族壳，返回以前的值
- b:刪除功能
  - void clear():移除所有的鍵值對元素
  - V remove(Object key)：根據(jù)鍵刪除鍵值對元素，并把值返回
- c:判斷功能
  - boolean containsKey(Object key)：判斷集合是否包含指定的鍵
  - boolean containsValue(Object value):判斷集合是否包含指定的值
  - boolean isEmpty()：判斷集合是否為空
- d:獲取功能
  - Set<Map.Entry<K,V>> entrySet():???
  - V get(Object key):根據(jù)鍵獲取值
  - Set<K> keySet():獲取集合中所有鍵的集合
  - Collection<V> values():獲取集合中所有值的集合
- e:長度功能
  - int size()：返回集合中的鍵值對的個數(shù)

18.03_集合框架(Map集合的遍歷之鍵找值)

A:鍵找值思路：
- 獲取所有鍵的集合
- 遍歷鍵的集合趣些，獲取到每一個鍵
- 根據(jù)鍵找值

B:案例演示

Map集合的遍歷之鍵找值

  HashMap<String, Integer> hm = new HashMap<>();
  hm.put("張三", 23);
  hm.put("李四", 24);
  hm.put("王五", 25);
  hm.put("趙六", 26);
  
  /*Set<String> keySet = hm.keySet();         //獲取集合中所有的鍵
  Iterator<String> it = keySet.iterator();    //獲取迭代器
  while(it.hasNext()) {                       //判斷單列集合中是否有元素
      String key = it.next();                 //獲取集合中的每一個元素,其實就是雙列集合中的鍵
      Integer value = hm.get(key);            //根據(jù)鍵獲取值
      System.out.println(key + "=" + value);  //打印鍵值對
  }*/
  
  for(String key : hm.keySet()) {             //增強for循環(huán)迭代雙列集合第一種方式
      System.out.println(key + "=" + hm.get(key));
  }

18.04_集合框架(Map集合的遍歷之鍵值對對象找鍵和值)

A:鍵值對對象找鍵和值思路：
- 獲取所有鍵值對對象的集合
- 遍歷鍵值對對象的集合仿荆，獲取到每一個鍵值對對象
- 根據(jù)鍵值對對象找鍵和值

B:案例演示

Map集合的遍歷之鍵值對對象找鍵和值

  HashMap<String, Integer> hm = new HashMap<>();
  hm.put("張三", 23);
  hm.put("李四", 24);
  hm.put("王五", 25);
  hm.put("趙六", 26);
  /*Set<Map.Entry<String, Integer>> entrySet = hm.entrySet(); //獲取所有的鍵值對象的集合
  Iterator<Entry<String, Integer>> it = entrySet.iterator();//獲取迭代器
  while(it.hasNext()) {
      Entry<String, Integer> en = it.next();              //獲取鍵值對對象
      String key = en.getKey();                               //根據(jù)鍵值對對象獲取鍵
      Integer value = en.getValue();                          //根據(jù)鍵值對對象獲取值
      System.out.println(key + "=" + value);
  }*/
  
  for(Entry<String,Integer> en : hm.entrySet()) {
      System.out.println(en.getKey() + "=" + en.getValue());
  }

18.05_集合框架(Map集合遍歷的兩種方式比較圖解)

A:畫圖演示
- Map集合遍歷的兩種方式比較

18.06_集合框架(HashMap集合鍵是Student值是String的案例)

A:案例演示
- HashMap集合鍵是Student值是String的案例

18.07_集合框架(LinkedHashMap的概述和使用)

A:案例演示
- LinkedHashMap的特點
  - 底層是鏈表實現(xiàn)的可以保證怎么存就怎么取

18.08_集合框架(TreeMap集合鍵是Student值是String的案例)

A:案例演示
- TreeMap集合鍵是Student值是String的案例

18.09_集合框架(統(tǒng)計字符串中每個字符出現(xiàn)的次數(shù))

A:案例演示

需求：統(tǒng)計字符串中每個字符出現(xiàn)的次數(shù)
String str = "aaaabbbcccccccccc";
char[] arr = str.toCharArray(); //將字符串轉(zhuǎn)換成字符數(shù)組
HashMap<Character, Integer> hm = new HashMap<>(); //創(chuàng)建雙列集合存儲鍵和值

  for(char c : arr) {                                 //遍歷字符數(shù)組
      /*if(!hm.containsKey(c)) {                      //如果不包含這個鍵
          hm.put(c, 1);                               //就將鍵和值為1添加
      }else {                                         //如果包含這個鍵
          hm.put(c, hm.get(c) + 1);                   //就將鍵和值再加1添加進(jìn)來
      }
      
      //hm.put(c, !hm.containsKey(c) ? 1 : hm.get(c) + 1);
      Integer i = !hm.containsKey(c) ? hm.put(c, 1) : hm.put(c, hm.get(c) + 1);
              }
  
  for (Character key : hm.keySet()) {                 //遍歷雙列集合
      System.out.println(key + "=" + hm.get(key));
  }

18.12_集合框架(集合嵌套之HashMap嵌套HashMap)

A:案例演示
- 集合嵌套之HashMap嵌套HashMap

18.13_集合框架(HashMap和Hashtable的區(qū)別)

A:面試題
- HashMap和Hashtable的區(qū)別
  - Hashtable是JDK1.0版本出現(xiàn)的,是線程安全的,效率低,HashMap是JDK1.2版本出現(xiàn)的,是線程不安全的,效率高
  - Hashtable不可以存儲null鍵和null值,HashMap可以存儲null鍵和null值
B:案例演示
- HashMap和Hashtable的區(qū)別

18.14_集合框架(Collections工具類的概述和常見方法講解)

A:Collections類概述
- 針對集合操作的工具類
B:Collections成員方法

  public static <T> void sort(List<T> list)
  public static <T> int binarySearch(List<?> list,T key)
  public static <T> T max(Collection<?> coll)
  public static void reverse(List<?> list)
  public static void shuffle(List<?> list)

18.15_集合框架(模擬斗地主洗牌和發(fā)牌)