美文网首页
c#常用数据结构

c#常用数据结构

作者: Aluca | 来源:发表于2018-03-31 18:15 被阅读0次

    1.集合 List:将一推数据类型相同的数据放入到一个容器内,该容器就是集合,内存中开辟的一连串空间。

        特点:

        1)、可通过索引访问的对象的强类型。

        2)、是ArrayList类的泛型等效类。

        3)、可以使用一个整数索引访问此集合中的元素;索引从 零开始。

        4)、允许重复元素。

        List集合的方法:

        01. Add    将对象添加到 List 的结尾处。

        02. AddRange    将指定集合的元素添加到 List 的末尾。

        03. Clear    从 List 中移除所有元素。   

        04. Contains    确定某元素是否在 List 中。

        05. Exists     确定 List 是否包含与指定谓词所定义的条件相匹配的元素。

        06 . IndexOf(T) 搜索指定的对象,并返回整个 List 中第一个匹配项的从零开始的索引。 

        07. Insert    将元素插入 List 的指定索引处。

        08. Remove    从 List 中移除特定对象的第一个匹配项。

        09. Sort()     使用默认比较器对整个 List 中的元素进行排序。

        List集合的遍历方法有两种:for和foreach

    2.字典 Dictionary:   

        特点:

        1)、从一组键(Key)到一组值(Value)的映射,每一个添加项都是由一个值及其相关连的键组成

        任何键都必须是唯一的,键不能为空引用null,若值为引用类型,则可以为空值。

        2)、Key和Value可以是任何类型(string,int,custom class 等)。

        字典 Dictionary的方法:

        01. Comparer:           获取用于确定字典中的键是否相等的 IEqualityComparer。

        02.Count:                  获取包含在 Dictionary中的键/值对的数目。

        03.Item:                    获取或设置与指定的键相关联的值。

        04.Keys:                   获取包含 Dictionary中的键的集合。

        05.Values:                获取包含 Dictionary中的值的集合。

        06.Add:                    将指定的键和值添加到字典中。

        07.Clear:                  从 Dictionary中移除所有的键和值。

        08.ContainsKey:      确定 Dictionary是否包含指定的键。

        09.ContainsValue:   确定 Dictionary是否包含特定值。            

        10.GetEnumerator:  返回循环访问 Dictionary的枚举数。

        11.GetType:             获取当前实例的 Type。 (从 Object 继承。)

        12.Remove:             从 Dictionary中移除所指定的键的值。

        13.ToString:             返回表示当前 Object的 String。 (从 Object 继承。)

        14.TryGetValue:      获取与指定的键相关联的值。

    3. 队列 Queue  定义方式:Queue queue = new Queue();

        特点:先进先出

        队列 Queue的方法:

        01.Clear:  清空队列

        02.Contains:  判断某个元素是否在队列中

        03.Dequeue:  移除并返回在 Queue 的开头的对象。

        04.Enqueue:  向 Queue 的末尾添加一个对象。

    4. 栈 Stack  定义方式:Stack stack = new Stack();

        特点:后进先出

        栈 Stack的方法:

        01.Pop   移除并返回在 Stack 的顶部的对象

      02.push  向 Stack 的顶部添加一个对象

      03.peek  返回在 Stack 的顶部的对象,但不移除它

      04.ToArray  创建数组并将栈元素复制到其中

      05.Contains   判断一个元素是否在栈中

      06.Clear  从 Stack 中移除所有的元素。

    相关文章

      网友评论

          本文标题:c#常用数据结构

          本文链接:https://www.haomeiwen.com/subject/fgqncftx.html