Re: 次序不一致的HastTable物件

看板C_Sharp (C#)作者 (待救的小米)時間20年前 (2004/11/02 23:38), 編輯推噓1(100)
留言1則, 1人參與, 最新討論串2/2 (看更多)
Hash這種資料結構 沒有保證key與原本存放的order要一致 要達到一致的要求 可以用一個arraylist & HashTable做到 當然一次要管理這兩種data structure很麻煩 這時候可以自己做一個類別 arraylist & HashTable都是其中的變數 然後實作IDictionary這介面 (或直接繼承HashTable) 這樣就有你要的功能了 ※ 引述《tomex (tomex_ou)》之銘言: : 在網頁處理中,我們常需要做key對映到value的事情 : 並將這些資料儲存起來。 : 例如ArrayList只能放value,缺乏key這樣對映的東西, : 因此我在尋找最簡單的類別,並提供搜尋key或value的功能 : 於是我發現 HashTable() : 原以為它新增一連串value時,如 : ht.Add("key1", "value1"); : ht.Add("key2", "value2"); : 卻發現value集合裏,存放的次序不是依序的 : 一般都是加在後頭, : 但hash table會依key作group排序,相當怪異! : 結論: : 雖然hash table能達到我的程式需求, : 但存放次序無法掌握時,只好放棄它! : 還是換最厲害的data table出場... -- http://140.109.73.177/待救的小米.mht -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.109.73.177

140.119.183.211 11/02, , 1F
老實說,我碰到「介面」兩字就頭痛...
140.119.183.211 11/02, 1F
※ 編輯: seagal 來自: 140.109.73.177 (11/02 23:57)
文章代碼(AID): #11XwdlT9 (C_Sharp)
討論串 (同標題文章)
文章代碼(AID): #11XwdlT9 (C_Sharp)