04-4Java集合-Map

1概述

Map与Collection并列存在。用于保存具有映射关系的数据:key-value
Map 中的 key 和 value 都可以是任何引用类型的数据
Map 中的 key 用Set来存放，不允许重复，即同一个 Map 对象所对应的类，须重写hashCode()和equals()方法
常用String类作为Map的“键”
key 和 value 之间存在单向一对一关系，即通过指定的 key 总能找到唯一的、确定的 value
Map接口的常用实现类：HashMap、TreeMap、LinkedHashMap和Properties。其中，HashMap是 Map 接口使用频率最高的实现类

interface Map<K,V>  K：键的类型；V：值的类型

Map接口继承树

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

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

2TreeMap:保证按照添加的key-value对进行排序，实现排序遍历。此时考虑key的自然排序或定制排序底层使用红黑树

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

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

2Map使用

2.1常用方法

方法名	说明
V put(K key,V value)	添加元素
V remove(Object key)	根据键删除键值对元素
void clear()	移除所有的键值对元素
boolean containsKey(Object key)	判断集合是否包含指定的键
boolean containsValue(Object value)	判断集合是否包含指定的值
boolean isEmpty()	判断集合是否为空
int size()	集合的长度，也就是集合中键值对的个数

    public void test01(){
        //创建集合对象
        Map<String,String> map = new HashMap<String,String>();

        //V put(K key,V value)：添加元素
        map.put("name1","赵敏");
        map.put("name2","黄蓉");
        map.put("name3","小龙女");

        //V remove(Object key)：根据键删除键值对元素
//        System.out.println(map.remove("name1"));

        //void clear()：移除所有的键值对元素
//        map.clear();

        //boolean containsKey(Object key)：判断集合是否包含指定的键
//        System.out.println(map.containsKey("name1"));
//        System.out.println(map.containsKey("name2"));

        //boolean isEmpty()：判断集合是否为空
//        System.out.println(map.isEmpty());

        //int size()：集合的长度，也就是集合中键值对的个数
        System.out.println(map.size());

        //输出集合对象
        System.out.println(map);
    }

2.2获取方法

方法名	说明
V   get(Object key)	根据键获取值
Set<K>   keySet()	获取所有键的集合
Collection<V>   values()	获取所有值的集合
Set<Map.Entry<K,V>>   entrySet()	获取所有键值对对象的集合

    @Test
    public void test02(){
        //创建集合对象
        Map<String, String> map = new HashMap<String, String>();

        //添加元素
        map.put("name1","赵敏");
        map.put("name2","黄蓉");
        map.put("name3","小龙女");
        //V get(Object key):根据键获取值
       System.out.println(map.get("name1"));
       System.out.println(map.get("name2"));
        System.out.println("-------------------");
        //Set<K> keySet():获取所有键的集合
        Set<String> keySet = map.keySet();
        for(String key : keySet) {
            System.out.println(key);
        }
        System.out.println("-------------------");

        //Collection<V> values():获取所有值的集合
        Collection<String> values = map.values();
        for(String value : values) {
            System.out.println(value);
        }
    }

2.3Map遍历的方式

    //Map遍历的方式
    @Test
    public void test03(){
        Map<String, String> map = new HashMap<String, String>();
        map.put("name1","赵敏");
        map.put("name2","黄蓉");
        map.put("name3","小龙女");
        //1找到该map中所有的key
        //2获取每一个key的值，根据map的get方法获取所有value值
        Set<String> keySet = map.keySet();
        for (String key: keySet) {
            System.out.println("key的值"+key+"的value值是"+map.get(key));
        }
        System.out.println("-------------------");
        //1获取所有元素的键值对对象的集合
        Set<Map.Entry<String, String>> entries = map.entrySet();
        //2遍历键值对对象集合，获取每一个键值对
        for (Map.Entry entry:entries) {
            //3获取每个元素的键和值
            System.out.println("key的值"+entry.getKey()+"的value值是"+entry.getValue());
        }
    }

2.4HashMap集合

HashMap是 Map 接口使用频率最高的实现类。
允许使用null键和null值，与HashSet一样，不保证映射的顺序。
所有的key构成的集合是Set:无序的、不可重复的。所以，key所在的类要重写：equals()和hashCode()
所有的value构成的集合是Collection:无序的、可以重复的。所以，value所在的类要重写：equals()
一个key-value构成一个entry
所有的entry构成的集合是Set:无序的、不可重复的
HashMap 判断两个 key 相等的标准是：两个 key 通过 equals() 方法返回 true，hashCode 值也相等。
HashMap 判断两个 value相等的标准是：两个 value 通过 equals() 方法返回 true。

2.5Properties

• Properties 类是 Hashtable 的子类，该对象用于处理属性文件
• 由于属性文件里的 key、value 都是字符串类型，所以 Properties 里的 key 和 value 都是字符串类型
• 存取数据时，建议使用setProperty(String key,String value)方法和getProperty(String key)方法

    //Properties:常用来处理配置文件。key和value都是String类型
    public static void main(String[] args)  {
        FileInputStream fis = null;
        try {
            Properties pros = new Properties();

            fis = new FileInputStream("jdbc.properties");
//  InputStream is = systemClassLoader.getResourceAsStream("jdbc.properties");
            pros.load(fis);//加载流对应的文件

            String name = pros.getProperty("name");
            String password = pros.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();
                }
            }
        }

    }

Collections:操作Collection、Map的工具类,详细方法查看其API

 面试题：
1. HashMap的底层实现原理？
2. HashMap 和 Hashtable的异同？
3. CurrentHashMap 与 Hashtable的异同？