java学习笔记（13）：Map接口

一、Map接口与Collection集合的关系图

1.继承实现关系图

2.各自特点关系图

二、Map接口与Collection集合的比较

• Collection中的集合，元素是孤立存在的（理解为单身），向集合中存储元素采用一个个元素的方式存储。Map中的集合，元素是成对存在的(理解为夫妻)。每个元素由键与值两部分组成，通过键可以找对所对应的值。
• Map中的集合不能包含重复的键，值可以重复；每个键只能对应一个值。
• Collection中的集合称为单列集合，Map中的集合称为双列集合（如下图）。
  

三、Map接口的方法

• （1）将键值对存储到集合中（K作为键对象，V作为值对象）（值可重复，键不可重复）（若存储的是重复的键，会将原有的值覆盖）

V put(K，V)

• （2）通过键对象，获取值对象

V get（K）

• （3）移除集合中的键值对（返回值是被移除的值）

• （4）将Map集合中的所有键存储到一个Set集合中（返回此映射中包含键的Set视图）（这个方法常被用在Map集合的遍历方法一）

Set<K> keySet(); 

• （5）用于返回Map集合中所有的键值对(Entry)对象，以Set集合形式返回（Map集合的遍历方法二）

Set<Map.Entry<K,V>>  entrySet()

四、Map集合的两种遍历方法

１. 遍历方法一：键找值

• 举例如下

import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class Demo{
    public static void main (String[] args){
            function1();
    }
    public static void function1(){
        Map<String,Integer> map = new HashMap<String,Integer>();
        map.put("a",1);
        map.put("b",2);
        map.put("c",3);
        map.put("d",4);
        //注意此例中键的引用类型是String，所以Set集合的引用类型也要为String
        Set<String> key = map.keySet();
        System.out.println(key);
        for(String k :key){
            System.out.println(map.get(k));
        }
    }
}

• 运行结果
  

2. 遍历方法二：利用Entry（是Map接口中提供的一个静态内部嵌套接口）键值对映射关系获取
   

• 举例如下

import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class Demo{
    public static void main (String[] args){
            function1();
    }
    public static void function1(){
        Map<String,Integer> map = new HashMap<String,Integer>();
        map.put("a",1);
        map.put("b",2);
        map.put("c",3);
        map.put("d",4);
        //利用entrySet()得到的set集合中装的是键值对对象
        //写成Map.Entry<>，而不写成Entry<>是因为Entry是Map集合内部的一个接口，所以要用Map索引
        Set<Map.Entry<String,Integer>> set = map.entrySet();
            for(Map.Entry<String,Integer> entry : set){
                System.out.println(entry.getKey()+"--"+entry.getValue());
            }
        }
    }

• 运行结果
  

五、Map接口的实现类

HashMap集合

1.特点

• 底层采用哈希表结构。
• HashMap集合中的key不能重复，通过重写hashCode() 与 equals()方法来保证键的唯一。
• 无序集合，不能保证元素存与取的顺序完全一致。

2.举例如下

import java.util.HashMap;
import java.util.Map;

public class Demo{
    public static void main (String[] args){
        HashMap<String,Student> map = new HashMap<String,Student>();
        map.put("北京",new Student("小明",20));
        map.put("上海",new Student("小华",21));
        map.put("广州",new Student("小红",22));
        map.put("深圳",new Student("小美",23));
        
        System.out.println("------方法一进行遍历-----");
        for(String address : map.keySet()){
            Student s = map.get(address);
            System.out.println(s.getName()+"-"+s.getAge());
        }
        
        System.out.println("------方法二进行遍历-----");
        for(Map.Entry<String,Student> set : map.entrySet()){
            System.out.println(set.getKey()+"-"+set.getValue().getName()+"-"+set.getValue().getAge());
        }
    }
}

• 运行结果
  

LinkedHashMap集合

1.特点

• LinkedHashMap继承HashMap
• 底层采用哈希表+链表结构（由于有链表，所以有序）
• 有序集合
• LinkedHashMap集合中的key不能重复，通过重写hashCode() 与 equals()方法来保证键的唯一。

Hashtable集合

1. 特点

• 底层数据结构是哈希表，特点和HashMap是一样的。
• Hashtable集合是线程安全集合，运行速度慢（HashMap集合是线程不安全集合）。
• Hashtable和Vector命运一样，被更先进的HashMap取代。
• Hashtable不允许存储null值、null键（但HashMap都允许）