Map集合HashMap，TreeMap

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

当添加相同key值时，程序不会报错，会发生覆盖。

map集合没有Iterator迭代器,去遍历这个集合只能通过其他方法。

详细介绍：http://blog.csdn.net/qq_36330228/article/details/77427354

Map常用子类：

Hashtable：内部结构是哈希表，是同步的。不允许null作为键值，null作为值

HashMap： 内部结构是哈希表，是不同步的。允许null作为键值，null作为值(无序)

TreeMap：内部结构是二叉树，不是同步的。可以对Map集合中的键进行排序(有序)

package com.wql;

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

/**
 * Map集合演示
 * 
 * @author wql
 *
 */
class EMP {
    private String e_id;
    private String e_name;

    public EMP(String e_id, String e_name) {
        super();
        this.e_id = e_id;
        this.e_name = e_name;
    }

    public String getE_id() {
        return e_id;
    }

    public String getE_name() {
        return e_name;
    }

}

public class MapDemo3 {

    public static void main(String[] args) {
        // TODO 自动生成的方法存根
        System.out.println("----------------------HashMap演示------------------------------");
        Map<String, String> map = new HashMap<>();//HashMap集合

        EMP emp = new EMP("351", "张三");
        EMP emp2 = new EMP("512", "李四");
        EMP emp3 = new EMP("853", "王一");
        EMP emp4 = new EMP("125", "赵六");
        EMP emp5 = new EMP("341", "黄七");

        map.put(emp4.getE_id(), emp4.getE_name());
        map.put(emp5.getE_id(), emp5.getE_name());
        map.put(emp.getE_id(), emp.getE_name());
        map.put(emp2.getE_id(), emp2.getE_name());
        map.put(emp3.getE_id(), emp3.getE_name());

        Set<String> set = map.keySet(); // keySet方法得到key键值
        Iterator<String> it = set.iterator();
        System.out.println("HashMap类实现的Map集合，有序");
        while (it.hasNext()) {
            String key = it.next();
            String value = map.get(key);
            System.out.println(key + " " + value);
        }

        System.out.println("----------------------TreeMap演示------------------------------");

        TreeMap<String, String> treemap = new TreeMap<>();//TreeMap集合
        treemap.putAll(map);        //直接复制HashMap集合元素
        Set<String> set2 = treemap.keySet();
        Iterator<String> iter = set2.iterator();
        System.out.println("TreeMap类实现的Map集合，无序");// keySet方法得到key键值
        while (iter.hasNext()) {
            String key2 = iter.next();
            String value2 = treemap.get(key2);
            System.out.println(key2 + " " + value2);
        }
    }

}
           

运行：