淮安市建设工程安全监督站网站,做课件的网站有哪些,深圳分销网站设计价格,源码下载网Java进阶之旅第三天 文章目录 Java进阶之旅第三天TreeMap特点:题目 使用TreeMap进行数据统计题目: TreeMap 特点: 1.TreeMap根TreeSet底层原理一样,都是红黑树结构2.由键决定特性: 不重复,无索引,可排序3.可排序: 对键进行牌序注意: 默认按照键的从小到大进行排序,也可以自己…Java进阶之旅第三天 文章目录 Java进阶之旅第三天TreeMap特点:题目 使用TreeMap进行数据统计题目: TreeMap 特点: 1.TreeMap根TreeSet底层原理一样,都是红黑树结构2.由键决定特性: 不重复,无索引,可排序3.可排序: 对键进行牌序注意: 默认按照键的从小到大进行排序,也可以自己规定键的排序规则排序规则: 1.实现Comparable接口,指定比较规则2.创建集合时传递Comparator比较对象,指定比较规则3.如果同时实现上述两个,则以第二个为准 题目 键:整数id,值:字符串表示商品名称,要求: 按照id的升序排序,按照id的降序排序遍历集合元素代码 TreeMapInteger, String tmap new TreeMap(new ComparatorInteger() {//指定排序规则,不指定默认降序 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,小);//遍历元素SetMap.EntryInteger, String entries tmap.entrySet();for (Map.EntryInteger, 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;//创建集合TreeMapCharacter, 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);}}//遍历字符SetMap.EntryCharacter, Integer entries tmap.entrySet();for (Map.EntryCharacter, 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)