集合框架（二）Map双列集合

每个元素包含两个值（键值对）

需要存储一一对应的数据时，就可以考虑用Map集合来做

 Map是一个泛型接口

在Java中，Map接口有多种实现方式，比如HashMap、TreeMap、LinkedHashMap等。其中，HashMap是最常用的实现方式，因为它的查询速度非常快。

一，Map集合体系的特点：

public class MapTest1 {
    public static void main(String[] args) {
        Map map = new HashMap<>(); // 一行经典代码。 按照键 无序，不重复，无索引。
        // Map map = new LinkedHashMap<>(); // 有序，不重复，无索引。
         键的数据类型，值的数据类型（用它的包装类）
        map.put("手表", 100);//put添加数据-------
        map.put("手表", 220); // 后面重复的数据会覆盖前面的数据（按‘键’判断是否重复）
        map.put("手机", 2);
        map.put("Java", 2);
        map.put(null, null);
        System.out.println(map);//输出[null=null,手表=220，Java=2，手机=2]

        Map map1 = new TreeMap<>(); // 可排序，不重复，无索引
        map1.put(23, "Java");
        map1.put(23, "MySQL");
        map1.put(19, "李微");
        map1.put(20, "王珏");
        System.out.println(map1);
    }
}

二，Map集合的常用方法 ：

。Map是双列集合的祖宗，它的功能是全部双列集合都可以继承过来使用的 

        // 1.添加元素: 无序，不重复，无索引。 put
        Map map = new HashMap<>();
        map.put("手表", 100);
        map.put("手表", 220);
        map.put("手机", 2);
        map.put("Java", 2);
        map.put(null, null);
        System.out.println(map);
        // map = {null=null, 手表=220, Java=2, 手机=2}

        // 2.public int size():获取集合的大小
        System.out.println(map.size());//4

        // 3、public void clear():清空集合
        //map.clear();
        //System.out.println(map);

        // 4.public boolean isEmpty(): 判断集合是否为空，为空返回true ,反之！
        System.out.println(map.isEmpty());

        // 5.public V get(Object key)：根据键获取对应值
        int v1 = map.get("手表");
        System.out.println(v1);//220
        System.out.println(map.get("手机")); // 输出：2
        System.out.println(map.get("张三")); // null

        // 6. public V remove(Object key)：根据键删除整个元素(删除键会返回键的值)
        System.out.println(map.remove("手表"));//220
        System.out.println(map);

        // 7.public  boolean containsKey(Object key): 判断是否包含某个键 ，包含返回true ,反之
        System.out.println(map.containsKey("手表")); // false
        System.out.println(map.containsKey("手机")); // true
        System.out.println(map.containsKey("java")); // false
        System.out.println(map.containsKey("Java")); // true

        // 8.public boolean containsValue(Object value): 判断是否包含某个值。
        System.out.println(map.containsValue(2)); // true  
        System.out.println(map.containsValue("2")); // false

        // 9.public Set keySet(): 获取Map集合的全部键。
        // 放到Set集合中
        Set keys = map.keySet();
        System.out.println(keys);

        // 10.public Collection values(); 获取Map集合的全部值。
        // 放到Collection集合中
        Collection values = map.values();
        System.out.println(values);

        // 11.把其他Map集合的数据倒入到自己集合中来。(拓展)
        Map map1 = new HashMap<>();
        map1.put("java1",  10);
        map1.put("java2",  20);
        Map map2 = new HashMap<>();
        map2.put("java3",  10);
        map2.put("java2",  222);
        map1.putAll(map2); // putAll：把map2集合中的元素全部倒入一份到map1集合中去。
        System.out.println(map1);//{java3=10,java2=222,java1=10}
        System.out.println(map2);//{java3=10,java2=222}
   

三，Map的遍历方式： 

1.键找值：

 使用keySet()方法遍历键集合，再通过get()方法获取对应的值。方法9，5

public class MapTest1 {
    public static void main(String[] args) {
        // 准备一个Map集合。
        Map map = new HashMap<>();
        map.put("蜘蛛精", 162.5);
        map.put("蜘蛛精", 169.8);
        map.put("紫霞", 165.8);
        map.put("至尊宝", 169.5);
        map.put("牛魔王", 183.6);
        System.out.println(map);
        // map = {蜘蛛精=169.8, 牛魔王=183.6, 至尊宝=169.5, 紫霞=165.8}

        // 1、获取Map集合的全部键
        Set keys = map.keySet();
        // System.out.println(keys);  [蜘蛛精, 牛魔王, 至尊宝, 紫霞]
        
        // 2、遍历全部的键，根据键获取其对应的值
        for (String key : keys) {       //keys.for回车！！！！！！
            // 根据键获取对应的值
            double value = map.get(key);
            System.out.println(key + "=====>" + value);
        }
    }
}

