c#中常用集合类和集合接口之接口系列【转】

2021-04-23 09:56

阅读：538

using System;
using System.Collections.Generic;

namespace ConsoleApplication1
{
    public class Program
    {
        static void Main(string[] args)
        {
            List list = new Liststring>();
            list.Add("张三");
            list.Add("李四");
            list.Add("王五");
            list.Add("田六");
            list.Add("赵七");

            for (int i = 0; i )
            {
                Console.WriteLine("for循环：" + i.ToString() + "=" + list[i]);
            }

            list.RemoveAt(0);
            foreach (String item in list)
            {
                Console.WriteLine("foreach迭代：" + item);
            }
            list.AddRange(new String[] { "Hello1", "Hello2", "Hello3" });

            list.ForEach(Print);

            Console.Read();
        }

        private static void Print(String item)
        {
            Console.WriteLine("ForEach：" + item);
        }
    }

}

二、队列

队列先进先出，一头进一头出，用Queue实现

    [Serializable]
    [DebuggerTypeProxy(typeof(System_QueueDebugView))]
    [ComVisible(false)]
    [DebuggerDisplay("Count = {Count}")]
    public class Queue : IEnumerable, ICollection, IEnumerable

可以看出队列实现了集合的接口，迭代的接口

using System;
using System.Collections.Generic;

namespace ConsoleApplication1
{
    public class Program
    {
        static void Main(string[] args)
        {
            Queue queue = new Queuestring>();
            //进队
            queue.Enqueue("张三");
            queue.Enqueue("李四");
            queue.Enqueue("王五");
            queue.Enqueue("田六");
            queue.Enqueue("赵七");

            foreach (String item in queue)
            {
                Console.WriteLine("foreach迭代：" + item);
            }

            //出队
            while (queue.Count > 0)
            {
                Console.WriteLine("出队：" + queue.Dequeue());
            }

            Console.Read();
        }
    }
}

三、栈

栈：从同一边先进后出，用Stack实现

 [DebuggerDisplay("Count = {Count}")]
    [DebuggerTypeProxy(typeof(System_StackDebugView))]
    [ComVisible(false)]
    public class Stack : IEnumerable, ICollection, IEnumerable

栈也是实现了集合接口与迭代接口的

using System;
using System.Collections.Generic;

namespace ConsoleApplication1
{
    public class Program
    {
        static void Main(string[] args)
        {
            Stack stack = new Stackstring>();
            //进栈
            stack.Push("张三");
            stack.Push("李四");
            stack.Push("王五");
            stack.Push("田六");
            stack.Push("赵七");

            foreach (String item in stack)
            {
                Console.WriteLine("foreach迭代：" + item);
            }

            //出栈
            while (stack.Count > 0)
            {
                Console.WriteLine("出栈：" + stack.Pop());
            }

            Console.Read();
        }
    }
}

四、链表

LinkedList是一个双向链表，链表有个有点，就是在链表中间插入、删除元素很快，但是查找中间与末尾的元素很慢，需要一个节点一个节点的去找。

    [Serializable]
    [DebuggerTypeProxy(typeof(System_CollectionDebugView))]
    [DebuggerDisplay("Count = {Count}")]
    [ComVisible(false)]
    public class LinkedList : ICollection, IEnumerable, ICollection, IEnumerable, ISerializable, IDeserializationCallback

由此可见链表也是有集合的特性的，可以迭代，同时还有链表的特性

using System;
using System.Collections.Generic;

namespace ConsoleApplication1
{
    public class Program
    {
        static void Main(string[] args)
        {
            LinkedList lList = new LinkedListstring>();
            LinkedListNode node = new LinkedListNodestring>("root");
            lList.AddFirst(node);
            node = lList.AddAfter(node, "张三");
            node = lList.AddAfter(node, "李四");
            node = lList.AddAfter(node, "王五");
            node = lList.AddAfter(node, "田六");
            node = lList.AddAfter(node, "赵七");

            foreach (String item in lList)
            {
                Console.WriteLine("foreach迭代：" + item);
            }

            node = lList.First;
            Console.WriteLine("第一个元素：" + node.Value);
            node = lList.Last;
            Console.WriteLine("最后一个元素：" + node.Value);
            Console.Read();
        }
    }
}

五、有序列表

SortedList采用键-值对存储，键不能重复，并且会根据key进行排序

    [Serializable]
    [DebuggerTypeProxy(typeof(System_DictionaryDebugView))]
    [DebuggerDisplay("Count = {Count}")]
    [ComVisible(false)]
    public class SortedList : IDictionary, ICollection>, IEnumerable>, IDictionary, ICollection, IEnumerable

可以看出SortedList不仅具有字典的特性，还有集合，迭代的功能

