文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

C#中泛型集合的使用方法有哪些

2023-07-04 11:07

关注

今天小编给大家分享一下C#中泛型集合的使用方法有哪些的相关知识点,内容详细,逻辑清晰,相信大部分人都还太了解这方面的知识,所以分享这篇文章给大家参考一下,希望大家阅读完这篇文章后有所收获,下面我们一起来了解一下吧。

SortedList<TKey, TValue>

SortedList<TKey, TValue>和List<T>比较相似,不同的地方在于SortedList集合元素是排过序的,往SortedList集合添加元素的时候需要添加键值对数据。在添加集合元素的时候,首先采用"二分查找算法"找到合适的位置,然后元素被放到该位置,该位置后面所有的集合元素整体后退一位。

        static void Main(string[] args)        {            var mySotedList = new SortedList<int, string>();            mySotedList.Add(1, "张三");            mySotedList.Add(2,"李四");            mySotedList.Add(3,"赵六");            mySotedList.Add(4,"王九");            //判断是否包含某个键            mySotedList.ContainsKey(1);            //判断是否包含某个值            mySotedList.ContainsValue("张三");            //获取某个键的索引            int keyIndex = mySotedList.IndexOfKey(2);            //获取某个值的索引            int valIndex = mySotedList.IndexOfValue("李四");            //根据键删除            mySotedList.Remove(3);            //根据索引删除            mySotedList.RemoveAt(1);            //根据键查找元素            string myVal = mySotedList[3];            //根据索引查找元素            string myVal1 = mySotedList.Values[1];            //根据索引查找键            int myKey = mySotedList.Keys[3];            //获取某个元素而不抛异常            string myWantVal;            if (mySotedList.TryGetValue(2, out myWantVal))            {                            }            //遍历键            foreach (int key in mySotedList.Keys)            {                            }            //遍历值            foreach (string str in mySotedList.Values)            {                            }        }

使用SortedList<TKey, TValue>相对不足的地方在于:当插入数据的时候,是通过"二分查找算法"确定插入位置的,开销相对昂贵;但,由于SortedList<TKey, TValue>集合元素是排过序的,这又让查找变得方便。

如果需要对一个集合进行经常性的查找,而向集合插入数据相对不多,就可以考虑使用SortedList<TKey, TValue>。    

Dictionary<TKey,TValue>

Dictionary<TKey,TValue>把存储的数据放在了一个HashTable中,每个集合元素的键必须是唯一的,且集合元素未经排序。
与SortedList<TKey, TValue>相似的地方在于也是以键值对的形式添加集合元素的,不同的地方在于:插入数据的效率Dictionary<TKey,TValue>比SortedList<TKey, TValue>要高。

            var myDictionary = new Dictionary<int, string>();            myDictionary.Add(1, "darren");            myDictionary.Add(2, "jack");            myDictionary.Add(3, "sunny");            //根据键判断是否存在            myDictionary.ContainsKey(1);            //根据值判断是否存在            myDictionary.ContainsValue("darren");            //根据键删除            myDictionary.Remove(3);            //根据键查找集合元素            string myVal = myDictionary[2];            //根据键查找元素不抛异常            string myVal1;            if (myDictionary.TryGetValue(2, out myVal1))            {                            }            //遍历键            foreach (int key in myDictionary.Keys)            {                            }            //遍历值            foreach (string value in myDictionary.Values)            {                            }

SortedDictionary<TKey,TValue>

SortedDictionary<TKey,TValue>与SortedList<TKey, TValue>最大的不同在于:SortedDictionary<TKey,TValue>不允许通过索引获取集合元素,其内部维护着一个"红黑树",所以,当执行插入操作的时候,相比SortedList<TKey, TValue>,SortedDictionary<TKey,TValue>有更好的执行效率,当然也占用了更多的内存。

           var mySortedDictionary = new SortedDictionary<int, string>();            mySortedDictionary.Add(1,"one");            mySortedDictionary.Add(2,"two");            mySortedDictionary.Add(3,"three");            //判断是否包含某个键            mySortedDictionary.ContainsKey(2);            //判断是否包含某个值            mySortedDictionary.ContainsValue("two");            //根据键移除某个元素            mySortedDictionary.Remove(2);            //根据键查找某个元素            string myVal = mySortedDictionary[1];            //根据键查找元素,不抛异常            string myVal1;            if (mySortedDictionary.TryGetValue(1, out myVal1))            {                            }            //遍历所有键            foreach (int key in mySortedDictionary.Keys)            {                            }            //遍历所有值            foreach (string val in mySortedDictionary.Values)            {                            }

LinkedList<T>

每个集合元素都有属性指向前一个和后一个节点。第一个的前一个节点是最后一个节点,后一个节点是第二个节点。最后一个节点的前一个节点是倒数第二个节点,后一个节点是第一个节点。

           var myLinkedList = new LinkedList<string>();            //创建第一个节点            myLinkedList.AddFirst("one");            //创建最后一个节点           var lastNode = myLinkedList.AddLast("three");            //在最后一个节点前添加一个节点            myLinkedList.AddBefore(lastNode, "two");            //在当前最后一个节点后面添加一个节点            myLinkedList.AddAfter(lastNode, "four");            //遍历节点值            foreach (string value in myLinkedList)            {                            }            //根据值查找节点            //找到符合条件的第一个节点            var myNode = myLinkedList.Find("two");            //根据值查找节点            //找到符合条件的最后一个节点            var myNode1 = myLinkedList.FindLast("one");            //获取第一个节点            var firstNode = myLinkedList.First;            //获取最后一个节点            var lastNode1 = myLinkedList.Last;            //根据值产生节点            myLinkedList.Remove("one");            //删除第一个节点            myLinkedList.RemoveFirst();            //删除最后一个节点            myLinkedList.RemoveLast();            //清空所有节点            myLinkedList.Clear();

如果对一个集合有很多的插入操作,或者插入批量集合元素,可以考虑使用LinkedList<T>。

SortedSet<T>

SortedSet<T>的内部其实是SortedDictionary类型,但是没有键,只有值。SortedSet代表一个抽象的数据集,数据集中的元素值必须是唯一的,未经过排序的。

如果需要对一组数据进行合并等操作,可以考虑使用SortedSet<T>。

            var sortedSet1 = new SortedSet<string>();            sortedSet1.Add("one");            sortedSet1.Add("two");            sortedSet1.Add("three");            var sortedSet2 = new SortedSet<string>();            sortedSet2.Add("two");            sortedSet2.Add("four");            //判断某个值是否存在            sortedSet1.Contains("one");            //合并数据集,取出重复项            sortedSet1.ExceptWith(sortedSet2);            //判断一个数据集是否是另一个数据集的自己            sortedSet1.IsSubsetOf(sortedSet2);            //判断一个i额数据集是否包含另一个数据集的所有元素            sortedSet1.IsSubsetOf(sortedSet2);            //判断两个数据集是否有交集            sortedSet1.Overlaps(sortedSet2);            //根据值删除某个元素            sortedSet1.Remove("two");            //判断两个数据集是否相等            sortedSet1.SetEquals(sortedSet2);            //只包含在一个数据集中的元素,这些元素不包含在另一个数据集            sortedSet1.SymmetricExceptWith(sortedSet2);            //取两个数据集的并集            sortedSet1.UnionWith(sortedSet2);            //获取包含某些元素的数据集            SortedSet<string> result = sortedSet1.GetViewBetween("one", "two");            //遍历数据集            foreach (string val in sortedSet1)            {                            }            //清空数据集            sortedSet1.Clear();

HashSet<T>

HashSet和SortedSet都实现了ISet接口。使用SortedSet的前提是:需要根据多个元素值作为查找条件;数据不能被哈希。其余情况应考虑使用HashSet。

            var hashSet1 = new HashSet<string>();            hashSet1.Add("one");            hashSet1.Add("two");            hashSet1.Add("three");            var hashSet2 = new HashSet<string>();            hashSet2.Add("two");            hashSet2.Add("four");            //判断是否包含某个值            hashSet1.Contains("four");            //去掉一个数据集中与另一个数据集重复的项            hashSet1.ExceptWith(hashSet2);            //保留一个数据集中与另一个数据集相同的项            hashSet1.IntersectWith(hashSet2);            //判断一个数据集是否是另一个数据集的子集            hashSet1.IsSubsetOf(hashSet2);            //判断一个数据集是否包含另一个数据集的所有元素            hashSet1.IsSupersetOf(hashSet2);            //判断两个数据集是否有重复的元素            hashSet1.Overlaps(hashSet2);            //根据值删除某个元素            hashSet1.Remove("one");            //判断两个数据集是否相等            hashSet1.SetEquals(hashSet2);            //合并两个数据集            hashSet1.UnionWith(hashSet1);            //查找只包含在一个数据集中,却不包含在另一个数据集的元素            hashSet1.SymmetricExceptWith(hashSet2);            //遍历数据集            foreach (string value in hashSet1)            {                            }            //清空数据集            hashSet1.Clear();

这几天体验了各个泛型集合的用法。总结如下:

Stack<T>先进后出, 在这里。
Queue<T>先进先出,在这里。

SortedList<TKey, TValue>,插入数据不是很频繁,且经常需要查找。
Dictionary<TKey,TValue>,经常插入数据,不排序,键值对。
SortedDictionary<TKey,TValue>,经常插入数据,排序,键值对。
LinkedList<T>,双向链表,插入很随意。
SortedSet<T>,数据集,根据多个元素值作为查找条件;数据不能被哈希。
HashSet<T>,数据集,大多数情况下使用HashSet处理数据集操作。

以上就是“C#中泛型集合的使用方法有哪些”这篇文章的所有内容,感谢各位的阅读!相信大家阅读完这篇文章都有很大的收获,小编每天都会为大家更新不同的知识,如果还想学习更多的知识,请关注编程网行业资讯频道。

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