ハッシュテーブルを使って効率の良い文字の置換がしたい場合

質問

はじめまして。
実はいまハッシュテーブルを利用して複数の外字をそれぞれ対応する文字に変換するJavaのプログラムを考えています。
ただ、その方針までは決まったのですが、実装方法で躓いています。
今のところ、文字列をIndexOfで探して、ある外字がでてきたらハッシュテーブルを見にいってその外字に対応する文字に変換し、また続けてその文字を探していくという方式しか考え付いてないのですが、この方法だと外字一種類ごとに文字列を検索することになってしまい、不幸率のような気がしてきました。なにか他にもっといい方法はあるでしょうか？

回答No.1

imogasi · ベストアンサー

外字のように多分数百・数千以内の数のものを検索するのなら、ハッシュによる検索などを使わずとも、シーケンシャル検索（総なめ）や２分検索や上部カテゴリ部をランダム検索しそのカテゴリ内は順々に比較検索する方法を取ったほうが良いと思います。
最近のように内部メモリが数百メガ時代ですから。

お礼

どうもありがとうございます。
確かに量が少ないのならハッシュをつかわずともなんとでもなりそうですね。
ちょっと向こうの環境がわからないのでなんともいえないのですが、
いろいろ方法を試してみようと思います。