Map集合

1:Map(掌握)

    (1)将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。 

    (2)Map和Collection的区别?

        A:Map 存储的是键值对形式的元素，键唯一，值可以重复。夫妻对

        B:Collection 存储的是单独出现的元素，子接口Set元素唯一，子接口List元素可重复。光棍

    (3)Map接口功能概述(自己补齐)

        A:添加功能

        B:删除功能

        C:判断功能

        D:获取功能

        E:长度功能

    (4)Map集合的遍历

        A:键找值

            a:获取所有键的集合

            b:遍历键的集合,得到每一个键

            c:根据键到集合中去找值

        B:键值对对象找键和值

            a:获取所有的键值对对象的集合

            b:遍历键值对对象的集合，获取每一个键值对对象

            c:根据键值对对象去获取键和值

        代码体现：

            Map<String,String> hm = new HashMap<String,String>();

            hm.put("it002","hello");

            hm.put("it003","world");

            hm.put("it001","java");

            // 方式1 键找值

            Set<String> set = hm.keySet();

            for(String key : set) {

                String value = hm.get(key);

                System.out.println(key+"---"+value);

            }

            // 方式2 键值对对象找键和值

            Set<Map.Entry<String,String>> set2 = hm.entrySet();

            for(Map.Entry<String,String> me : set2) {

                String key = me.getKey();

                String value = me.getValue();

                System.out.println(key+"---"+value);

            }

    (5)HashMap集合的练习

        A:HashMap<String,String>

        B:HashMap<Integer,String>

        C:HashMap<String,Student>

        D:HashMap<Student,String>

    (6)TreeMap集合的练习        

        A:TreeMap<String,String>

        B:TreeMap<Student,String>

    (7)案例

        A:统计一个字符串中每个字符出现的次数

        B:集合的嵌套遍历

            a:HashMap嵌套HashMap

            b:HashMap嵌套ArrayList

            c:ArrayList嵌套HashMap

            d:多层嵌套

2:Collections(理解)    

    (1)是针对集合进行操作的工具类

    (2)面试题：Collection和Collections的区别

        A:Collection 是单列集合的顶层接口，有两个子接口List和Set

        B: Collections 是针对集合进行操作的工具类，可以对集合进行排序和查找等

    (3)常见的几个小方法：

        A:public static <T> void  sort(List<T> list)

        B:public static <T> int binarySearch(List<?> list,T key)

        C:public static <T> T max(Collection<?> coll)

        D:public static void reverse(List<?> list)

        E:public static void shuffle(List<?> list)

    (4)案例

        A:ArrayList集合存储自定义对象的排序

        B:模拟斗地主洗牌和发牌

        C:模拟斗地主洗牌和发牌并对牌进行排序