2.键值对：

使用entrySet()方法遍历键值对集合，通过getKey()和getValue()方法获取键和值。（难度大）

public class MapTest2 {
    public static void main(String[] args) {
        Map map = new HashMap<>();
        map.put("蜘蛛精", 169.8);
        map.put("紫霞", 165.8);
        map.put("至尊宝", 169.5);
        map.put("牛魔王", 183.6);
        System.out.println(map);
        // map = {蜘蛛精=169.8, 牛魔王=183.6, 至尊宝=169.5, 紫霞=165.8}
        // entries = [(蜘蛛精=169.8), (牛魔王=183.6), (至尊宝=169.5), (紫霞=165.8)]
        //                                                         entry

        // 1、调用Map集合提供entrySet方法，把Map集合转换成键值对类型的Set集合
        Set> entries = map.entrySet();//map.entrySet()直接按Ctrl Alt +V键
        for (Map.Entry entry : entries) {  //entries.for回车 写好增强for循环   
            String key = entry.getKey();
            double value = entry.getValue();
            System.out.println(key + "---->" + value);
        }
    }
}

3. Lambda：

使用Java 8中新增的forEach()方法，使用Lambda表达式遍历。（非常简单）

public class MapTest3 {
    public static void main(String[] args) {
        Map map = new HashMap<>();
        map.put("蜘蛛精", 169.8);
        map.put("紫霞", 165.8);
        map.put("至尊宝", 169.5);
        map.put("牛魔王", 183.6);
        System.out.println(map);
        // map = {蜘蛛精=169.8, 牛魔王=183.6, 至尊宝=169.5, 紫霞=165.8}

        map.forEach(( k,  v) -> {
              System.out.println(k + "---->" + v);
        });
    }
}

四，HashMap:

1，底层原理：

 2，注意：

如： 

public class Test1HashMap {
    public static void main(String[] args) {
        Map map = new HashMap<>();
        map.put(new Student("蜘蛛精", 25, 168.5), "盘丝洞");
        map.put(new Student("蜘蛛精", 25, 168.5), "水帘洞");
        map.put(new Student("至尊宝", 23, 163.5), "水帘洞");
        map.put(new Student("牛魔王", 28, 183.5), "牛头山");
        System.out.println(map);
          //输出两个蜘蛛精
    }
}

解决方法：在学生类中重写hashCode和equals方法 

           右键，Generate,equals()andhashCode(),Next,Next,Next,Next--

//最后蜘蛛精就只有后面的水帘洞的那一个了

五，LinkedHashMap:

1，底层原理：

六，TreeMap:

1，底层原理：

跟TreeSet集合的一样，都是基于红黑树实现的排序

2，注意：

如果对自定义对象进行排序

七，补充：集合的嵌套

指的是集合中的元素又是一个集合

/**
 * 目标：理解集合的嵌套。
 * 江苏省 = "南京市","扬州市","苏州市“,"无锡市","常州市"
 * 湖北省 = "武汉市","孝感市","十堰市","宜昌市","鄂州市"
 * 河北省 = "石家庄市","唐山市", "邢台市", "保定市", "张家口市"
 */
public class Test {
    public static void main(String[] args) {
        // 1、定义一个Map集合存储全部的省份信息，和其对应的城市信息。
        Map> map = new HashMap<>();
            键    ，     值（集合）
        List cities1 = new ArrayList<>();
        Collections.addAll(cities1, "南京市","扬州市","苏州市" ,"无锡市","常州市");
        map.put("江苏省", cities1);

        List cities2 = new ArrayList<>();
        Collections.addAll(cities2, "武汉市","孝感市","十堰市","宜昌市","鄂州市");
        map.put("湖北省", cities2);

        List cities3 = new ArrayList<>();
        Collections.addAll(cities3, "石家庄市","唐山市", "邢台市", "保定市", "张家口市");
        map.put("河北省", cities3);
        System.out.println(map);

        List cities = map.get("湖北省");
        for (String city : cities) {   //遍历湖北省的:cities.for回车
            System.out.println(city);
        }

        map.forEach((p, c) -> {          //遍历整个map集合
            System.out.println(p + "----->" + c);
        });
    }
}