TreeSet按value排序

今天学习到TreeSet,但是它是按照key的值来排序的,那如果我们想要按照value的值排序呢?这个问题我上网看了好久,终于找到一个比较易懂的例子:

例:(统计输入数字的个数)

话不多说,看代码就懂

import java.util.*;
import java.util.Scanner;

public class CountNum {
  public static void main(String[] args){

    HashMap<Integer, Integer> hashMap = new HashMap<Integer,Integer>();
	Scanner input = new Scanner(System.in);
	int num = input.nextInt();
    while (num != 0) 
	{
		if(hashMap.get(num) == null)
		{
		  hashMap.put(num,1);
		}
		else
		{
			int value = hashMap.get(num).intValue();
			value++;
			hashMap.put(num,value);
		}
		num = input.nextInt();
	}

    // Create a tree map from the hash map
    TreeMap<Integer, Integer> treeMap =
      new TreeMap<Integer, Integer>(hashMap);

	Set<Map.Entry<Integer,Integer>> entrySet = treeMap.entrySet();

	ArrayList<Count> list = new ArrayList<Count>();
	for(Map.Entry<Integer,Integer> entry:entrySet){
		Count cc = new Count(entry.getKey(),entry.getValue());
		list.add(cc);
	}
	Collections.sort(list);
/*
	for(int i = 0; i< list.size();i++){
		System.out.println(list.get(i).getKey() + "\t" + list.get(i).getValue());
	}
*/

//找出多个最大值
	int i = 0;
	for(; i< list.size()-1;i++){
		if(list.get(i).getValue() > list.get(i+1).getValue())
		{
			System.out.println(list.get(i).getKey() + "\t" + list.get(i).getValue());
			break;
		}
		else if(list.get(i).getValue() == list.get(i+1).getValue() && i+1 < list.size())
		{
			System.out.println(list.get(i).getKey() + "\t" + list.get(i).getValue());

		}
	}
	if(i == list.size() -1 )
		System.out.println(list.get(i).getKey() + "\t" + list.get(i).getValue());

  }
}

class Count implements Comparable {
  int key;
  int value;

  public int getKey(){
	  return key;
  }
  public int getValue(){
	  return value;
  }
  public Count(int key, int value) {
    this.key = key;
    this.value = value;
  }

  public int compareTo(Object o) {
    return -(value - ((Count)o).value);
  }

  public boolean equals(Object o) {
    return value == ((Count)o).value;
  }
}

 

posted @ 2013-08-08 12:09  中大黑熊  阅读(1460)  评论(0编辑  收藏  举报