Java进阶之旅第三天

文章目录

Java进阶之旅第三天
- TreeMap
- - 特点:
  - 题目
- 使用TreeMap进行数据统计
- - 题目:

TreeMap

特点:

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

题目

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

        TreeMap<Integer, String> tmap = new TreeMap<>(new Comparator<Integer>() {//指定排序规则,不指定默认降序           @Overridepublic 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();