Map接口-HashMap

底层逻辑解析：

 

D.4 通过哈希计算，有可能和C.3 放同一位置

可以连在一起的方式，D.4 和C.3 

 单向链表，查询效率低，可以通过“红黑二叉树”，后期讲解...

 

常用方法：

import java.util.Collection;
import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class DemoClass4HashMap {
    public static void main(String[] args) {
        //TODO HashMap 继承Map接口
        // 数组存储键值对，无序的

        /*
        * 1. put()添加数据，如果key存在，在添加相同的key，newValue替换oldVaue，并返回oldValue
        * */
        HashMap map = new HashMap();
        /*map.put("1", "zhangsan");
        map.put("2", "lisi");
        map.put("3", "wangwu");
        System.out.println(map); //{1=zhangsan, 2=lisi, 3=wangwu}*/

        /*map.put("1", "zhangsan");
        map.put("2", "lisi");
        map.put("3", "wangwu");
        map.put("1", "zhaoliu");
        System.out.println(map); //{1=zhaoliu, 2=lisi, 3=wangwu}  因为key都是1，所以zhaoliu替换了zhangsan*/

       /* map.put("1", "zhangsan");
        map.put("2", "lisi");
        map.put("3", "wangwu");
        System.out.println(map.put("1", "zhaoliu"));
        //put可以实现修改的作用，有返回值，返回值为：被修改的值 例如：
        System.out.println(map);*/
        /*
        * 结果：
        * zhangsan
          {1=zhaoliu, 2=lisi, 3=wangwu}
        * */

        /*
        * 1.1 putIfAbsent() 添加数据,如果key存在，在新增不起作用
        * */
       /* map.putIfAbsent("1", "zhangsan");
        map.putIfAbsent("2", "lisi");
        map.putIfAbsent("3", "wangwu");
        map.putIfAbsent("1", "zhaoliu");
        System.out.println(map);*/
        /*
        * 结果：{1=zhangsan, 2=lisi, 3=wangwu}
        *  因为1 已经有了，即便添加zhaoliu，也不行，不清作用
        * */

        /*
        * 2. 查询数据
        * */
        //System.out.println(map.get("1")); //zhaoliu

        /*
        * 3.删除数据
        * */
        //map.remove("1"); //key=1 满足这个条件就删除
        //map.remove("1", "zhangsan"); //key=1, value=zhangsan 两个条件都满足才删除
        //System.out.println(map);  //{2=lisi, 3=wangwu}

        /*
        * 4. replace() 修改方法，(除了put实现替换修改,不推荐)，并返回修改前的值
        * */
        /*map.putIfAbsent("1", "zhangsan");
        map.putIfAbsent("2", "lisi");
        map.putIfAbsent("3", "wangwu");
        System.out.println(map); //{1=zhangsan, 2=lisi, 3=wangwu}

        Object obj = map.replace("1", "zhaoliu");
        System.out.println("OldValue="+obj); //OldValue=zhangsan

        Object obj2 = map.replace("4", "zhaoliu");
        System.out.println("OldValue2="+obj2); //OldValue2=null

        System.out.println(map); //{1=zhaoliu, 2=lisi, 3=wangwu}*/


        /*
        * 5. 常用方法 keySet()  containsKey()  values() containsValue() entrySet()
        * */

        //获取Map里所有的key
        map.putIfAbsent("1", "zhangsan");
        map.putIfAbsent("2", "lisi");
        map.putIfAbsent("3", "wangwu");
        System.out.println(map); //{1=zhangsan, 2=lisi, 3=wangwu}

        //获取所有的key值
        Set set = map.keySet();
        for (Object o : set) {
            System.out.println(o+"-"+map.get(o));
        }
        System.out.println(map.containsKey("1"));

        //同理 获取所有的value值
        Collection values = map.values();
        System.out.println(map.containsValue("zhangsan"));

        System.out.println("-----获取键值对象-------");
        //获取键值对象
        HashMap<String, String> map2 = new HashMap();
        map2.put("1", "zhangsan");
        map2.put("2", "lisi");
        map2.put("3", "wangwu");

        //这样泛型写，可以看出来entry是个键值对象
        Set<Map.Entry<String, String>> entries = map2.entrySet();
        for (Map.Entry<String, String> entry : entries) {
            System.out.println(entry);
            System.out.println("key="+ entry.getKey() +"---"+ "value="+entry.getValue());
        }
        /*
        * 输出结果：
            1=zhangsan
            key=1---value=zhangsan
            2=lisi
            key=2---value=lisi
            3=wangwu
            key=3---value=wangwu
        *
        * */

        map2.size();
        map2.isEmpty();
        map.clear();
        map.clone();

    }
}