如何利用哈希表来保存单词和使用频率？

Question

我现在很困惑。我应该编写一个使用哈希表的程序。哈希表保存单词及其使用频率。 “Word”类包含一个计数器和字符串。如果该单词已在表中，则其频率会增加。我一直在研究如何做到这一点，但只是迷失了。我需要指明正确的方向。任何帮助都会很棒。

Answer 1

你最好使用 Bag，它保留每个元素的计数：

http://commons.apache.org/collections/api-release/org/apache/commons/collections/Bag.html

Answer 2

这段代码应该可以解决你的问题

  Hashtable <String, Word> myWords = new Hashtable<String, Word>();

  Word w = new Word("test");
  Word w = new Word("anotherTest");

  String inputWord = "test";

  if (myWords.containsKey(inputWord)){
      myWords.get(inputWord).setCounter(myWords.get(inputWord).getCounter+1);
  }

Answer 3

鉴于类 Word 有一个计数器和一个字符串，我将使用 HashMap。如果您的输入是 String 数组，您可以使用以下方法完成类似的操作：

public Map<String, Word> getWordCount(String[] input) {
    Map<String, Word> output = new HashMap<String, Word>();

    for (String s : input) {
        Word w = output.get(s);
        if (w == null) {
            w = new Word(s, 0);
        }
        w.incrementValue(); // Or w = new Word(s, w.getCount() + 1) if you have no such function
        output.put(s, w);
    }

    return output;

}

Answer 4

Hashtable<String, Word> words = new Hashtable<String, Word>();

public void addWord(String s) {
    if (words.containsKey(s) {
        words.get(s).plusOne();
    } else {
        words.put(s, new Word(s));
    }
}

这样就可以了。

Answer 5

如今，对于任何新的 Java 代码来说，哈希表都是一个不寻常的选择。我认为这是某种练习。

我会对任何尚未更新以使用新机制的练习感到稍微担心。

在任何单线程场景中，HashMap 都会比 Hashtable 提供更好的性能。

但正如 Emmanuel Bourg 指出、Bag 将为您完成所有这一切根本不需要 Word 类：只需将 String 对象添加到 Bag 中，bag 就会自动为您计数。

不管怎样，你被要求使用地图，而地图可以让你通过使用钥匙快速找到东西。键可以是任何对象，字符串非常常用：它们是不可变的，并且具有良好的 hashCode 和 equals 实现，这使它们成为理想的键。

Map 的 javadoc 讨论了如何使用地图。 Hashtable 是该接口的一种实现，尽管它不是一个特别好的实现。

您需要一个好的密钥来让您快速找到现有的 Word 对象，以便您可以增加计数器。虽然您可以将 Word 对象本身设置为键，但您需要做一些工作：更好的方法是使用 Word 包含的字符串作为键。

您可以通过查找以 String 作为键的值对象来确定 Word 是否已在映射中。