映射集map

Java中使用Map接口描述映射结构，映射Map是一个独立的接口，描述的是键key-值value的对应关系，Map不允许键重复，并且每个键只能对应一个值。

Hashmap散列图

HashMap通过hash算法排布存储Map中的键（key），HashMap也是最常用的图状数据结构，其存储的数据元素是成对出现的，也就是说每一个键（key）对应一个值（value）。

HashMap中的数据元素不是按照我们添加的顺序排布的，并且其内存模式也不是连续的，但是其key值的排布是根据Hash算法获得的，所以在数据元素的检索方面速度还是较快的。

HashMap不能直接装入迭代器，必须将HashMap的所有键key装入迭代器，再进行遍历，或者是使用Entry类，将所有数据元素转化为Entry的集合进行处理。

HashMap不允许出现重复的键（key），并且每个键（key）只能对应一个值（value）。

Treeset树状映射集

TreeMap是一种有序的映射关系，即每对键key-值value在TreeMap中是有序排列的，并且这个序列遵循自然序列，当我们向TreeMap插入新的数据元素时，TreeMap可能会重新排序，所以

TreeMap中的任何元素在整个映射组中是不固定的。
当我们的TreeMap键（key）是自定义类时，需要在自定义类中重写compareTo方法，以提供比对形式，否在TreeMap不能对用户自定义的类型的键（key）进行正确的树状排序，也就不能对整个键值对起到有效的排序效果。

public class MapTest {


    public static void main(String[] args) {
        Map map = new HashMap();
        map.put("001", new Student("001"));
        map.put("002", new Student("002"));
        map.put("003", new Student("003"));
        map.put("004", new Student("004"));
        map.put("001", new Student("005"));

        Map stuMap = new HashMap();
        Student stu008 = new Student("008");

        stuMap.put("007", new Student("007"));
        stuMap.put("008", stu008);
        stuMap.put("009", new Student("009"));
        stuMap.clear();


        map.remove("002");

        map.putAll(stuMap);

        //通过key获取对应的value值 
        System.out.println("----------->" + map.get("002"));

        //检查map中是否有某一个元素:相当于检索
        System.out.println("----------->" + map.containsKey("008"));

        //检查map中是否有某一个value:相当于检索
        System.out.println("----------->" + map.containsValue(stu008));

        //Node<key, Value> 第一种遍历的方式：entrySet获取map中所有的节点
        Set set = map.entrySet();
        for(Object o: set) {
            Entry enty = (Entry) o;
            System.out.println(enty.getKey() + "------------------->" + enty.getValue());
        }

        System.out.println("========================================");
        //获取map中所有的key值，第二种遍历方式
        Set keySet = map.keySet();
        for(Object o : keySet) {
            System.out.println(o + "------------------->" + map.get(o));
        }

        //第三种遍历方式:map.values()获取所有的value值
        Collection values = map.values();
        for(Object o : values) {
            System.out.println("**************************>" + o);
        }

    }
}