1. 4种方法思路
统计字符串中所有字符出现的次数的 4 种方法,总结如下:
countChars1() 方法使用 for-for双重循环,逐个计数、检查重复;
countChars2() 方法使用String的replace方法替换出相同字符,保存剩下的字符组成的字符串,最后长度相减,得出每个字符次数;
countChars3() 方法使用new int[10]数组,以下标作为要统计的数字字符,以元素作为计数器进行计数;
countChars4() 方法使用regex正则表达式匹配,直接替换出相同的字符组成新的字符串,新字符串的长度即目标替换字符的数量
2. 运行速度比较
① countChars3 最快,约20~50w纳秒
② countChars4 其次,约50-80w纳秒
③ countChars1 再其次,约60-90w纳秒
④ countChars3 较慢,约220-250w纳秒
(运行次数超过10次,大约数据)
原因分析:内存空间分配/拷贝的频率和循环次数会影响最终运行时间。
3. 实用功能比较
countChars2/3/4 方法只能对纯数字组成的字符串进行字符统计;
countChars1 方法可以针对任意字符串进行字符统计。
4. 源码:4种方法含部分注释
码来!!!
/**
* 给定字符串,统计每个字符出现的次数
*/
public class Test15 {
public static void main(String[] args) {
String s = "1239586838923173478943890234092";
long nanos = System.nanoTime();
countChars1(s); // for+for 逐个计数、查重
System.out.println("\n for+for运行时间(纳秒):" + (System.nanoTime()-nanos)); // 约79w纳秒
System.out.println("-------------------------");
nanos = System.nanoTime();
countChars2(s); // replace() 重复的替换为空,两个字符串长度相减
System.out.println("\n replace运行时间(纳秒):" + (System.nanoTime()-nanos)); // 约250w纳秒
System.out.println("-------------------------");
nanos = System.nanoTime();
countChars3(s); // new int[10] 使用0-9下标作为数字,元素作计数
System.out.println("\n int[10]运行时间(纳秒):" + (System.nanoTime()-nanos)); // 约39w纳秒
System.out.println("-------------------------");
nanos = System.nanoTime();
countChars4(s); // regex 正则匹配直接替换出相同的字符组成字符串,长度即数量
System.out.println("\n regex运行时间(纳秒):" + (System.nanoTime()-nanos)); // 约50w~80w纳秒不稳定
}
public static void countChars1(String s) {
StringBuilder sb = new StringBuilder();
for (int i = 0; i < s.length(); i++) {
int count = 0;
Character ch = new Character(s.charAt(i));
if (sb.indexOf(ch.toString()) >= 0) { // 利用StringBuilder的indexOf()方法查重
continue;
}
for (int j = 0; j < s.length(); j++) {
if (ch == s.charAt(j)) {
sb.append(ch);
count++;
}
}
System.out.println(ch + "出现次数:" + count);
}
}
public static void countChars2(String s) {
for (int i = 0; i < 10; i++) {
String str = s.replace(String.valueOf(i), ""); // 将1-9单个相同的数字替换出来,剩下的保存
System.out.println(i + "出现次数:" + (s.length()-str.length()));
}
}
public static void countChars3(String s) {
int[] c = new int[10];
for(int i = 0 ; i < s.length(); i++){
char ch = s.charAt(i);
int a = ch-48;
c[a]++;
}
for (int i = 0; i < c.length; i++) {
System.out.println(i + "出现次数:" + c[i]);
}
}
public static void countChars4(String s) {
for (int i = 0; i < 10; i++) {
String str2 = s.replace("[^"+i+"]", "");
System.out.println(i + "出现次数:" + str2.length());
}
}
}