40 Map接口

Map接口

≥Map 接口：双列数据，保存具有映射关系“（key - value）”一对的数据 -->函数 y= f（x）

---->HashMap :作为Map的主要实现类；线程不安全的，效率高，存储null的key 和value

|-------LinkHashMap ：保证在遍历map元素时，可以按照添加的顺序实现遍历。原因：在原有的HashMap 底层结构基础上，添加了一对指针，指向了前一个和后一个元素，对于频繁的遍历操作，此类执行效率高于HashMap

---->TressMap ：保证按照key - value对进行排序，实现排序遍历，此时考虑key的自然排序和定制排序，底层使用红黑树

----> Hashtable ：作为Map的古老实现类；线程安全的，效率低，不能存储null 的key和value

|-------Properties:常用来处理配置文件，key和value都是String类型

HashMap 的底层：数组+链表（jdk7 及之前）

数组+链表+红黑树（jdk8）

Map结构的理解：

Map中的key：无序的，不可重复的，使用Set存储所以key ---> key所在的类要重写equals（）和 hashCode（）（以HashMap为例）

Map中的value：无序的，可重复的，使用Collection --->value所在的类要重写equals()

一个键值对：key - value构成了一个Entry对象

Map中的Entry：无序的，不可重复的，使用Set存储所有的Entry

HashMap的底层实现原理：以jdk7为例说明

HashMap map = new HashMap()

在实例化以后，底层创建了长度是16的一堆数组Entry[] table

···可能已经执行过多次put···

map.put(key1,value1);

首先调用key1所在类的hashCode()计算key1哈希值，此哈希值经过某种算法计算以后，得到Entry数组中的存放位置。

如果此位置上数据为空，此时的key1-value1添加成功。

如果此位置上数据不为空，意味着此位置上存在一个或多个数据(以链表的形式存在)，比较key1和已经存在的一个或多个数据的哈希值：

如果key1的哈希值与已经存在的哈希值都不相同，此时key1 - vlaue1添加成功---情况2

如果key1的哈希值与已经存在的某一个数据(key2-value2)的哈希值相同，，继续比较调用key1所在类的equals()方法，比较；

如果equals()返回false；此时key1 - vlaue1添加成功 ---情况3

如果equals()返回true；使用vlaue1替换相同的value2

补充：关于情况2和情况3：此时key1-value1和原来的数据以链表的方式存储

在不断地添加过程中，会涉及到扩容问题，默认的扩容方式；扩容为原来的2倍，并将原来的数据复制过来

jdk8相较于jak7在底层实现方面的不同

new HashMap()：底层没有创建一个长度为16的数组
jdk8 底层的数据是：Node[] , 而非Entry[]
调用put()方法时，底层创建长度为16的数组
jdk7底层结构只有：数组+链表

jdk8 底层结构：数组+链表+红黑树

当数组的某一个索引位置上的元素以链表形式存在的数据个数 > 8 且

当前数组的长度 > 64时，此时此索引位置上的索引数据改为使用红黑树存储

Map的常用方法1

添加、删除、修改操作:
object put(object key,0bject value):将指定key-value添加到(或修改)当前map对象中

 Map map = new HashMap();
        //添加
        map.put("AA",123);
        map.put(45,123);
        map.put("BB",56);
        //修改
        map.put("AA",98);

void putAll(Map m): 将m中的所有key-value对存放到当前map中

        Map map1 = new HashMap();
        map1.put("CC",123);
        map1.put("DD",123);
        map.putAll(map1);
        System.out.println(map);//value 可以相同

object remove(object key):移除指定key 的tkey-value对，并返回value

        Object value = map.remove("cc");

void clear():清空当前map中的所有数据

        map.clear();//与map = null相同
        System.out.println(map);

元素查询的操作:
0bject get(0bject key):获取指定key对应的value

System.out.println(map.get(45));//输出value的值
System.out.println(map.get(45));//如果key不存在，就输出null

booLean containsKey(object key):是否包含指定的key

        boolean isExist = map.containsKey("BB");
        System.out.println(isExist);//true

boolean containsvalue(object value):是否包含指定的value

        boolean containsValue = map.containsValue(123);
        System.out.println(containsValue);//true

int size():返回map中key-value对的个数

booLean isEmpty():判断当前map是否为空

        System.out.println(map.isEmpty());

booLean equals(object obj):判断当前map和参数对象obj是否相等

元视图操作的方法:
Set keySet()返回所有key构成的Set集合

        //遍历所有的key集：
        Set set = map.keySet();
        Iterator iterator = set.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }

colLection values():返回所有value构成的collection集合

        //遍历所有的value集：       
		Collection values = map.values();
        for(Object obj:values){
            System.out.println(obj);
        }

set entrySet():返回所有key-value对构成的Set集合

        //遍历所有的key-value
        Set entrySet = map.entrySet();
        Iterator iterator1 = entrySet.iterator();

        while(iterator1.hasNext()){
           Object obj =  iterator1.next();
            //entrySet集合中的所有元素都是entry
            Map.Entry entry = (Map.Entry)obj;
            System.out.println(entry.getKey()+"--------》"+entry.getValue());
        }

        Set keySet = map.keySet();
        Iterator iterator2 = keySet.iterator();
        
        while(iterator.hasNext()){
            Object key = iterator2.next();
            Object value = map.get(key);
            System.out.println(key + "===="+value);
        }

Properties

Properties:常用来处理配置文件，key和value都是String类型

        FileInputStream fis = null;
        try {
            Properties properties = new Properties();
            fis = new FileInputStream("jdbc.properties");
            properties.load(fis);//加载流对应的文件

            String name = properties.getProperty("name");
            String password = properties.getProperty("password");

            System.out.println("name = "+name+",password"+password);
        } catch (IOException e) {
            e.printStackTrace();
        }finally {
            if(fis != null){
                try {
                    fis.close();
                } catch (IOException e) {
                    e.printStackTrace();
                }
            }
        }

    }

读取配置文件

Properties pro = new Properties();
        //此时的文件默认在当前的module下
        //读取配置文件方式一；
//        FileInputStream fis = new FileInputStream("jdbc.properties");
//        pro.load(fis);


        //读取配置文件方式二；
        //配置文件默认识别为：当前module的stc下
        ClassLoader classLoader = ClassLoaderTest.class.getClassLoader();
        InputStream is = classLoader.getResourceAsStream("jdbc.properties");
        pro.load(is);


        String user = pro.getProperty("user");
        String password = pro.getProperty("password");
        System.out.println("user="+ user+",password="+password);