您的位置:首页 > 其它

将数组中的字符按出现次数多少排序输出

2015-04-17 22:29 281 查看
原题

一个有N个元素的集合,其中有相同元素。

需要得到按重复元素多少排序的新集合。

输入 {"a","b","c","c","a","c"}

输出 {"c","a","b"}


求算法

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;

public class ArrSort {

	public static void main(String[] args) {
		String[] strArr = {"a","b","c","c","a","c"};
		System.out.println(arraySort(strArr));

	}

	public static String arraySort(String[] arr) {
		// 定义map,存放数组中的字符及出现次数
		Map<String, Integer> map = new HashMap<String, Integer>();
        
		// 遍历数组,将字符及出现次数存放map中
        for (String str : arr) {
            Integer count = map.get(str);
            if (null != count) {
                map.put(str, count + 1);
            } else {
                map.put(str, 1);
            }
        }
        
        // 定义list,存放map中的entry
        List<Map.Entry<String, Integer>> list = new ArrayList<Map.Entry<String, Integer>>();
        list.addAll(map.entrySet());
        
        // 对list中的entry,按照value值进行降序排列
        Collections.sort(list, new Comparator<Entry<String, Integer>>(){
            public int compare(Entry<String, Integer> arg0, Entry<String, Integer> arg1) {
                return arg1.getValue().compareTo(arg0.getValue());
            }
        });
        
        // 定义StringBuffer,存放返回的字符串
        StringBuffer retStr = new StringBuffer();
        for (Entry<String, Integer> entry : list) {
            retStr.append(entry.getKey()).append(",");
        }
        
        // 将字符串组装为需要的格式返回
        return "{" + retStr.delete(retStr.length()-1, retStr.length()).toString() + "}"; 
	}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