作者seagal (待救的小米)
看板C_Sharp
标题Re: 次序不一致的HastTable物件
时间Tue Nov 2 23:42:05 2004
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
1F：推 tomex:老实说，我碰到「介面」两字就头痛... 140.119.183.211 11/02
※ 编辑: seagal 来自: 140.109.73.177 (11/02 23:57)