双列集合

双列集合

MAP集合

java.util.Map:Map接口，双列集合，一个元素包含Key与Value两个值，即键值对集合，二者数据类型不唯一，其中Key值唯一不可重复，Value值可重复，二者之间存在映射关系

常用方法

• public V put(K key, V value): 把指定的键与指定的值添加到Map集合中。key不重复，v返回null；key重复，则替换value值，v返回被替换的value值

• public V remove(Object key) : 把指定的键 所对应的键值对元素 在Map集合中删除，返回被删除元素的值。无key则返回null

• public V get(Object key): 根据指定的键，在Map集合中获取对应的值。无key则返回null

• public boolean containsKey(object key):判断集合中是否包含指定的key，包含返回true，不包含返回false

  遍历

• public Set<K> keySet() : 获取Map集合中所有的键，存储到Set集合中。

  Entry键值对对象

• public Set<Map.Entry<K,V>> entrySet() : 获取到Map集合中所有的键值对对象的集合(Set集合)。
  在Map接口中含有一个内部接口Entry：Map.Entry<K,V>;
  当Map集合一创建，就会在Map集合中创建一个Entry对象，用来记录键值对对象，记录键与值的映射关系。

  entrySet()方法将Map集合中的所有Entry对象取出存储到一个set集合中

  • 通过entrySet方法遍历

    1. 使用entrySet()方法，将Map集合中的多个Entry对象取出存储到一个Set集合中

       Set<Map.Entry<String , Integer>> set = map.entrySet();

    2. 遍历Set集合获取Entry对象

       Iterator<Map.Entry<String,Integer>> it = set.iterator();
       while(it.hasNext()){
       Map.Entry<String,Integer> entry = it.next();
       String key = entry.getKey();
       Integer value = entry.getvalue();
       System.out.println(key+"-"+value);
       }
       

    3. 使用Entry对象的getKey与getValue获取键与值

MAP接口的实现类

• HashMap集合

  基于哈希表的Map接口实现(多线程)，无序集合不保证映射顺序

  • 存储自定义类型键值对

    Map集合保证Key值唯一，故作为key的元素数据类型，必须重写hashCode与equals方法，以保证key唯一，如：String类型

• LinkedHashMap集合

  HashMap集合的子类，在HashMap底层为哈希表的前提下添加了一个链表，从而保证元素的迭代顺序，是一个有序的集合，存取元素的顺序一致

• Hashtable集合

  实现一个非空元素的哈希表，不能存储空值空键，为key的元素对象必须实现hashcode与equals方法，是一个线程安全的集合(单线程)