Map接口——K-V

1、Map接口（键（key）-值（value）对存储）

Map是一个顶级接口，不是Collection的子接口

放置内容的时候，使用的都是单一一个泛型来确定放置内容的类型是什么

map中存的是K-V对， 我们放置内容的时候，确定一下key值和v值 ， 这两值一一对相应，

当我们取值的时候，使用的是key值取出v值

Map里面形成树是用红黑树保存的

1.HashMap

HashMap是Map的一个实现类

ArrayList放的元素最大值是Integer-1-8，HashMap放的最大值是1<<30，ArrayList放的元素多。

阀值：当前容量大小*加载因子

• HashMap的一些常用方法

        Map<String,Student> map = new HashMap<>();
        //放置内容
        map.put("li",new Student("li",12));
        //定位，通过k值定位，取值,取得时候必须拿k值将其拿出
        System.out.println(map.get("li"));
        //求长
        System.out.println(map.size());
        //k值不能重复，里面放置的内容是对象，定位是通过k值来定位的
        //求长有，替换只要在put同样的k值改变后面的v值即可


//1、containsKey包含不包含某一个key值
        map.containsKey("");
//2、containsValue包含不包含某一个v值
        //以下这种方式可以拿出s，结果为true
        Student s = new Student("ha",99);
        map.put("lik",s);        System.out.println(map.containsValue(s));
        //以下这种方式是错误的，结果为false
System.out.println(map.containsValue(new Student("s", 11)));
//3、isEmpty 判断是否为空
        map.isEmpty();
//4、remove 删除内容
        map.remove("");
//5、values 转换成容器类型 返回值是一个Collection
        //把所有value值放到一个集合中，只不过这个集合是集合类的最高类型
        //以下过程可以拿出对象，这时k值不存在
        //此时可以用foreach循环和迭代器来遍历
        List<Student> list = new LinkedList<>();
        list.addAll(map.values());
        System.out.println(list.get(0));
//6、clear  全删掉
//7、replace替换 可以用put替换的，
     // put也可以用来替换，只需改变k值

• Map遍历方式

keySet 第一种遍历方式 ——纵切遍历方式

Entry 第二种遍历方式——横切遍历

Map不能用迭代器遍历，Map一定是先拿出Set，然后才遍历，
没有Set，Map不能遍历，Map直接调用interator没值
Map也不能用foreach遍历，因为foreach底层是用迭代器做遍历的

//Map的两种遍历方式
        //keySet是HashSet
        Set<String> keys = map.keySet();
//1.      keySet  第一种遍历方式 ——纵切遍历方式
        for (String item : keys) {
            System.out.println(item + ":"+map.get(item).name);
        }
        System.out.println();
//2.     Entry 第二种遍历方式——横切遍历 
        Set<Map.Entry<String,Student> >  entries = map.entrySet();
        for (Map.Entry<String,Student> item : entries) {
            System.out.println(item.getKey()+" : " +item.getValue());
        }
        System.out.println();

        //Map不能用迭代器遍历，Map一定是先拿出Set，然后才遍历，
        // 没有Set，Map不能遍历，Map直接调用interator没值
        //Map也不能用foreach遍历，因为foreach底层是用迭代器做遍历的

• 在HashMap中对node节点有两个实现方法，
  第一种实现就是普通的node，普通的只有一个下一个节点；第二种实现TreeNode，有四个节点，左节点和右节点，父节点，前一个节点