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

一个有N个元素的集合，其中有相同元素。
需要得到按重复元素多少排序的新集合。
{"a","b","c","c","a","c"}
得到

{"c","a","b"}

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());
}