Map集合

Map集合概述和特点

  • Map集合概述 

    1. interface Map<K,V>  K：键的类型；V：值的类型

  • Map集合的特点

    • 双列集合,一个键对应一个值
    • 键不可以重复,值可以重复

  • Map集合的基本使用 

    1. public class MapDemo01 {
    2.  public static void main(String[] args) {
    3.      //创建集合对象
    4.      Map<String,String> map = new HashMap<String,String>();
    6.      //V put(K key, V value) 将指定的值与该映射中的指定键相关联
    7.      map.put("itheima001","林青霞");
    8.      map.put("itheima002","张曼玉");
    9.      map.put("itheima003","王祖贤");
    10.      map.put("itheima003","柳岩");
    12.      //输出集合对象
    13.      System.out.println(map);
    14.  }
    15. }

Map集合的基本功能

  • 方法介绍
    | 方法名 | 说明 | | —- | —- | | V put(K key,V value) | 添加元素 | | V remove(Object key) | 根据键删除键值对元素 | | void clear() | 移除所有的键值对元素 | | boolean containsKey(Object key) | 判断集合是否包含指定的键 | | boolean containsValue(Object value) | 判断集合是否包含指定的值 | | boolean isEmpty() | 判断集合是否为空 | | int size() | 集合的长度，也就是集合中键值对的个数 |

  • 示例代码 

    1. public class MapDemo02 {
    2.  public static void main(String[] args) {
    3.      //创建集合对象
    4.      Map<String,String> map = new HashMap<String,String>();
    6.      //V put(K key,V value)：添加元素
    7.      map.put("张无忌","赵敏");
    8.      map.put("郭靖","黄蓉");
    9.      map.put("杨过","小龙女");
    11.      //V remove(Object key)：根据键删除键值对元素
    12. //        System.out.println(map.remove("郭靖"));
    13. //        System.out.println(map.remove("郭襄"));
    15.      //void clear()：移除所有的键值对元素
    16. //        map.clear();
    18.      //boolean containsKey(Object key)：判断集合是否包含指定的键
    19. //        System.out.println(map.containsKey("郭靖"));
    20. //        System.out.println(map.containsKey("郭襄"));
    22.      //boolean isEmpty()：判断集合是否为空
    23. //        System.out.println(map.isEmpty());
    25.      //int size()：集合的长度，也就是集合中键值对的个数
    26.      System.out.println(map.size());
    28.      //输出集合对象
    29.      System.out.println(map);
    30.  }
    31. }

Map集合的获取功能

  • 方法介绍
    | 方法名 | 说明 | | —- | —- | | V get(Object key) | 根据键获取值 | | Set keySet() | 获取所有键的集合 | | Collection values() | 获取所有值的集合 | | Set> entrySet() | 获取所有键值对对象的集合 |

  • 示例代码 

    1. public class MapDemo03 {
    2.  public static void main(String[] args) {
    3.      //创建集合对象
    4.      Map<String, String> map = new HashMap<String, String>();
    6.      //添加元素
    7.      map.put("张无忌", "赵敏");
    8.      map.put("郭靖", "黄蓉");
    9.      map.put("杨过", "小龙女");
    11.      //V get(Object key):根据键获取值
    12. //        System.out.println(map.get("张无忌"));
    13. //        System.out.println(map.get("张三丰"));
    15.      //Set<K> keySet():获取所有键的集合
    16. //        Set<String> keySet = map.keySet();
    17. //        for(String key : keySet) {
    18. //            System.out.println(key);
    19. //        }
    21.      //Collection<V> values():获取所有值的集合
    22.      Collection<String> values = map.values();
    23.      for(String value : values) {
    24.          System.out.println(value);
    25.      }
    26.  }
    27. }

Map集合的遍历(方式1)

  • 遍历思路
    • 我们刚才存储的元素都是成对出现的，所以我们把Map看成是一个夫妻对的集合
      • 把所有的丈夫给集中起来
      • 遍历丈夫的集合，获取到每一个丈夫
      • 根据丈夫去找对应的妻子
  • 步骤分析
    • 获取所有键的集合。用keySet()方法实现
    • 遍历键的集合，获取到每一个键。用增强for实现
    • 根据键去找值。用get(Object key)方法实现

  • 代码实现 

    1. public class MapDemo01 {
    2.  public static void main(String[] args) {
    3.      //创建集合对象
    4.      Map<String, String> map = new HashMap<String, String>();
    6.      //添加元素
    7.      map.put("张无忌", "赵敏");
    8.      map.put("郭靖", "黄蓉");
    9.      map.put("杨过", "小龙女");
    11.      //获取所有键的集合。用keySet()方法实现
    12.      Set<String> keySet = map.keySet();
    13.      //遍历键的集合，获取到每一个键。用增强for实现
    14.      for (String key : keySet) {
    15.          //根据键去找值。用get(Object key)方法实现
    16.          String value = map.get(key);
    17.          System.out.println(key + "," + value);
    18.      }
    19.  }
    20. }

