存儲字典到hashtable

我正在研究一個程序，一個用戶輸入一組字母，並在字母混亂了一下之後，他們被比較爲一個單詞列表我存儲在一個程序數據庫。由於在數據庫中搜索每個字母組合的速度非常緩慢，因此我試圖首先將這些單詞存儲在列表中，這樣它們就可以在內存中使用，從而提高了性能。但我想通過將單詞列表存儲在散列表中的單詞列表中，其中關鍵字是單詞的第一個字母，但我仍然有點困擾如何去做。存儲字典到hashtable

我有什麼（顯然是行不通的）是：

public Hashtable populateWordTable() 
    { 
     Hashtable wordTable = new Hashtable(); 
     List<string> wordTableWordList = new List<string>(); 
     connect = new SqlConnection(connectionString); 
     SqlCommand find = new SqlCommand("Select * FROM English order by Word", connect); 
     // starting with first record, store each word into the List<string> wordlist 
     SqlDataReader dr = null; 
     int found = 0; 
     try 
     { 
      connect.Open(); 
      dr = find.ExecuteReader(); 
      string key = string.Empty; 
      string keyStartingPosition = "a"; 
      while (dr.Read()) 
      { 
       // if word is present 
       if (!dr.IsDBNull(0)) 
       { 
        found = Convert.ToInt32(dr[0]); 
        key = dr[1].ToString().Substring(0, 1);       
       } 
       if (found > 0) 
       { 
        // if we have transitioned to the next letter in the alphabet 
        if (key != keyStartingPosition) 
        { 
         wordTable.Add(keyStartingPosition, wordTableWordList); 
         List<string> newList = new List<string>(); 
         newList.Add(dr[1].ToString()); 
         keyStartingPosition = key; 
        } 
        // still in the same letter in the alphabet 
        else 
        { 
         wordTableWordList.Add(dr[1].ToString()); 
        } 
       } 
      } 
     } 
     catch (Exception ex) 
     { 

     } 
     finally 
     { 
      connect.Close(); 
     } 

     return wordTable; 
    }

來源

2013-07-24 deadEddie

HashTables本質上不是排序集合，而且您也不能定義關鍵字。你應該使用一個字典。 – KappaG3

做完這樣的事情之前，我找到了最好的結構是一個DAWG（directed acyclic word graph）。我去年將Steve Hanov's Python DAWG builder轉換爲C＃，但在RAID驅動器壞掉時丟失了。對於你轉換成C＃應該不會太難。

來源

2013-07-24 18:04:43

您應該使用Dictionary<char, IEnumerable<string>>（Reference）。它的用法比較簡單，當你添加單詞你首先檢查它是否是ContainsKey(word[0])，如果它不是你Add它。您可以先分配一個空列表，並在每次迭代中填充它，或者先建立列表，然後將其分配給鍵。隨你便。

來源

2013-07-24 18:05:11 KappaG3

如果確實使用此方法，而不是使用IEnumerable ，請使用IEnumerable，其中包含具有找到的下一個字符的結構和用於指示是否結束單詞的標誌。有關更多信息，請參閱我的關於DAWG的答案。 –

對於這個特定情況，您可能是更適合的實現。礦是更通用的方式。我認爲OP應該使用你的答案，但我會把它作爲通用參考。 – KappaG3

感謝指針傢伙。檢查他們都出來。 – deadEddie

存儲字典到hashtable

回答

相關問題