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次