一个有N个元素的集合，其中有相同元素。 需要得到按重复元素多少排序的新集合。

import java.util.Arrays;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Map;
import java.util.TreeMap;

public class Test8 {

/**
* @param args
*/
public static void main(String[] args) {

String[] arr={"a","b","c","c","a","c"};
Map<String,Integer> map = new HashMap<String,Integer>();
MyValueComparator vc = new MyValueComparator(map);
Map<String,Integer> map1 = new TreeMap<String,Integer>(vc);
for(int i=0;i<arr.length;i++){
String str1=arr[i];
if(map.containsKey(str1)){
map.put(str1, map.get(str1).intValue()+1);
}
else{
map.put(str1, 1);
}
}
map1.putAll(map);
Object[] strArray_new = (Object[])map1.keySet().toArray();
System.out.println("原来的数组："+Arrays.toString(arr));
System.out.println("处理后的数组："+Arrays.toString(strArray_new));
}

}

class MyValueComparator implements Comparator<String> {
Map<String, Integer> map;
public MyValueComparator(Map<String, Integer> map) {
this.map = map;
}
public int compare(String a, String b) {
if (map.get(a) >= map.get(b)) {
return -1;
} else {
return 1;
}
}
}

采用两个map去实现，第一次以数组元素作为key，出现的次数作为value，这样得到的结果是无序的，但数据时整合过的；然后在用一个有序的map(TreeMap)，对原来的map进行反序（即，把第一个map中的key作为第二个map的value，把第一个map中的value作为第二个map的key），这样就得到了有序的排列，然后输出values就可以了。
具体代码（核心的代码也就15行不到）：
public static void sort(List<String> list) {
Map<String, Integer> map = new HashMap<String, Integer>();

for (int k = 0; k < list.size(); k++) {
if (k == 0) {
map.put(list.get(k), 1);
continue;
}

if (map.keySet().contains(list.get(k))) {
map.put(list.get(k), (map.get(list.get(k))) + 1);
} else {
map.put(list.get(k), 1);
}
}

/**
* 以上执行完以后，对value-key反序
*/
Map<Integer, String> tree = new TreeMap<Integer, String>();// 这个map是有序的

Iterator<String> it = map.keySet().iterator();

while (it.hasNext()) {
String key = it.next();

tree.put(map.get(key), key);
}

System.out.println("------" + tree.values());
}