ArrayListの値の更新を最適化する方法<Integer>

Question

データセット内の特定の変数のすべての値と、これらの各値の頻度を保存します。これを行うには、値を格納するためにArrayList<String>を使用し、周波数を格納するためにArrayList<Integer>を使用します（intを使用できないため）。異なる値の数は不明です。そのため私はArrayListで、Arrayではありません。

例（簡体字）のデータセット：

a,b,c,d,b,d,a,c,b 

ArrayList<String>

値では次のようになります{a,b,c,d}と周波数のArrayList<Integer>は次のようになります{2,3,2,2}。

これらを入力するには、次のコードを使用して、データセットの各レコードを繰り返し処理します。私はこれを使用するデータセットは非常に大きなものとなりますので、

public void addObservation(String obs){ 
    if(values.size() == 0){// first value 
     values.add(obs); 
     frequencies.add(new Integer(1)); 
     return;//added 
    }else{ 
     for(int i = 0; i<values.size();i++){ 
      if(values.get(i).equals(obs)){ 
       frequencies.set(i, new Integer((int)frequencies.get(i)+1)); 
       return;//added 
      } 
     } 
     // only gets here if value of obs is not found 
     values.add(obs); 
     frequencies.add(new Integer(1)); 
    } 
} 

はしかし、私は私のコードを最適化したい、とfrequencies.set(i, new Integer((int)frequencies.get(i)+1));を使用すると、非常に効率的ないないようです。

それは私の質問に私をもたらします。 ArrayListのInteger値の更新を最適化するにはどうすればよいですか？

Answer 1

は、その後、あなたのaddObservation方法はtskzzyが示唆したように、私はHashMapのやHashtableのを使用することになり

public void addObservation(String obs) { 
    if(hm.contains(obs)) 
     hm.put(obs, hm.get(obs)+1); 
    else 
     hm.put(obs, 1); 
} 

Answer 2

のようになりますので

HashMap<String,Integer> hm = new HashMap<String,Integer>(); 

などのHashMapを作成しますHashMap<String,Integer>

を使用してください。あなたのニーズに応じて、名前、カウント、必要なその他のメタデータを持つオブジェクトも作成します。

ので、コードのようなもののようになります。今

Hashtable<String, FrequencyStatistics> statHash = new Hashtable<String, FrequencyStatistics>(); 
for (String value : values) { 
    if (statHash.get(value) == null) { 
     FrequencyStatistics newStat = new FrequencyStatistics(value); 
     statHash.set(value, newStat); 
    } else { 
     statHash.get(value).incrementCount(); 
    } 
} 

incrementCound（）メソッドは、カウントをインクリメントし、他の統計を行うだろうが、あなたのFrequencyStatisticsオブジェクトのコンストラクタは、1にそのinital数を自動的に設定します計算が必要な場合があります。これは、対応するIntegerだけを持つStringのハッシュを格納するよりも、将来的には拡張可能でなければなりません。