【C#】让Hashtable 按添加顺序排序/不自动排序

本文介绍了一种改进Hashtable排序的方法,通过创建HashList类继承Hashtable,并利用ArrayList实现键值对的排序功能。此外还对比了SortedList等其他数据结构的特点。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

碰到一些需求 要接收一些数据用Hashtable存储 传递过来 要处理后导出,在排序上碰到阻碍

Hashtable用于存取键值对是很好用的 但其本身会自动依据键的哈希码进行排序并且不能更改排序

在网上找到一种方案:

Hashtable ht = new Hashtable(); 
ht.Add("key1", "value1"); 
...
ArrayList al = new ArrayList(ht.Values); 
al.Sort();

想要直接用 就做成了下面这样

    public class HashList : Hashtable
    {
        private ArrayList alKey = new ArrayList();
        private ArrayList alValue = new ArrayList();

        public override void Add(object key, object value)
        {
            alKey.Add(key);
            alValue.Add(value);
            base.Add(key, value);
        }
        public override void Clear()
        {
            alKey.Clear();
            alValue.Clear();
            base.Clear();
        }
        public override void Remove(object key)
        {  
            alKey.Remove(key);
            alValue.Remove(base[key]);
            base.Remove(key);
        }
        public override ICollection Keys
        {
            get
            {
                return alKey;
            } 
        }

        public override ICollection Values
        {
            get
            {
                return alValue;
            }
        }

        public void Sort()
        {
            alKey.Sort();
            alValue.Sort();
        }
    }

这样用法和Hashtable完全一样 可以按添加顺序 按ASCII值 排序 还是很方便的

同样用于存取键值对的还有 SortedList 它可以像ArrayList一样按ASCII值排序,但无法不排序(按添加顺序排) 用法也和Hashtable基本一样

如果不要求一定要是Hashtable的地方 TreeMap和SortedDictionary也是不错的替代方案

C# 中,`HashTable` 和 `Dictionary<TKey, TValue>` 是两种用于存储键值对的集合类型,它们在功能、性能和使用场景上存在显著差异。 ### 泛型支持 `Dictionary<TKey, TValue>` 是一个泛型集合,允许在声明时指定键和值的具体类型,从而提供更强的类型安全性。相比之下,`HashTable` 是一个非泛型集合,可以存储任意类型的键和值,但这也意味着在操作元素时通常需要进行类型转换[^1]。 ### 性能表现 由于 `Dictionary<TKey, TValue>` 的泛型特性,在处理值类型时避免了装箱和拆箱操作,因此其性能通常优于 `HashTable`。而在 `HashTable` 中,当存储或检索值类型时,会自动执行装箱(将值类型转换为对象)和拆箱(从对象恢复值类型)操作,这会导致额外的性能开销[^1]。 ### 线程安全 两者都是线程安全的数据结构,但是 .NET Framework 提供了 `ConcurrentDictionary<TKey, TValue>` 作为 `Dictionary<TKey, TValue>` 的线程安全替代品。对于 `HashTable`,虽然也有一定的同步机制,但在多线程环境下推荐使用专门的并发集合以获得更好的性能和安全性[^1]。 ### 排序能力 默认情况下,无论是 `HashTable` 还是 `Dictionary<TKey, TValue>` 都保证内部元素的顺序。然而,`Dictionary<TKey, TValue>` 可以通过 `SortedDictionary<TKey, TValue>` 实现按键排序的功能。此外,在 .NET 3.5 及以上版本中引入 LINQ 后,对 `Dictionary<TKey, TValue>` 进行排序变得非常简便[^3]。 ### 键的唯一性和空值支持 在这两个集合中,键都必须是唯一的。如果尝试添加重复的键,则会抛出异常。同时,两者均支持 `null` 作为键,前提是键的类型允许为引用类型或可空值类型。 ### 示例代码 下面展示了如何创建并使用 `Dictionary<TKey, TValue>` 与 `HashTable`: ```csharp // 使用 Dictionary<TKey, TValue> Dictionary<string, int> dictionary = new Dictionary<string, int>(); dictionary.Add("one", 1); dictionary.Add("two", 2); foreach (var pair in dictionary) { Console.WriteLine($"Key: {pair.Key}, Value: {pair.Value}"); } // 使用 Hashtable Hashtable hashtable = new Hashtable(); hashtable.Add("one", 1); hashtable.Add("two", 2); foreach (DictionaryEntry entry in hashtable) { Console.WriteLine($"Key: {entry.Key}, Value: {entry.Value}"); } ``` 综上所述,尽管 `HashTable` 和 `Dictionary<TKey, TValue>` 都能够满足基本的键值对存储需求,但鉴于 `Dictionary<TKey, TValue>` 在类型安全性和性能方面的优势,特别是在 .NET Framework 2.0 及更高版本中,推荐优先考虑使用 `Dictionary<TKey, TValue>` 来构建应用程序[^4]。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值