07/08/04 18:04:03
どなたかListについて教えていただきたいのですが
例えばArrayListでインスタンスを生成したListの変数があり
そのリストには1000個の要素(文字列)が入ってるとします。
もっと具体的に書くと文字列"AAA"と"BBB"と"CCC"が
それぞれ100個、400個、500個リストに格納されてるとして
（格納されてる文字列の並びは適当）
このときリストに格納されている各文字列の存在個数を高速に割り出す方法はありますでしょうか？
パフォーマンスを無視すれば配列のサイズ分だけ回せば可能ですが
それだと配列のサイズの二乗になってしまうので可変長データでやるにはかなり非現実的ですので