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

深藏阁楼爱情的钟 2022-08-07 15:34 44阅读 0赞

> 原题

> 一个有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() + "}"; 
    	}
    }