Map集合的遍历(方式2)

  • 遍历思路
    • 我们刚才存储的元素都是成对出现的，所以我们把Map看成是一个夫妻对的集合
      • 获取所有结婚证的集合
      • 遍历结婚证的集合，得到每一个结婚证
      • 根据结婚证获取丈夫和妻子
  • 步骤分析
    • 获取所有键值对对象的集合
      • Set> entrySet()：获取所有键值对对象的集合
    • 遍历键值对对象的集合，得到每一个键值对对象
      • 用增强for实现，得到每一个Map.Entry
    • 根据键值对对象获取键和值
      • 用getKey()得到键
      • 用getValue()得到值

  • 代码实现 

    1. public class MapDemo02 {
    2.  public static void main(String[] args) {
    3.      //创建集合对象
    4.      Map<String, String> map = new HashMap<String, String>();
    6.      //添加元素
    7.      map.put("张无忌", "赵敏");
    8.      map.put("郭靖", "黄蓉");
    9.      map.put("杨过", "小龙女");
    11.      //获取所有键值对对象的集合
    12.      Set<Map.Entry<String, String>> entrySet = map.entrySet();
    13.      //遍历键值对对象的集合，得到每一个键值对对象
    14.      for (Map.Entry<String, String> me : entrySet) {
    15.          //根据键值对对象获取键和值
    16.          String key = me.getKey();
    17.          String value = me.getValue();
    18.          System.out.println(key + "," + value);
    19.      }
    20.  }
    21. }

HashMap集合

HashMap集合概述和特点

  • HashMap底层是哈希表结构的
  • 依赖hashCode方法和equals方法保证键的唯一
  • 如果键要存储的是自定义对象，需要重写hashCode和equals方法

HashMap集合应用案例

  • 案例需求
    • 创建一个HashMap集合，键是学生对象(Student)，值是居住地 (String)。存储多个元素，并遍历。
    • 要求保证键的唯一性：如果学生对象的成员变量值相同，我们就认为是同一个对象

  • 代码实现
    学生类 

    1. public class Student {
    2.  private String name;
    3.  private int age;
    5.  public Student() {
    6.  }
    8.  public Student(String name, int age) {
    9.      this.name = name;
    10.      this.age = age;
    11.  }
    13.  public String getName() {
    14.      return name;
    15.  }
    17.  public void setName(String name) {
    18.      this.name = name;
    19.  }
    21.  public int getAge() {
    22.      return age;
    23.  }
    25.  public void setAge(int age) {
    26.      this.age = age;
    27.  }
    29.  @Override
    30.  public boolean equals(Object o) {
    31.      if (this == o) return true;
    32.      if (o == null || getClass() != o.getClass()) return false;
    34.      Student student = (Student) o;
    36.      if (age != student.age) return false;
    37.      return name != null ? name.equals(student.name) : student.name == null;
    38.  }
    40.  @Override
    41.  public int hashCode() {
    42.      int result = name != null ? name.hashCode() : 0;
    43.      result = 31 * result + age;
    44.      return result;
    45.  }
    46. }

  • 测试类 

    1. public class HashMapDemo {
    2.   public static void main(String[] args) {
    3.       //创建HashMap集合对象
    4.       HashMap<Student, String> hm = new HashMap<Student, String>();
    6.       //创建学生对象
    7.       Student s1 = new Student("林青霞", 30);
    8.       Student s2 = new Student("张曼玉", 35);
    9.       Student s3 = new Student("王祖贤", 33);
    10.       Student s4 = new Student("王祖贤", 33);
    12.       //把学生添加到集合
    13.       hm.put(s1, "西安");
    14.       hm.put(s2, "武汉");
    15.       hm.put(s3, "郑州");
    16.       hm.put(s4, "北京");
    18.       //遍历集合
    19.       Set<Student> keySet = hm.keySet();
    20.       for (Student key : keySet) {
    21.           String value = hm.get(key);
    22.           System.out.println(key.getName() + "," + key.getAge() + "," + value);
    23.       }
    24.   }
    25. }

