obsidian/笔记文件/2.笔记/Csharp冷门系列之SortedDictionary、SortedList.md

#unity/日常积累

一.介绍：

SortedDictionary，从字面意思不难看出来是有序字典

SortedList，有序列表

二.使用：

            //SortedDictionary
            SortedDictionary<int, string> sortDic = new SortedDictionary<int, string>();
            sortDic[2] = "2";
            sortDic[1] = "1";
            sortDic[9] = "9";
            sortDic[4] = "4";
            Console.WriteLine("SortedDictionary:");
            foreach (var item in sortDic)
            {
                Console.WriteLine(item.Key);
            }
 
            //Dictionary
            Dictionary<int, string> Dic = new Dictionary<int, string>();
            Dic[2] = "2";
            Dic[1] = "1";
            Dic[9] = "9";
            Dic[4] = "4";
            Console.WriteLine("Dictionary:");
            foreach (var item in Dic)
            {
                Console.WriteLine(item.Key);
            }
 
            //SortedList
            SortedList<int, string> sortList = new SortedList<int, string>();
            sortList[2] = "2";
            sortList[1] = "1";
            sortList[9] = "9";
            sortList[4] = "4";
            Console.WriteLine("sortList:");
            foreach (var item in sortList)
            {
                Console.WriteLine(item.Key);
            }

控制台输出=>可以看出普通Dictionary，没有默认排序，SortedDictionary和SortedList则默认实现字典排序

![[Pasted image 20240311133404.png]]

三.SortedDictionary、SortedList的差异： SortedDictionary使用的内存比SortedList多 2.SortedDictionary删除比较快，插入有序数据时SortedList较快，而插入无序数据时SortedList非常慢，查询SortedList比SortedDictionary较快。(亲测，环境net4.0)，SortedList移除特别慢，耗时约为SortedDictionary的80倍。