集合之SortedList+Hashtable

最新推荐文章于 2019-04-19 13:47:00 发布

转载最新推荐文章于 2019-04-19 13:47:00 发布 · 638 阅读

3.C# 专栏收录该内容

12 篇文章

订阅专栏

本文详细介绍了C#集合中SORTEDLIST的使用方法、特性及其实现细节，包括如何通过重写hashtable的方法实现先进先出特性、非强类型SORTEDLIST的实现方式以及支持重复键的非强类型SORTEDLIST实例。同时提供了事件队列的实现案例，展示了SORTEDLIST在实际编程中的应用。

C#集合之SORTEDLIST

http://www.cnblogs.com/wisdomforce/archive/2010/05/20/1740115.html

SortedList 用法
http://www.cnblogs.com/carekee/articles/2219986.html

很详细，很有用的。

有关 Hashtable 和 SortedList

http://q.cnblogs.com/q/3134/

先进先出（FIFO, First in first out），明显该用队列

 Queue myQ = new Queue();
       myQ.Enqueue("Hello");
       myQ.Enqueue("World");
       myQ.Enqueue("!");

重写hashtable的Add,clear,remove方法,等，用ArrayList来添加它的key（ArrayList存在先进先出特性）。代码如何下:

using System;
using System.Collections;

namespace NoSortHashtable 
{
    public class NoSortHashtable : Hashtable
    {
        private ArrayList keys = new ArrayList();

        public NoSortHashtable()
        {
        }
        

        public override void Add(object key, object value)
        {
            base.Add (key, value);
            keys.Add (key);
        }

        public override ICollection Keys
        {
            get
            {
                return keys;
            }
        }

        public override void Clear()
        {
            base.Clear ();
            keys.Clear ();
        }

        public override void Remove(object key)
        {
            base.Remove (key);
            keys.Remove    (key);
        }
        public override IDictionaryEnumerator GetEnumerator()
        {
            return base.GetEnumerator ();
        }

    }
}

来源：http://www.cnblogs.com/ericguo/archive/2007/02/20/generic_sortedlist_support_multikey.html

非强类型的SortedList如何支持重复键可以参照Pharaoh在2005年就写的blog：《不排序和可以重复key的SortedList》，强类型的SortedList同非强类型的一样可以支持重复键，并不像MSDN上所说的那样，“In either case, a SortedList does not allow duplicate keys.”。

比较非强类型的SortedList，强类型的SortedList需要综合应用C#泛型，接口，继承以及Singleton设计模式来实现，短短几十行代码还是很有点味道的，下面示例是一个允许DateTime键重复，按照DateTime先后顺序排序的一个事件队列的实现：

1 internal class CEventListComparer : IComparer < DateTime >
2 {
3      static private CEventListComparer mono;
4      public static CEventListComparer EarlyFirst
5     {
6          get
7         {
8              if (mono == null )
9                 mono = new CEventListComparer();
10              return mono;
11         }
12     }
13
14      #region IComparer
15      public int Compare(DateTime x, DateTime y)
16     {
17          if (x == y)
18              return - 1 ;
19          else if (x < y)
20              return - 1 ;
21          else
22              return 1 ;
23     }
24      #endregion
25 }
26
27 internal class CEventList : SortedList < DateTime, IScheduleable >
28 {
29      public CEventList() : base (CEventListComparer.EarlyFirst)
30     {
31     }
32
33      public IScheduleable PopEarlistSchedule( out DateTime newTime)
34     {
35         IScheduleable ish = null ;
36         IEnumerator < KeyValuePair < DateTime, IScheduleable >> getFirst = GetEnumerator();
37         getFirst.MoveNext();
38         newTime = getFirst.Current.Key;
39         ish = getFirst.Current.Value;
40         RemoveAt( 0 );
41          return ish;
42     }
43
44      internal void Schedule(DateTime ScheduledTime, IScheduleable ScheduledCall)
45     {
46         Add(ScheduledTime, ScheduledCall);
47     }
48 }

上面的事件队列(CEventList)正是我在编写的离散事件仿真程序的核心数据结构，是生产代码哦