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

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

源代码下载地址:http://www.zuidaima.com/share/1717901510462464.htm

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"计算出现个数,排序去重
有师弟问到这个问题,最快时间里给了他这个答案

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


你可能感兴趣的:(java)