Java开发知识之Java中的Map结构

Z时代
2024-01-10
分类：综合

java

一丶Map接口

　　Map没有实现Collection接口,提供的是Key 到Value的映射. Map中.不能包含相同的Key,每个Key只能映射一个Value的值. 相当于就是一一对应关系. 比如你有老婆,你是老公, 一个老公只能有一个老婆(在中国^_^),Kery还决定了存储对象在映射中的存储位置.但不是由Key对象本身决定的.而是一种散列技术进行处理.产生一个散列码的证书值.简单来说就是通过一串算法.算出的一个不会相同的值.

Map接口,mao不可以存储重复元素.所以我们直接看下方法.

常用方法:

Map我们可以看成一张表.所以理解这方方法就很简单了

存放 put 给一个 Key的值. 再给一个Value的值. 可以是泛型存储.

containsKey(object Key)传入一个Key判断这个Key是否在这个表里面.

containsValue 同上.

get(key): 传入一个key值.返回这个key对应的value值. 否则返回NUll

keySet(); 这个有点重要.就是将集合中的key对象.变成一个Set集合存储.可以进行遍历Key值.

Values(): 返回这个集合中所有值对象的 conllection集合.

Map的典型应用.转为 Set进行遍历Key以及对应Values值.

    public static void main(String[] args) throws MyException {
        Map<String,Integer> map = new HashMap<>();
        map.put("张三", 1);
        map.put("张三", 1);
        map.put("李四", 1);
        map.put("王五", 1); //key不同,Value值相同.因为key相同的张三.所以不会存储在hash表中.
        //遍历Key值
        IterKey(map);
        //遍历Value值.
        IterValue(map);
    }
    private static void IterValue(Map<String,Integer>map) {
        System.out.println("遍历Values的值");
        Collection<Integer> value = map.values(); //转化为Collection接口类型
        java.util.Iterator<Integer> it = value.iterator();
        while(it.hasNext()) {
            Integer i = (Integer)it.next();
            //转换为字符串输出
            String str = i.toString();
            System.out.print(" " + str);
        }
        System.out.println();
    }
    private static void IterKey(Map<String, Integer> map) {
        System.out.println("遍历Key里面所有的方法");
        Set<String> key = map.keySet();
        java.util.Iterator<String> it = key.iterator();
        while(it.hasNext()) {
            String str = (String)it.next();
            System.out.print(" " + str);
        }
        System.out.println();
    }

我们要用子类去实例化.也就是HashMap()

上面分别遍历了Map表中的Key以及Value的值. 需要进行转换. Key转换为Set集合. Value转换为Collection接口就可以了.

二丶Map接口以及子类.

　　Map接口有自己的两个子类.

分别是

1.HashMap类.

2.TreeMap类.

各自不同的特点

　　HashMap类:

HashMap类是基于哈希表的Map接口的实现.此实现提供所有的可选的映射操作.并且匀速使用null值跟建. 但必须保证key值得唯一性才可以. HashMap通过哈希表对其内部的映射关系进行快速查找.此类不保证映射的顺序.特别是他不会保证顺序是恒久不变的.

　　TreeMap:

TreeMap类不仅实现了Map接口. 还是先了java.util.SortdMap接口,因此集合中的映射关系有一定得顺序.但是在添加跟删除定位映射关系的时候.TreeMap比HashMap类性能稍差.因为有顺序排列的.所有key值不能为Null

代码其不同

public static void main(String[] args) throws MyException {
        Map<String,Integer> map = new HashMap<>();
        map.put("张三", 1);
        map.put("张三", 2);
        map.put("李四", 4);
        map.put("王五", 5); //key不同,Value值相同.因为key相同的张三.所以不会存储在hash表中.
        //遍历Key值
        IterKey(map);
        //遍历Value值.
        IterValue(map);
        Map<String,Integer> treeMaps = new TreeMap<>();
        treeMaps.putAll(map);
        //遍历treeMap以及值.跟上面一样.
        IterKey(treeMaps);
        IterValue(treeMaps);
    }