如何从HashTable将元素添加到LinkedList并对其进行排序？

Question

我目前正在编写一个单词计数器程序，该程序将使用Hashtable对文件中的单词进行计数，并且我想在该程序中创建一个链接列表，以按降序对单词的出现进行排序。

我知道如何将元素添加到链表中，但是我不知道如何将Hashtable表中的元素添加到链表中并按降序对值进行排序。 你能帮忙吗？

这是我到目前为止的代码：

import java.io.FileReader;
import java.util.*;
import java.util.Hashtable;
import java.util.stream.Collectors;
import java.util.Collections;
import java.util.LinkedList;
import java.util.List;

public class WordCounter {

  public Hashtable count_words(String contents) {
    Hashtable < String, Integer > count = new Hashtable < String, Integer > ();

    Set < String > key = count.keySet();

    StringTokenizer w = new StringTokenizer(contents);

    while (w.hasMoreTokens()) {
      String word = w.nextToken();

      word = word.toLowerCase();
      word = word.replaceAll("[-+.^:(\"),']", "");

      if (count.containsKey(word)) {
        count.put(word, count.get(word) + 1);
      } else {
        count.put(word, 1);
      }
    }
    return count;
  }


  public LinkedList top20(Hashtable count) {
    ///I don't know how to add elements from hashtable to linkedlist
    return new LinkedList();
  }


  public static void main(String args[]) {
    try {
      String contents = "";
      Scanner in = new Scanner(new FileReader("src/ADayInTheLife.txt"));
      while ( in .hasNextLine()) {
        contents += in .nextLine() + "\n";
      }
      WordCounter wc = new WordCounter();
      Hashtable count = wc.count_words(contents);

      System.out.println(count);

    } catch (Exception e) {
      System.err.println("Error " + e.getMessage());
    }
  }
}

Answer 1

以下是高级步骤：1）定义一个具有单词和计数以及对LinkNode自引用的属性的LinkNode作为下一个2）定义一个将返回对LinkNode头的引用的方法3）在该方法中，迭代哈希表并执行以下活动a）如果linkList为空，则创建一个具有单词和计数值的LinkNode并将其分配为LinkList的头部b）否则，您需要找到要插入新节点的位置（遍历这些节点并将计数与该节点上的节点进行比较）根据您的订单确定列表）3）您可以返回构造的头节点

Answer 2

一种可能的解决方案是使用lambda，在此示例中，无需从哈希表转换为LinkedList，只需使用哈希表以相反的顺序排序和列出前20个：

尝试使用这种方法：

Hashtable<String,Integer> count = wc.count_words(contents);

count.entrySet().stream().sorted(Map.Entry.<String,Integer> comparingByValue().reversed()).limit(20).forEach(System.out::println);