目录

前言

1.Map集合

1.1 Map集合概述和特点

1.2 Map集合的基本功能

1.3 Map集合的获取功能

1.4 Map集合的遍历

1.5 Map集合案例——统计字符串中每个字符出现的次数

2.集合补充知识以及常见面试题

2.1 Java集合框架图

2.2 各集合间的对比

2.2.1 Arraylist 与 LinkedList 异同

2.2.2 ArrayList 与 Vector 区别

2.2.3 HashMap 和 Hashtable 的区别

2.3 集合框架底层数据结构总结

前言

        前两期博客中我们一起去拜访了Java集合世界中的List集合和Set集合，今天我们一起去到Java集合世界的最后一站：Map集合。前面所说的List和Set集合都属于单列集合，只能存储一列数据；而Map集合是双列集合，它将数据以键值对形式存储，所以在形式上可存储两列数据。

1.Map集合

1.1 Map集合概述和特点

        Map集合是双列集合，它将数据以键值对形式存储，所以在形式上可存储两列数据。Map是一个集合接口，不能直接创建对象，必须通过它的具体实现类（HashMap、TreeMap等）来创建Map对象。

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

Map集合的特点

• 键值对映射关系

• 一个键对应一个值

• 键不能重复，值可以重复

• 元素存取无序

1.2 Map集合的基本功能

    △ 方法介绍

    △ 示例代码

public class MapDemo02 
    public static void main(String[] args) 
        //创建集合对象
        Map<String,String> map = new HashMap<String,String>();

        //V put(K key,V value)：添加元素
        map.put("张无忌","赵敏");
        map.put("郭靖","黄蓉");
        map.put("杨过","小龙女");

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

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

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

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

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


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

1.3 Map集合的获取功能

    △ 方法介绍

    △ 示例代码

public class MapDemo03 
    public static void main(String[] args) 
        //创建集合对象
        Map<String, String> map = new HashMap<String, String>();

        //添加元素
        map.put("张无忌", "赵敏");
        map.put("郭靖", "黄蓉");
        map.put("杨过", "小龙女");

        //V get(Object key):根据键获取值
//        System.out.println(map.get("张无忌"));
//        System.out.println(map.get("张三丰"));

        //Set<K> keySet():获取所有键的集合
//        Set<String> keySet = map.keySet();
//        for(String key : keySet) 
//            System.out.println(key);
//        

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

1.4 Map集合的遍历

第一种方式

• 遍历思路

  • 我们刚才存储的元素都是成对出现的，所以我们把Map看成是一个夫妻对的集合

    • 把所有的丈夫给集中起来

    • 遍历丈夫的集合，获取到每一个丈夫

    • 根据丈夫去找对应的妻子

• 步骤分析

  • 获取所有键的集合。用keySet()方法实现

  • 遍历键的集合，获取到每一个键。用增强for实现

  • 根据键去找值。用get(Object key)方法实现

• 代码实现

public class MapDemo01 
    public static void main(String[] args) 
        //创建集合对象
        Map<String, String> map = new HashMap<String, String>();

        //添加元素
        map.put("张无忌", "赵敏");
        map.put("郭靖", "黄蓉");
        map.put("杨过", "小龙女");

        //获取所有键的集合。用keySet()方法实现
        Set<String> keySet = map.keySet();
        //遍历键的集合，获取到每一个键。用增强for实现
        for (String key : keySet) 
            //根据键去找值。用get(Object key)方法实现
            String value = map.get(key);
            System.out.println(key + "," + value);
        
    

第二种方式

• 遍历思路

  • 我们刚才存储的元素都是成对出现的，所以我们把Map看成是一个夫妻对的集合

    • 获取所有结婚证的集合

    • 遍历结婚证的集合，得到每一个结婚证

    • 根据结婚证获取丈夫和妻子

