[进阶]Java：Map集合案例、其他实现类

 

public class MapTest1 {
    public static void main(String[] args) {
        //1.把80个学生选择的数据拿进来。
        String[] selects = {"A","B","C","D"};
        StringBuilder sb = new StringBuilder();
        Random r = new Random();
        for (int i = 0; i < 80; i++) {
            sb.append(selects[r.nextInt(selects.length)]);
        }
        System.out.println(sb);

        //2.定义一个Map集合记录最终统计的结果： A=30 B=20 C=20 D=10 键是景点 值是选择的数量
        Map<Character,Integer> infos = new HashMap<>();

        //3.遍历80个学生选择的数据
        for (int i = 0; i < sb.length(); i++) {
            //4.提取当前选择景点字符
            char ch = sb.charAt(i);
            //5.判断Map集合是否存在这个键
            if (infos.containsKey(ch)){
                //让其值 + 1
                infos.put(ch, infos.get(ch) + 1);
            }else{
                //说明此景点是第一次被选
                infos.put(ch,1);
            }
        }
        System.out.println(infos);
    }
}

HashMap的特点​​​​​​​

• HashMap是Map里面的一个实现类。特点都是由键决定的：无序、不重复、无索引
• 没有额外需要学习的特有方法，直接使用Map里面的方法就可以了。
• HashMap跟Hashset底层原理是一模一样的，都是哈希表结构，只是HashMap的每个元素包含两个值而已。

实际上：Set系列集合的底层就是Map实现的，只是Set集合中的元素只要键数据，不要值数据而己。

 

HashMap的特点和底层原理​​​​​​​

• 由键决定：无序、不重复、无索引。HashMap底层是哈希表结构的。
• 依赖hashcodle方法和equals方法保证键的唯一。
• 如果键要存储的是自定义对象，需要重写hashcode 和equals方法。
• 基于哈希表。增删改查的性能都较好。

TreeMap集合概述和特点​​​​​​​

• 由键决定特性：不重复、无索引、可排序
• 可排序：按照键数据的大小默认升序（有小到大）排序。只能对键排序。
• 注意：TreeMap集合是一定要排序的，可以默认排序，也可以将键按照指定的规则进行排序
• TreeMap跟Treeset一样底层原理是一样的。

TreeMap集合自定义排序规则有两种​​​​​​​

• 类实现Comparable接口，重写比较规则。
• 集合自定义Comparator比较器对象，重写比较规则。

Map集合实现类特点​​​​​​​

• HashMap:元素按照键是无序，不重复，无索引，值不做要求，基于哈希表 （与Map体系一致）
• LinkedHashMap:元素按照键是有序，不重复，无索引，值不做要求，基于哈希表
• TreeMap：元素只能按照键排序，不重复，无索引的，值不做要求，可以做排序