using System;
using System.Collections.Generic;

namespace ConsoleApplication1
{
    public class Program
    {
        static void Main(string[] args)
        {
            //Key必须唯一，如果不唯一可以考虑Lookup
            SortedListint, String> sList = new SortedListint, string>();
            sList.Add(100, "张三");
            sList.Add(21, "李四");
            sList.Add(13, "王五");
            sList.Add(44, "田六");
            sList.Add(35, "赵七");

            foreach (KeyValuePairint, String> item in sList)
            {
                Console.WriteLine("key=" + item.Key.ToString() + "；value=" + item.Value);
            }

            Console.Read();
        }
    }
}

六、字典

字典是很复杂的数据结构，允许通过key来查找值，字典可以自由添加、删除元素，没有集合由于移动元素导致的开销。

[Serializable]
    [DebuggerTypeProxy(typeof(Mscorlib_DictionaryDebugView))]
    [DebuggerDisplay("Count = {Count}")]
    [ComVisible(false)]
    public class Dictionary : IDictionary, ICollection>, IEnumerable>, IDictionary, ICollection, IEnumerable, ISerializable, IDeserializationCallback

可以看出字典也具有集合的特性，可以迭代

using System;
using System.Collections.Generic;

namespace ConsoleApplication1
{
    public class Program
    {
        static void Main(string[] args)
        {
            //Key必须唯一
            Dictionaryint, String> dict = new Dictionaryint, string>();
            dict.Add(11, "张三");
            dict.Add(1, "李四");
            dict.Add(2, "王五");
            dict.Add(16, "田六");
            dict.Add(12, "赵七");

            foreach (KeyValuePairint, String> item in dict)
            {
                Console.WriteLine("key=" + item.Key.ToString() + "；value=" + item.Value);
            }

            Console.Read();
        }
    }
}

说到字典，顺便谈一下有序字典，与有序列表对应；SortedDictionary，SortedList，SortedSet

会根据Key进行排序

using System;
using System.Collections.Generic;

namespace ConsoleApplication1
{
    public class Program
    {
        static void Main(string[] args)
        {
            //Key必须唯一
            SortedDictionaryint, String> dict = new SortedDictionaryint, string>();
            dict.Add(11, "张三");
            dict.Add(1, "李四");
            dict.Add(2, "王五");
            dict.Add(16, "田六");
            dict.Add(12, "赵七");

            foreach (KeyValuePairint, String> item in dict)
            {
                Console.WriteLine("key=" + item.Key.ToString() + "；value=" + item.Value);
            }

            Console.Read();
        }
    }
}

七、集

集(Set)：包含不重复元素，常用HashSet，SortedSet

 [Serializable]
    [DebuggerDisplay("Count = {Count}")]
    [DebuggerTypeProxy(typeof(HashSetDebugView))]
    public class HashSet : ISerializable, IDeserializationCallback, ISet, ICollection, IEnumerable, IEnumerable

 [Serializable]
    [DebuggerTypeProxy(typeof(SortedSetDebugView))]
    [DebuggerDisplay("Count = {Count}")]
    public class SortedSet : ISet, ICollection, IEnumerable, ICollection, IEnumerable, ISerializable, IDeserializationCallback

using System;
using System.Collections.Generic;

namespace ConsoleApplication1
{
    public class Program
    {
        static void Main(string[] args)
        {
            HashSet hSet = new HashSetstring>();
            hSet.Add("张三");
            hSet.Add("李四");
            hSet.Add("王五");
            hSet.Add("田六");
            hSet.Add("赵七");

            foreach (String item in hSet)
            {
                Console.WriteLine("foreach迭代：" + item);
            }

            Console.Read();
        }
    }
}

using System;
using System.Collections.Generic;

namespace ConsoleApplication1
{
    public class Program
    {
        static void Main(string[] args)
        {
            SortedSet hSet = new SortedSetstring>();
            hSet.Add("张三");
            hSet.Add("李四");
            hSet.Add("王五");
            hSet.Add("田六");
            hSet.Add("赵七");

            foreach (String item in hSet)
            {
                Console.WriteLine("foreach迭代：" + item);
            }

            Console.Read();
        }
    }
}

性能比较：

技术分享图片

ps:原文链接：http://blog.csdn.net/ceclar123/article/details/8655853

上一篇：C# LINQ

下一篇：window7下面安装pear.pchar--wamp环境

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：c#中常用集合类和集合接口之接口系列【转】
文章链接：http://soscw.com/index.php/essay/78468.html

亲，登录后才可以留言！

c#中常用集合类和集合接口之接口系列【转】

评论

热门文章

推荐文章

最新文章

置顶文章