Java进阶之旅第三天

Java进阶之旅第三天

TreeMap

特点:

• 1.TreeMap根TreeSet底层原理一样,都是红黑树结构
• 2.由键决定特性: 不重复,无索引,可排序
• 3.可排序: 对键进行牌序
• 注意: 默认按照键的从小到大进行排序,也可以自己规定键的排序规则
• 排序规则:
  • 1.实现Comparable接口,指定比较规则
  • 2.创建集合时传递Comparator比较对象,指定比较规则
  • 3.如果同时实现上述两个,则以第二个为准

题目

• 键:整数id,值:字符串表示商品名称,要求: 按照id的升序排序,按照id的降序排序遍历集合元素
• 代码

        TreeMap<Integer, String> tmap = new TreeMap<>(new Comparator<Integer>() {
            //指定排序规则,不指定默认降序           
            @Override
            public int compare(Integer o1, Integer o2) {
                //o1: 表示要添加的元素
                //o2: 表示已经在红黑树中存在的元素
                //o1-o2 降序 o2-o1 升序
                return o2-o1;
            }
        });
        //添加元素
        tmap.put(11,"小");
        tmap.put(18,"小");
        tmap.put(19,"小");
        tmap.put(17,"小");
        //遍历元素
        Set<Map.Entry<Integer, String>> entries = tmap.entrySet();
        for (Map.Entry<Integer, String> entry : entries) {
            System.out.println(entry.getKey()+" = "+entry.getValue());
        }

• 结果

19 = 小
18 = 小
17 = 小
11 = 小

使用TreeMap进行数据统计

题目:

• 根据给出的一个字符串统计字符串中各个字符出现的次数,并且字符排序由小到大
• 例如: “abcd” 结果: a(1)b(1)c(1)d(1)
• 分析:
  • 第一时间想到的应该是计算器统计法,但是太慢了并且时间复杂度太高
  • 使用TreeMap将时间复杂度降低到O(n)
  • 思路: 集合中不存在该字符就添加字符和初始值,存在就获取字符对应的值并且加1,然后放回集合当中,由于TreeMap具有排序功能,默认是从小到大
  • 代码:

        String s = "abaabcdfegcd";
        //创建集合
        TreeMap<Character, Integer> tmap = new TreeMap<>();
        //主体逻辑
        for (int i = 0; i < s.length(); i++) {
            char target = s.charAt(i);
            if(tmap.containsKey(target)){
                //存在
                int num = tmap.get(target);
                num++;
                tmap.put(target,num);
            }else{
                //不存在
                tmap.put(target,1);
            }
        }
        //遍历字符
        Set<Map.Entry<Character, Integer>> entries = tmap.entrySet();
        for (Map.Entry<Character, Integer> entry : entries) {
            System.out.print(entry.getKey()+"("+entry.getValue()+")");
        }
        System.out.println();

• 结果

a(3)b(2)c(2)d(2)e(1)f(1)g(1)