C# SortedDictionary排序结构测试

C# SortedDictionary-Dictionary，SortedList-List 这是两种不一样的数据结构，但是他们比较相似。Sorted*意为排序的，这里以SortedDictionary为例进行测试。

SortedDictionary

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace AVParser.Data
{
    /// <summary>
    /// GB1078音视频帮助类
    /// </summary>
    public class GB1078AVHelper
    {
        /// <summary>
        /// 用于存储解析后的AV数据
        /// </summary>
        SortedDictionary<ulong, AV> sortedDictionary = new SortedDictionary<ulong, AV>();

        /// <summary>
        /// 设置AV数据
        /// </summary>
        /// <param name="av"></param>
        public void SetData(AV av)
        {
            sortedDictionary[av.Head.RTTimeSpan] = av;
        }

        /// <summary>
        /// 获取最大时间戳的AV
        /// </summary>
        /// <returns></returns>
        public AV GetMaxAV()
        {
            ulong maxKey = sortedDictionary.Keys.Max();
            AV av = sortedDictionary[maxKey];
            // 取走即清除
            sortedDictionary.Remove(maxKey);
            return av;
        }

        /// <summary>
        /// 获取最小时间戳的AV
        /// </summary>
        /// <returns></returns>
        public AV GetMinAV()
        {
            ulong minKey = sortedDictionary.Keys.Min();
            AV av = sortedDictionary[minKey];
            // 取走即清除
            sortedDictionary.Remove(minKey);
            return av;
        }
    }
}

Program

using AVParser.Parser;
using FFmpeg.AutoGen;
using JX;
using RTForwardServer;
using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
using System.Media;
using System.Threading;
using System.Threading.Tasks;
using System.Windows.Forms;

namespace AVParser
{
    static class Program
    {
        /// <summary>
        /// 应用程序的主入口点
        /// </summary>
        [STAThread]
        static void Main()
        {
            Application.EnableVisualStyles();
            Application.SetCompatibleTextRenderingDefault(false);
            

            Data.GB1078AVHelper helper = new Data.GB1078AVHelper();

            for(var i=10; i >= 1; i--)
            {
                JTRTHead head = new JTRTHead();
                head.RTTimeSpan =(ulong) i;
                AV av = new AV(AV.AVTYPE.MEDIA_AUDIO, head, new byte[0]);
                helper.SetData(av);
            }

            for (var i = 10; i >= 1; i--)
            {
                Console.WriteLine(helper.GetMinAV().Head.RTTimeSpan);
            }

            Console.ReadLine();

        }
    }
}

OutputInfo

1
2
3
4
5
6
7
8
9
10

注意事项：C#里面Dictionary的Add键不允许重复，会产生异常。