LinkedList作为Hashtable的值

Question

我创建了一个Hashtable，将String作为键，并将StringedLinkedList作为值。 这是我的实现：

 Hashtable <String, LinkedList<String>> table = new Hashtable <String, LinkedList<String>>();

我想要做的是对一个单词文件进行排序，并将每个排序后的单词存储到哈希表中（表示键），并将原始单词存储为我的LinkedList值的一部分。

例如，如果单词是

"cat"
 Sorted = "act"
 Store in Hashtable (key : act, value : cat);

现在我很困惑如何从本质上添加到我的LinkedList中。

这就是我的想法：

 LinkedList <String> temp = table.get(sortedWord) //if null, then nothing in list
 if(temp==null) 
     table.put(sortedWord,temp.add(originalWord));

 This is not working since its not following the library functions but I'm unsure of how I would do this.

Answer 1

这是我的解决方案。 解决方案是遍历单词，使用Array.sort()对字符进行排序。 检查哈希表中是否填充有已排序的单词，然后从中创建LinkedList并将元素添加或添加到已创建的LinkedList中。 不确定为什么选择LinkedList作为数据结构。

Hashtable <String, LinkedList<String>> table = new Hashtable <String, LinkedList<String>>();

for(String s : new String[]{"cat","dog","mouse", "cat"})
{
     char[] chars = s.toCharArray();
     Arrays.sort(chars);
     String sorted = new String(chars);

     if(table.containsKey(sorted))
     {
         LinkedList<String> list = table.get(sorted);
         list.add(s);
     }
     else
     {
         LinkedList<String> list = new LinkedList<String>();
         list.add(s);
         table.put(sorted, list);
     }
}

这将产生以下哈希表。

{act=[cat, cat], emosu=[mouse], dgo=[dog]}

使用此问题对字符进行排序。

用Java排序单个字符串

Answer 2

你可以做：

if(!table.containsKey(sorted)) {
     table.put(new LinkedList<String>())
}
table.get(sorted).add(...)

Answer 3

此代码的问题：

 LinkedList <String> temp = table.get(sortedWord) //if null, then nothing in list
 if(temp==null) 
     table.put(sortedWord,temp.add(originalWord));

就是说，如果temp为null ，则意味着您没有LinkedList ，但是您的语句试图将originalWord添加到不存在的LinkedList中。 如果temp为null ，则可以保证temp.add获得NullPointerException 。

使用temp.add是你想要做的，如果你有一个什么样LinkedList （你不需要另一个table.put当发生这种情况）。 如果您没有，则必须使用一个元素创建一个新的LinkedList 。 这是一种方法：

if (temp == null) {
    LinkedList<String> newList = new LinkedList<>(Arrays.asList(originalword));
    table.put(sortedWord, newList);
} else {
    // you have a LinkedList, add the word to it

（ Arrays.asList似乎是创建仅包含一个元素的列表的最简单方法。尽管它不会是LinkedList ，所以您需要额外的构造函数调用来创建LinkedList 。）