TreeMap集合

TreeMap集合概述和特点

  • TreeMap底层是红黑树结构
  • 依赖自然排序或者比较器排序,对键进行排序
  • 如果键存储的是自定义对象,需要实现Comparable接口或者在创建TreeMap对象时候给出比较器排序规则

TreeMap集合应用案例一

  • 案例需求
    • 创建一个TreeMap集合,键是学生对象(Student),值是籍贯(String),学生属性姓名和年龄,按照年龄进行排序并遍历
    • 要求按照学生的年龄进行排序,如果年龄相同则按照姓名进行排序
  • 代码实现
    学生类 
  1. public class Student implements Comparable<Student>{
  2.     private String name;
  3.     private int age;
  5.     public Student() {
  6.     }
  8.     public Student(String name, int age) {
  9.         this.name = name;
  10.         this.age = age;
  11.     }
  13.     public String getName() {
  14.         return name;
  15.     }
  17.     public void setName(String name) {
  18.         this.name = name;
  19.     }
  21.     public int getAge() {
  22.         return age;
  23.     }
  25.     public void setAge(int age) {
  26.         this.age = age;
  27.     }
  29.     @Override
  30.     public String toString() {
  31.         return "Student{" +
  32.                 "name='" + name + '\'' +
  33.                 ", age=" + age +
  34.                 '}';
  35.     }
  37.     @Override
  38.     public int compareTo(Student o) {
  39.         //按照年龄进行排序
  40.         int result = o.getAge() - this.getAge();
  41.         //次要条件，按照姓名排序。
  42.         result = result == 0 ? o.getName().compareTo(this.getName()) : result;
  43.         return result;
  44.     }
  45. }

  • 测试类 

    1. public class Test1 {
    2.   public static void main(String[] args) {
    3.         // 创建TreeMap集合对象
    4.       TreeMap<Student,String> tm = new TreeMap<>();
    6.       // 创建学生对象
    7.       Student s1 = new Student("xiaohei",23);
    8.       Student s2 = new Student("dapang",22);
    9.       Student s3 = new Student("xiaomei",22);
    11.       // 将学生对象添加到TreeMap集合中
    12.       tm.put(s1,"江苏");
    13.       tm.put(s2,"北京");
    14.       tm.put(s3,"天津");
    16.       // 遍历TreeMap集合,打印每个学生的信息
    17.       tm.forEach(
    18.               (Student key, String value)->{
    19.                   System.out.println(key + "---" + value);
    20.               }
    21.       );
    22.   }
    23. }

TreeMap集合应用案例二

  • 案例需求
    • 给定一个字符串,要求统计字符串中每个字符出现的次数。
    • 举例: 给定字符串是“aababcabcdabcde”,在控制台输出: “a(5)b(4)c(3)d(2)e(1)”

  • 代码实现 

    1. public class Test2 {
    2.  public static void main(String[] args) {
    3.        // 给定字符串
    4.      String s = "aababcabcdabcde";
    5.      // 创建TreeMap集合对象,键是Character,值是Integer
    6.      TreeMap<Character,Integer> tm = new TreeMap<>();
    8.      //遍历字符串，得到每一个字符
    9.      for (int i = 0; i < s.length(); i++) {
    10.          //c依次表示字符串中的每一个字符
    11.          char c = s.charAt(i);
    12.            // 判断当前遍历到的字符是否在集合中出现过
    13.          if(!tm.containsKey(c)){
    14.              //表示当前字符是第一次出现。
    15.              tm.put(c,1);
    16.          }else{
    17.              //存在，表示当前字符已经出现过了
    18.              //先获取这个字符已经出现的次数
    19.              Integer count = tm.get(c);
    20.              //自增，表示这个字符又出现了依次
    21.              count++;
    22.              //将自增后的结果再次添加到集合中。
    23.              tm.put(c,count);
    24.          }
    25.      }
    26.      //  a（5）b（4）c（3）d（2）e（1）
    27.      //System.out.println(tm);
    28.      tm.forEach(
    29.              (Character key,Integer value)->{
    30.                  System.out.print(key + "（" + value + "）");
    31.              }
    32.      );
    33.  }
    34. }