• 步骤分析

  • 获取所有键值对对象的集合

    • Set<Map.Entry<K,V>> entrySet()：获取所有键值对对象的集合

  • 遍历键值对对象的集合，得到每一个键值对对象

    • 用增强for实现，得到每一个Map.Entry

  • 根据键值对对象获取键和值

    • 用getKey()得到键

    • 用getValue()得到值

• 代码实现

public class MapDemo02 
    public static void main(String[] args) 
        //创建集合对象
        Map<String, String> map = new HashMap<String, String>();

        //添加元素
        map.put("张无忌", "赵敏");
        map.put("郭靖", "黄蓉");
        map.put("杨过", "小龙女");

        //获取所有键值对对象的集合
        Set<Map.Entry<String, String>> entrySet = map.entrySet();
        //遍历键值对对象的集合，得到每一个键值对对象
        for (Map.Entry<String, String> me : entrySet) 
            //根据键值对对象获取键和值
            String key = me.getKey();
            String value = me.getValue();
            System.out.println(key + "," + value);
        
    

1.5 Map集合案例——统计字符串中每个字符出现的次数

△ 案例需求

• 键盘录入一个字符串，要求统计字符串中每个字符串出现的次数。

• 举例：键盘录入“aababcabcdabcde” 在控制台输出：“a(5)b(4)c(3)d(2)e(1)”

△ 代码实现

public class HashMapDemo 
    public static void main(String[] args) 
        //键盘录入一个字符串
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入一个字符串：");
        String line = sc.nextLine();

        //创建HashMap集合，键是Character，值是Integer
//        HashMap<Character, Integer> hm = new HashMap<Character, Integer>();
        TreeMap<Character, Integer> hm = new TreeMap<Character, Integer>();

        //遍历字符串，得到每一个字符
        for (int i = 0; i < line.length(); i++) 
            char key = line.charAt(i);

            //拿得到的每一个字符作为键到HashMap集合中去找对应的值，看其返回值
            Integer value = hm.get(key);

            if (value == null) 
                //如果返回值是null：说明该字符在HashMap集合中不存在，就把该字符作为键，1作为值存储
                hm.put(key,1);
             else 
                //如果返回值不是null：说明该字符在HashMap集合中存在，把该值加1，然后重新存储该字符和对应的值
                value++;
                hm.put(key,value);
            
        

        //遍历HashMap集合，得到键和值，按照要求进行拼接
        StringBuilder sb = new StringBuilder();

        Set<Character> keySet = hm.keySet();
        for(Character key : keySet) 
            Integer value = hm.get(key);
            sb.append(key).append("(").append(value).append(")");
        

        String result = sb.toString();

        //输出结果
        System.out.println(result);
    

2.集合补充知识以及常见面试题

2.1 Java集合框架图

        上面这个图就是java整个集合体系框架图，对于初学者来说只需要掌握我标注出来的内容就差不多了，其他的作为了解内容。

2.2 各集合间的对比

2.2.1 Arraylist 与 LinkedList 异同

• 1. 是否保证线程安全： ArrayList 和 LinkedList 都是不同步的，也就是不保证线程安全；
• 2. 底层数据结构： Arraylist 底层使用的是Object数组；LinkedList 底层使用的是双向循环链表数据结构；
• 3. 插入和删除是否受元素位置的影响： ① ArrayList 采用数组存储，所以插入和删除元素的时间复杂度受元素位置的影响。 比如：执行add(E e)方法的时候， ArrayList 会默认在将指定的元素追加到此列表的末尾，这种情况时间复杂度就是O(1)。但是如果要在指定位置 i 插入和删除元素的话（add(int index, E element)）时间复杂度就为 O(n-i)。因为在进行上述操作的时候集合中第 i 和第 i 个元素之后的(n-i)个元素都要执行向后位/向前移一位的操作。 ② LinkedList 采用链表存储，所以插入，删除元素时间复杂度不受元素位置的影响，都是近似 O（1）而数组为近似 O（n）。
• 4. 是否支持快速随机访问： LinkedList 不支持高效的随机元素访问，而ArrayList 实现了RandmoAccess 接口，所以有随机访问功能。快速随机访问就是通过元素的序号快速获取元素对象(对应于get(int index)方法)。
• 5. 内存空间占用： ArrayList的空 间浪费主要体现在在list列表的结尾会预留一定的容量空间，而LinkedList的空间花费则体现在它的每一个元素都需要消耗比ArrayList更多的空间（因为要存放直接后继和直接前驱以及数据）。

