1. top
2. blog
3. 2015
4. 11

Javaで文字の出現回数を数えたい

2015-11-08(初版) → 2024-01-25(改訂)

• Java
• 言語仕様
• ベンチマーク

RuuMusicをアンドロイダーに載せていただきまして、急激にインストール数が増えてうはうはです。アンドロイダーさまさまです。 でまあ、改良を続けているわけなんですが。

このアプリの中で、ファイルパスの深さを知るためにスラッシュの数を数える、という処理があります。
ググったらなんか出て来た適当な書き方をしているのですが、どうやらこれがとても重いらしく。 しかたがないので、思い付いた4通りの書き方を試してみました。

方法1: for文で数える

一つめ。何も考えずに数える方法。

（ネタバレ： この方法が最速です）

int simple(String str, char target) {
    int count = 0;

    for (char x: str.toCharArray()) {
        if (x == target) {
            count++;
        }
    }

    return count;
}

何も考えていません。とてもシンプルです。

方法2: replace関数を使って数える

二つめ。replaceで数えたい文字を抜いた文字列を作って、長さを比較することで数える方法。

int replace(String str, char target) {
    return str.length() - str.replace(target + "", "").length();
}

短かくて良いやってことで適当に採用していたのですが、あまり効率的ではないようです。 文字列のコピーが走るので当然といえば当然ですね。

方法3: split関数を使って数える

三つめ。数えたい文字で文字列を分割して、出来た配列の要素数で数える方法。

int split(String str, char target) {
    return str.split(target + "").length - 1;
}

更に短かくてちょっとおしゃれっぽいです。

ちなみにsplitメソッドは正規表現を引数に取るので、ドットのような正規表現で意味を持つ文字を探すときには要注意です。

方法4: 正規表現に一致した数を数える

四つめ。正規表現を使ってみた方法。

int regex(String str, char target) {
    Pattern p = Pattern.compile(target + "");
    Matcher m = p.matcher(str);
    int count = 0;

    while (m.find()) {
        count++;
    }

    return count;
}

長くて格好悪い上に、とても非効率っぽいです。だめだめです。

ベンチマークの結果

で、この4つのメソッドに3,885文字の文字列を渡して、100万回ずつ数えてみました。結果は以下のように。

なんと、もの凄い差です。 何も考えずにfor文を回すのがベストなようです。

そんなわけで、難しいことを考えるのはやめましょうという結論でした。