如:list中有1,3,4,5,1,7,5,3,4,2,1,5,1……
当输入输入参数n为1时,打印1;当输入参数n为2时,打印1,5
public void printTopN(List<Integer> numbers,int n){
//先统计各个数据出现的次数
Map<Integer,Integer> countMap = new HashMap<Integer,Integer>();
for(int i = 0;i < numbers.size();i++){
int num = numbers.get(i);
if(countMap.constainsKey(num)){
countMap.put(num,countMap.get(num) + 1);
}else{
countMap.put(num,1);
}
}
//将统计出来的map进行处理
Map<Integer,List<Integer>> resultMap = new HashMap<Integer,List<Integer>>();
List<Integer> tempList = new ArrayList<Integer>(); //用于记录出现次数
for(Entry entry: countMap.setEntry()){
int key = entry.getKey();
int value = entry.getValue();
if(resultMap.constainsKey(value){
List list = (List)resultMap.get(value);
list.add(key);
}else{
List<Ineteger> list = new ArrayList<Integer>();
list.add(key);
resultMap.put(value,list);
tempList.add(value);
}
}
//对出现次数进行排序
ArrayList.sort(tempList);
//输出结果(可能会输出多于n个),如果要只输出n个的话,使用下边方法
int p = 0; //记录打印次数
for(int i = tempList.size()-1; i >= 0 && p < n; i--) {
List list = resultMap.get(templist.get(i));
for(int j = 0; j < list.size(); j++) {
System.out.print(list.get(j) + ",");
p++;
}
}
//只输出n个
for(int i = tempList.size()-1; i >= 0; i--) {
List list = resultMap.get(templist.get(i));
for(int j = 0; j < list.size() && p < n; j++) {
System.out.print(list.get(j) + ",");
p++;
}
}
}