如何找到词流中出现频率最高的词？ [复制]

Question

可能重复：
Finding the max repeated element in an array

如果有一个词流，其中一个词的出现率在51%以上，如果只有string我们怎么能找到出现频率最高的词呢，内存中可以一次存一个int来帮助我们找到它。

我们只能访问每个单词一次，因为这是一个流。

不需要特定的语言，但这主要是针对 Java 的。

我也不是要代码，只是想法。 :)

Answer 1

为了完整起见，用Java实现the duplicate I pointed at中提出的算法，应用于一个例子：

public static void main(String[] args) throws InterruptedException {
    List<String> list = Arrays.asList("a", "b", "c", "a", "d", "e", "a", "a", "b", "b", "a");
    int counter = 0;
    String mostFrequentWord = "";
    for (String streamed : list) {
        if (streamed.equals(mostFrequentWord)) {
            counter++;
        } else if (counter == 0) {
            mostFrequentWord = streamed;
            counter = 1;
        } else {
            counter--;
        }
    }
    System.out.println(mostFrequentWord);
}