Map集合

Map集合没有继承Collection接口，其提供的是key到value的映射。Map中不能包含相同的key，每个key只能映射一个value。key还决定了存储对象在映射中的存储位置，但不是由key对象本身决定的，而是通过一种“散列技术”进行处理，产生一个散列码的整数值，散列码通常用作一个偏移量，该偏移量对应分配给映射的内存区域的起始位置，从而确定存储对象在映射中的存储位置。Map集合包括Map接口以及Map接口的所有实现类。

Map接口提供了将key映射到值的对象。一个映射不能包含重复的key，每个key最多只能映射到一个值。Map接口中同样提供了集合的常用方法，除此之外还包括如下表所示的常用方法：

方法	功能描述
Put（K key，V value）	向集合中添加指定的key与value的映射关系
ContainsKey（Object key）	如果此映射包含指定key的映射关系，则返回true
ContainsValue（Object value）	如果此映射将一个或多个key映射到指定值，则返回true
Get（Object key）	如果存在指定的key对象，则返回该对象对应的值，否则返回null
KeySet（）	返回该集合中的所有key对象形成的Set集合
Values（）	返回该集合中所有值对象形成的Collection集合

 

下面通过实例：

在项目中创建类op，在主方法中创建Map集合，并获取Map集合中的所有key对象集合和所有values值集合，最后遍历集合。

package kop;
import java.util.*;
public   class op{
    public static void main(String[] args){
        Map<String,String>map=new HashMap<>();
        map.put("01","李同学");
        map.put("02","魏同学");
        Set<String>set=map.keySet();
        Iterator<String>it=set.iterator();
        System.out.println("key 集合中的元素：");
        while(it.hasNext()){
            System.out.println(it.next());
        }
        Collection<String>coll=map.values();
        it=coll.iterator();
        System.out.println("values集合中的元素：");
        while(it.hasNext()){
            System.out.println(it.next());
        }
}
}

运行结果：

说明：

Map集合中允许值对象是null，而且没有个数限制。例如，可通过map.put("05",null)；语句向集合中添加对象。

Map接口的实现类

Map接口常用的实现类 有HashMap和TreeMap。建议使用HashMap类实现Map集合，因为由HashMap类实现的Map集合添加和删除映射关系效率更高。HashMap是基于哈希表的Map接口的实现，HashMap通过哈希码对其内部的映射关系进行快速查找；而TreeMap中的映射关系存在一定的顺序，如果希望Map集合中的对象也存在一定的顺序，应该使用TreeMap类实现Map集合

HashMap类是基于哈希表的Map接口的实现，此实现提供所有可选的映射操作，并允许使用null值和null键，但必须保证键的唯一性。HashMap通过哈希表对其内部的映射关系进行快速查找。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。

TreeMap类不仅实现了Map接口，还实现了java.util.SortedMap接口，因此，集合中的映射关系具有一定的顺序。但在添加，删除和定位映射关系时，TreeMap类比HashMap类性能稍差。

由于TreeMap类实现的Map集合中的映射关系是根据键对象按照一定的顺序排列的，因此不允许键对象为null。

可以通过HashMap类创建Map集合，当需要顺序输出时，再创建一个完成相同映射关系的TreeMap类实例。

下面一个例子通过HashMap类实例化Map集合，并遍历该Map集合，然后创建TreeMap实例实现将集合中的元素顺序输出。

首先创建Emp类，代码如下：

package kop;

public class Emp{
    private String e_id;
    private String e_name;
    public Emp(String e_id,String e_name){
        this.e_id=e_id;
        this.e_name=e_name;
    }
    public String getid(){
        return e_id;
    }
    public String getname(){
        return e_name;
    }
}

创建一个用于测试的主类：

package kop;
import java.util.*;
public   class op{   
    public static void main(String[] args){
        Map<String,String>map=new HashMap<>();
        Emp emp1=new Emp("001","张三");
        Emp emp2=new Emp("005","李四");
        Emp emp3=new Emp("004","王一");
        map.put(emp1.getid(), emp1.getname());
        map.put(emp2.getid(), emp2.getname());
        map.put(emp3.getid(), emp3.getname());
        Set<String>set=map.keySet();
        Iterator<String>it=set.iterator();
        System.out.println("HashMap类实现的Map集合，无序：");
        while(it.hasNext()){
            String str=(String)it.next();
            String name=(String)map.get(str);
            System.out.println(str+" "+name);
        }
        TreeMap<String,String>treemap=new TreeMap<>();
        treemap.putAll(map);
        Iterator<String>iter=treemap.keySet().iterator();
        System.out.println("TreeMap类实现的Map集合，键对象升序：");
        while(iter.hasNext()){
            String str=(String)iter.next();
            String name=(String)treemap.get(str);
            System.out.println(str+" "+name);
        }
}
}

运行结果：