LinkedMap的使用

输入一组数，输出是按每个出现的频率，比如1,3，3,4,5,9,9,9,3,3,输出为3，3，3,3，9,9,9,1,4,5如果频率一样就按原顺序输出。

package com.lyb.array;


import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.LinkedHashMap;
import java.util.Map;
public class SortArray {
  public void sortfrequency(int arr[]){
LinkedHashMap<Integer, Integer> map = new LinkedHashMap<Integer, Integer>();


for (int i = 0; i < arr.length; i++) {


if (map.get(arr[i]) == null)
map.put(arr[i], 1);
else
map.put(arr[i], map.get(arr[i]) + 1);
}
//上面的for循环是统计每个数字出现的频率（次数）


ArrayList<Map.Entry<Integer, Integer>> list = new ArrayList<Map.Entry<Integer, Integer>>(map.entrySet());
Collections.sort(list, new Comparator<Map.Entry<Integer, Integer>>() {
// 降序排序
public int compare(Map.Entry<Integer, Integer> m1, Map.Entry<Integer, Integer> m2) {
return m2.getValue().compareTo(m1.getValue());
//根据出现的次数排序
}


});
System.out.print( "[");
for (Map.Entry<Integer, Integer> entry : list) {
//双重循环，第一重键值对，第二重根据值。值是多少就循环多少
for (int i = 0; i < entry.getValue(); i++) {


System.out.print(entry.getKey() + " ");


}

}
System.out.print( "]");
  }
}