【Java字符串高效率】统计单词统计个数

package action;
import java.util.Arrays;
import java.util.TreeSet;
public class test {
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		String strs = "ZZZ BBB AAA OOO ZZZ AAA ZZZ BBB AAA ZZZ AAA VVV OOO CCC DDD CCC CCC KKK BBB AAA ZZZ AAA CCC KKK";
		String[] word = strs.split(" ");
		TreeSet<String> set = new TreeSet();//去重复使用TreeSet
		//排序	
		Arrays.sort(word);	
		//计算出现个数
		for (int i = 0; i < word.length; i++) {
			int count = 0;
			for (int j = 0; j < word.length; j++) {
				if (word[i].equals(word[j])) {
					count += 1;
				}	
			}
			set.add(word[i]+":"+count);	
		}
		//去重复
		for(String s:set){
			System.out.println(s);
		}
	}
}

在OS China上看到有人提到这个问题：

对String strs = "ZZZ BBB AAA OOO ZZZ AAA ZZZ"计算出现个数，排序去重
有师弟问到这个问题，最快时间里给了他这个答案

效率太低了，我改进了，代码在压缩包里，效率应该高很多倍，值得参考。

由最代码官方编辑于2014-3-2 10:59:13