Map集合

• Map集合

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

• 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()	集合的长度，也就是集合中键值对的个数

• 获取方法

  方法名	说明
  V get(Object key)	根据键获取值
  Set<K> keySet()	获取所有键的集合
  Collection<V> values()	获取所有值的集合
  Set<Map.Entry<K,V>> entrySet()	获取所有键值对对象的集合

Map集合的遍历

• 遍历1

  • 获取所有键的集合。用keySet()方法实现

  • 遍历键的集合，获取到每一个键。用增强for实现

  • 根据键去找值。用get(Object key)方法实现

• 遍历2

  • 创建集合添加元素

  • 获取所有的键值对对象（Entry对象）

  • 找到每一个键值对中的键和值

• 代现实现

  public class MapDemo01 {
      public static void main(String[] args) {
          //创建集合对象
          Map<String, String> map = new HashMap<String, String>();
  ​
          //添加元素
          map.put("A01", "aaa");
          map.put("A02", "bbb");
          map.put("A03", "ccc");
  
          //遍历1
          //获取所有键的集合。用keySet()方法实现
          Set<String> keySet = map.keySet();
          //遍历键的集合，获取到每一个键。用增强for实现
          for (String key : keySet) {
              //根据键去找值。用get(Object key)方法实现
              String value = map.get(key);
              System.out.println(key + "," + value);
  
          //遍历2
          //获取所有键值对对象的集合
          Set<Map.Entry<String, String>> entrySet = map.entrySet();
          //遍历键值对对象的集合，得到每一个键值对对象
          for (Map.Entry<String, String> me : entrySet) {
              //根据键值对对象获取键和值
              String key = me.getKey();
              String value = me.getValue();
              System.out.println(key + "," + value);
  
          }
      }
  }
  
  

HashMap集合

HashMap集合概述和特点

• HashMap底层是哈希表结构的

• 依赖hashCode方法和equals方法保证键的唯一

• 如果键要存储的是自定义对象，需要重写hashCode和equals方法

TreeMap集合

TreeMap集合概述和特点

• TreeMap底层是红黑树结构

• 依赖自然排序或者比较器排序,对键进行排序

• 如果键存储的是自定义对象,需要实现Comparable接口或者在创建TreeMap对象时候给出比较器排序规则