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

[案例一]

问题描述(主要是对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次