ファイルを読み込んで、HashMapとHashSetを使って単語の数を吐き出してください

Question

これはコードを書く上での初めての経験です。HashMapとHashSetです。どこから始めたらいいですか？ファイルを読み込み、使用する文字列の数をカウントしたいが、HashMapとHashSetを使ってこれを行う必要がある。

どこから始めたらいいですか？

私はファイルを読み、配列に文字列を入れ、それを配列から読み取ってHashSetに入れますか？これはばかげた考えですか？

プログラム内で唯一O(n)操作がテキストファイルを反復処理する必要があるという制約があります。

Answer 1

は、最初のあなたは今、すべてのトークンを読んで、今トークン 内のすべての単語を分割しますjava.util.StringTokenizerクラス.ITを使用して文字列オブジェクト にファイルやストアからデータ全体を読んで）;

は私の知識を増やすことで協力いただき、ありがとうございます1つずつ HashMap

に値としてキーとその周波数として 利用の単語を次のようにそれを確認し

HashMap map=new HashMap(); 
HashSet set=new HashSet(); 
StringTokenizer st = new StringTokenizer(strObj); 
String s; 
while (st.hasMoreTokens()) { 
    s=st.nextToken(); 
    if(map.containsKey(s)) 
    { 
     count=(Integer)map.get(s); 
     count++; 
     map.put(s,count); 
     set.add(s); 
    } 
    else 
    { 
     map.put(s,count); 
     set.add(s); 
    } 
} 

Answer 2

あなたは近いですが、真ん中の男（その配列）を逃すことができます。

HashMap<String, Integer>を使用すると、文字列のカウントに文字列のマップを格納できます。あなたがプログラムを実行する必要がどのような
は次のとおりです。

1. は、ファイルから次の文字列を読み込みます。
2. 、その文字列は、あなたの中にHashMapが存在するかどうかを確認します。
   1. それが存在しない場合は、単に、マップから上にIntegerStringマップそれをつかむそれをインクリメントし、マップに戻します。それが存在しない場合、ファイルが読み込まれるまで
   は、ステップ1から Integer 1.
3. 繰り返してマップにStringを置きます。
4. グラブCollection<Integer> counts = map.values();
5. 和にストリームにint sum = counts.stream().mapToInt(i -> i).sum();
6. 出力sumの値を使用してコレクションを使用して値HashMapから収集し、それを保存します。

自分でコードを変換することができますか？ :)

---

あなたはHashMaphere詳細（values()方法をチェックしてください）、Streamhere詳細は、ステップ5 hereからのコードのそのファンキーな少し上の詳細情報を見つけることができます。

Answer 3

Sharadの答えに加えて：ファイルからの読み込み...

// would loved to use Integer, but it is immutable... 
class Wrapper 
{ 
    public Wrapper(int value) 
    { 
     this.value = value; 
    } 
    public int value; 
} 

HashMap<String, Wrapper> counts = new HashMap<String, Wrapper>(); 
Scanner scanner = new Scanner(new File(fileName)); 
while(scanner.hasNext()) 
{ 
    String token = scanner.next(); 
    Wrapper count = counts.get(token); 
    if(count == null) 
    { 
     counts.put(token, new Wrapper(1)); 
    } 
    else 
    { 
     ++count.value; 
    } 
} 
scanner.close(); 

私は値がマップにすでにある場合は二回ハッシュ値を計算する必要がない、少しシャラドのアルゴリズムを変化させ、そしてジェネリックを使用してキャストする必要がなくなります。

ファイル内の文字列のみが必要な場合は、counts.keySet();で取得します。