2.2.2 ArrayList 与 Vector 区别

        Vector 类的所有方法都是同步的。可以由两个线程安全地访问一个 Vector 对象、但是一个线程访问 Vector 的话代码要在同步操作上耗费大量的时间。

        Arraylist 不是同步的，所以在不需要保证线程安全时时建议使用 Arraylist。

2.2.3 HashMap 和 Hashtable 的区别

1. 线程是否安全： HashMap 是非线程安全的，HashTable 是线程安全的；HashTable 内部的方法基本都经过 synchronized 修饰。（如果你要保证线程安全的话就使用 ConcurrentHashMap 吧！）；
2. 效率： 因为线程安全的问题，HashMap 要比 HashTable 效率高一点。另外，HashTable 基本被淘汰，不要在代码中使用它；
3. 对Null key 和Null value的支持： HashMap 中，null 可以作为键，这样的键只有一个，可以有一个或多个键所对应的值为 null。。但是在 HashTable 中 put 进的键值只要有一个 null，直接抛出 NullPointerException。
4. 初始容量大小和每次扩充容量大小的不同 ： ①创建时如果不指定容量初始值，Hashtable 默认的初始大小为11，之后每次扩充，容量变为原来的2n+1。HashMap 默认的初始化大小为16。之后每次扩充，容量变为原来的2倍。②创建时如果给定了容量初始值，那么 Hashtable 会直接使用你给定的大小，而 HashMap 会将其扩充为2的幂次方大小。也就是说 HashMap 总是使用2的幂作为哈希表的大小,后面会介绍到为什么是2的幂次方。
5. 底层数据结构： JDK1.8 以后的 HashMap 在解决哈希冲突时有了较大的变化，当链表长度大于阈值（默认为8）时，将链表转化为红黑树，以减少搜索时间。Hashtable 没有这样的机制。

2.3 集合框架底层数据结构总结

Collection

1. List

• Arraylist： Object数组
• Vector： Object数组
• LinkedList： 双向循环链表

2. Set

• HashSet（无序，唯一）: 基于 HashMap 实现的，底层采用 HashMap 来保存元素
• LinkedHashSet： LinkedHashSet 继承与 HashSet，并且其内部是通过 LinkedHashMap 来实现的。有点类似于我们之前说的LinkedHashMap 其内部是基于 Hashmap 实现一样，不过还是有一点点区别的。
• TreeSet（有序，唯一）： 红黑树(自平衡的排序二叉树。)

Map

• HashMap： JDK1.8之前HashMap由数组+链表组成的，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的（“拉链法”解决冲突）.JDK1.8以后在解决哈希冲突时有了较大的变化，当链表长度大于阈值（默认为8）时，将链表转化为红黑树，以减少搜索时间
• LinkedHashMap: LinkedHashMap 继承自 HashMap，所以它的底层仍然是基于拉链式散列结构即由数组和链表或红黑树组成。另外，LinkedHashMap 在上面结构的基础上，增加了一条双向链表，使得上面的结构可以保持键值对的插入顺序。同时通过对链表进行相应的操作，实现了访问顺序相关逻辑。
• HashTable: 数组+链表组成的，数组是 HashMap 的主体，链表则是主要为了解决哈希冲突而存在的
• TreeMap: 红黑树（自平衡的排序二叉树）

Java集合世界之旅到这就结束啦！各位小哥哥、小姐姐们，点个赞呀！