TreeMap的常用排序方法-------主要对Key以及Value进行排序

╰半橙微兮° 2022-04-12 04:41 241阅读 0赞

\[案例一\]

问题描述(主要是对Key进行排序):

>随机产生50个30到35的整数，  
>统计每个数字出现的次数（TreeMap实现），  
>输出时按照数字的降序排列，  
>并且统计出现次数最多的数字和它的次数。  
>PS：如果有两个数字出现的次数一样，则只需输出其中一个  
>key value  
>出现的数字 出现的次数

import java.util.Comparator;
        import java.util.Map;
        import java.util.Map.Entry;
        import java.util.Random;
        import java.util.Set;
        import java.util.TreeMap;
         
        public class Dem07 {
            /*
             * 随机产生50个30到35的整数，
             * 统计每个数字出现的次数（TreeMap实现），
             * 输出时按照数字的降序排列，
             * 并且统计出现次数最多的数字和它的次数。
            PS：如果有两个数字出现的次数一样，则只需输出其中一个
                key                            value
                出现的数字                出现的次数
             */
            public static void main(String[] args) {
                /**
                 * 首先产生一50个30到35的整数
                 */
                Random r = new Random();
                int []array = new int[50];
                for(int i=0;i<array.length;i++) {
                    array[i] = r.nextInt(6)+30;
                }
                int MaxCount = 0;//用于统计出现次数
                int MaxNumber = 0;//用于标记出现次数最多的那个数字
                /**
                 * 设置一个匿名内部类的比较器来通过Key实现降序排序,因为在TreeMap默认是升序
                 */
                Map<Integer, Integer> data = new TreeMap<>(new Comparator<Integer>() {
         
                    @Override
                    public int compare(Integer o1, Integer o2) {
                        return o2-o1;
                    }
                });
                for(int i=0;i<array.length;i++) {
                    int str = array[i];
                    if(data.get(str) == null) {
                        data.put(str, 1);//如果首次没找到就设置Value为1
                    }else {
                        data.put(str, data.get(str)+1);//如果再次次出现Value就加1
                    }
                    /**
                     * 通过比较查找出出现次数最多的那个数以及次数
                     */
                    if(MaxCount<data.get(str)) {
                        MaxCount = data.get(str);
                        MaxNumber = array[i];
                    }
                }
                /**
                 * 循环输出
                 */
                Set<Entry<Integer, Integer>> entry = data.entrySet();
                for(Entry<Integer, Integer> entrys:entry) {
                    System.out.println(entrys.getKey()+"出现的次数是:"+entrys.getValue());
                }
                System.out.println("出现最多次数的数字是:"+MaxNumber+" "+"出现了:"+MaxCount+"次");
            }
         
        }

运行结果

35出现的次数是:7  
34出现的次数是:7  
33出现的次数是:11  
32出现的次数是:17  
31出现的次数是:5  
30出现的次数是:3

出现最多次数的数字是:32 出现了:17次

\[案例二\]

问题描述:

>主要是在案例一的基础上对Value进行排序

>这里需要注意的是对Value则需要通过List来解决

import java.util.ArrayList;
        import java.util.Collections;
        import java.util.Comparator;
        import java.util.List;
        import java.util.Map;
        import java.util.Map.Entry;
        import java.util.Random;
        import java.util.TreeMap;
         
        public class Dem07 {
            /*
             * 随机产生50个30到35的整数，
             * 统计每个数字出现的次数（TreeMap实现），
             * 输出时按照数字的降序排列，
             * 并且统计出现次数最多的数字和它的次数。
            PS：如果有两个数字出现的次数一样，则只需输出其中一个
                key                            value
                出现的数字                出现的次数
             */
            public static void main(String[] args) {
                /**
                 * 首先产生一50个30到35的整数
                 */
                Random r = new Random();
                int []array = new int[50];
                for(int i=0;i<array.length;i++) {
                    array[i] = r.nextInt(6)+30;
                }
                int MaxCount = 0;//用于统计出现次数
                int MaxNumber = 0;//用于标记出现次数最多的那个数字
                /**
                 * 设置一个匿名内部类的比较器来通过Key实现降序排序,因为在TreeMap默认是升序
                 */
                Map<Integer, Integer> data = new TreeMap<>();
         
                for(int i=0;i<array.length;i++) {
                    int str = array[i];
                    if(data.get(str) == null) {
                        data.put(str, 1);//如果首次没找到就设置Value为1
                    }else {
                        data.put(str, data.get(str)+1);//如果再次次出现Value就加1
                    }
                    /**
                     * 通过比较查找出出现次数最多的那个数以及次数
                     */
                    if(MaxCount<data.get(str)) {
                        MaxCount = data.get(str);
                        MaxNumber = array[i];
                    }
                }
                /**
                 * 通过List进行排序
                 */
                List<Entry<Integer, Integer>> entry = new ArrayList<Entry<Integer, Integer>>(data.entrySet());
                Collections.sort(entry, new Comparator<Entry<Integer, Integer>>() {
         
                    //升序
                    public int compare(Entry<Integer, Integer> o1, Entry<Integer, Integer> o2) {
                        return o1.getValue().compareTo(o2.getValue());
                    }
                });
                /**
                 * 循环输出
                 */
                for(Entry<Integer, Integer> entrys:entry) {
                    System.out.println(entrys.getKey()+"出现的次数是:"+entrys.getValue());
                }
                System.out.println("出现最多次数的数字是:"+MaxNumber+" "+"出现了:"+MaxCount+"次");
            }
         
        }

运行结果

30出现的次数是:5  
31出现的次数是:5  
32出现的次数是:9  
34出现的次数是:9  
33出现的次数是:11  
35出现的次数是:11  
出现最多次数的数字是:33 出现了:11次