字符串排序显示问题（面试题）

今天去一家公司面试，机试做了一道关于字符串的题，做的不是很理想，下来又研究了一下：

 

题目要求：

1、给定一个字符串，只对其中的英文字符进行排序显示

2、排序显示的规则是：根据英文字符出现的次数多的在前面显示，如果出现次数相同按字典顺序显示

 

代码示例：

package net.oschina.tkj.teststring;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

/**
 * 字符串排序
 * 
 * @author Freedom
 * 
 */
public class SortString {

	public static void main(String[] args) {

		String str = "rrccaaaaanbZDSS 中,<>?589";
		System.out.println(getSortString(str));

	}

	public static String getSortString(String str) {
		char[] array = str.toCharArray();
		Map<Character, Integer> map = new HashMap<Character, Integer>();// 统计每个字母出现的次数
		List<Character> list = new ArrayList<>(); // 记录字符串中英文字母
		for (char c : array) {
			if (String.valueOf(c).matches("^[a-zA-Z]$") && map.containsKey(c)) {
				map.put(c, map.get(c) + 1);
			} else if (String.valueOf(c).matches("^[a-zA-Z]$")
					&& !map.containsKey(c)) {
				map.put(c, 1);
				list.add(c);
			}

		}
                
        // 冒泡排序
		for (int i = 0; i < list.size(); i++) {
			for (int j = 0; j < list.size() - 1 - i; j++) {
				// 字母出现次数从大到小排序，倒序
				if (map.get(list.get(j)) < map.get(list.get(j + 1))) {
					char tmp = list.get(j + 1);
					list.set(j + 1, list.get(j));
					list.set(j, tmp);
				}

				// 出现次数相同，字典顺序显示
				if (map.get(list.get(j)) == map.get(list.get(j + 1))) {
					if (list.get(j) > list.get(j + 1)) {
						char tmp = list.get(j);
						list.set(j, list.get(j + 1));
						list.set(j + 1, tmp);
					}
				}
			}
		}

		return list.toString();
	}

}

 运行结果如下：

[a, S, c, r, D, Z, b, n]