Как эффективно создать хеш-таблицу для хранения большой последовательности слов?

Question

Я хочу найти наиболее часто встречающиеся слова из большой последовательности слов. Пожалуйста, помогите мне создать эффективную хэш-таблицу для этого

Answer 1

Я бы использовал минимальную кучу размером k здесь вместо хеш-таблицы.Просто добавьте слова в кучу с их соответствующей длиной - как только у вас будет k + 1 элементов в куче, удалите минимальный элемент и заново подогрейтеОбщее усилие будет O (n * log (k)), и вам потребуется O (k) дополнительного пространства (для поддержания кучи).

Answer 2

Разделите вашу строку на массив строк по пробелам или любым другим разделителям, а затем поместите ее в HashMultiset

тогда вы можете просто получить количество для каждого слова.