0

0

C#容器类,接口,性能详解介绍

黄舟

黄舟

发布时间:2017-03-04 11:02:31

|

4604人浏览过

|

来源于php中文网

原创

1 indexer

  []声明的变量必须是固定长度的,即长度是静态的;object[] objectArray = new object[10];
objectArray是浅复制,即只在memory中给其赋一个地址值,此时每一item此时都是null引用;

  应用举例

     AdjustablePanel[] adjustPanelArrays = new AdjustablePanel[12];     
     foreach (Control ultraControl in this.Controls)
            {                if (ultraControl.GetType() == typeof(UltraGrid) ||
                 ultraControl.GetType() == typeof(UltraChart) ||   ultraControl.GetType() == typeof(Panel))
                {                //adjustPanelArrays[index]此时为null,因此会出现null引用bug
                    adjustPanelArrays[index].Controls.Add(ultraControl); 
                }
            }

2 Array

  提供创建操作搜索排序数组的方法,因而在公共语言运行时用作所有数组的基类。长度是固定的,不能按需动态增加Array 是抽象类,不能使用 new Array 创建;GetValue返回的是object类型。

            Array myArray = Array.CreateInstance(typeof(int),3);
            myArray.SetValue(1,0);
            myArray.SetValue(2,1);
            myArray.SetValue(3,2);            //GetValue返回的是object类型,需要进行类型提升为int
            int val2 = (int)myArray.GetValue(2);

3 ArrayList

  使用大小可按需动态增加的数组实现 IList 接口,且是针对任意类型。

            ArrayList al = new ArrayList();
            ArrayList arrayList = new ArrayList();
            al.Add("qaz");
            al.Add(1);
            al.Add(new List());            
            string str = (string)al[0];            
            int intval = (int)al[1];
            List objs = (List)al[2];

总结
   [], Array 编译前需要已知长度,是静态的,类型需要唯一确定的,Array是抽象类,创建需要Array.CreateInstance();
   ArrayList 编译时长度未知,是动态的,并且添加的元素可以是不同的类型。

4 List-APIs

4-1 简介

List是一个泛型类,实现了接口IList,通过内部使用一个size动态调整的数组来显示外部的接口。

4-2 增加元素

实现添加一个元素

Add(obj)

批量添加元素到列表中:

AddRange(objList)

举例:

        private List intList = new List();        public void AddApi()
        {
            intList.Add(10); //添加1个元素
            intList.AddRange(new List() { 5, 1, 1, 2, 2, 3 }); //批量添加元素
        }

将集合中的某个元素插入指定索引处

void Insert(int index, T item);
void InsertRange(int index, IEnumerable《T》 collection)

4-3移除元素

假定intList是一个List类型,初始值为 {10,5,1,1,2,2,3}。执行:

intList.Remove(1);

从intList中移除特定对象的第一个匹配项。移除元素1后,intList = {10,5,1,2,2,3};

移除一定范围的元素 :

intList.RemoveRange(0, 2);

intList = {2,2,3};

移除所有重复元素后:intList = {3};

            intList.RemoveAll(removeDuplicateElements); 
            intList.RemoveAll(i =>
            {                List elementList = intList.FindAll(r => r.Equals(i));                if (elementList != null && elementList.Count > 1)                    return true;                return false;
            });

在以上判断某个元素是否存在时,比如移除某个元素时,需要用到相等比较器。如果类型T实现了IEquatable 泛型接口,相等比较器就是 Equals(T) 方法; 否则, 默认的相等比较器是 Object.Equals(Object).

下面看一个不是默认的比较器,实现接口的例子:

    public class MyObject
    {        public int Value { get; set; }        
    public MyObject(int value)
        {            this.Value = value;
        }
    }    //实现接口IEquatable
    public class MyObjectCollection : IEquatable
    {        private List _myObjects = new List()
        {            new MyObject(3),            
        new MyObject(4),            
        new MyObject(3),            
        new MyObject(2),           
         new MyObject(3)
        };        //删除所有重复的元素
        public void RemoveDuplicates()
        {
            _myObjects.RemoveAll(Equals); 
        }        public List MyObjects
        {            get
            {                return _myObjects;
            }
        } 

        public bool Equals(MyObject other)
        {
            MyObject duplicate = _myObjects.Find(r => r.Value == other.Value);            
            if (duplicate != null && duplicate!=other)                
            return true;            
            return false;
        }
    }

此处实现了Equals(object),但是Remove(test)暂时是失败的,以后找原因。

4-4查找元素

确定某元素是否在List 中。

bool Contains(obj)

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

bool Exists(Predicate match)

搜索与指定谓词所定义的条件相匹配的元素,并返回第一个匹配元素。

T Find(Predicate match)

检索与指定谓词定义的条件匹配的所有元素。

List FindAll(Predicate match)

搜索与指定谓词所定义的条件相匹配的元素,并返回第一个匹配元素的从零开始的索引

int FindIndex(Predicate match)

搜索与指定谓词所定义的条件相匹配的元素,并返回从指定索引到最后一个元素的元素范围内第一个匹配项的从零开始的索引。

int FindIndex(int startIndex, Predicate match)

搜索与指定谓词所定义的条件相匹配的元素,并返回从指定的索引开始并包含指定元素数量的元素范围内的第一个匹配项的零始索引

int FindIndex(int startIndex, int count, Predicate match)
T FindLast(Predicate match)
int FindLastIndex(Predicate match)
int FindLastIndex(int startIndex, Predicate match)
int FindLastIndex(int startIndex, int count, Predicate match)

搜索指定的对象,并返回第一个匹配项的从零开始的索引

int IndexOf(T item)

搜索指定的对象,并返回从指定索引到最后一个元素的元素范围内第一个匹配项的从零开始的索引

声讯电话整站程序
声讯电话整站程序

>声讯电话网站特点介绍:>电信级通话质量>多用户商城模式>自助发布声讯服务>自定义服务收费>傻瓜后台,人性设置>分账式声讯商业模式>自定义分成比例>详细的通话明细>清晰的账务流水明细>使用ASP.Net(c#)、三层结构开发>在线支付:网银在线接口>销售统计>竞价排名功能>温情推荐,固顶显示>UTF-8

下载
int IndexOf(T item, int index)
int IndexOf(T item, int index, int count)

搜索指定的对象,并返回最后一个匹配项的从零开始的索引。

int LastIndexOf(T item)
int LastIndexOf(T item, int index)
int LastIndexOf(T item, int index, int count)

4-5二分查找

使用默认的比较器在整个已排序的List中搜索元素,并返回该元素从零开始的索引。

 int BinarySearch(T item);

使用指定的比较器在整个已排序的List中搜索元素,并返回该元素从零开始的索引。

int BinarySearch(T item, IComparer comparer)
int BinarySearch(int index, int count, T item, IComparer comparer)

4-6排序

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

void Sort()

使用指定的 System.Comparison 对整个 List中的元素进行排序。

void Sort(Comparison comparison)

使用指定的比较器对List中的元素进行排序。

void Sort(IComparer comparer)
void Sort(int index, int count, IComparer comparer)

4-7性能分析

操作  时间复杂度
Add O(1)或O(n)
Insert O(n)
Remove O(n)
GetAnItem O(1)
Sort O(nlogn),最坏O(n^2)
Find O(n)

4-8 附使用陷阱点:

1 list.Min() 和 list.Max() 和 Average()等Linq方法,当list元素个数为0,则会出现“序列不包含任何元素”的异常。

2 object.ToString() 使用前要检测object是否为null。

3 Foreach遍历时,迭代器是不允许增加或删除的。例如:  

 public List GetNormalDevices(List devices)
    {
        rtnDevices = devices;        foreach (var device in devices)
        {            var tmpdevices = bslMDevice.GetMDeviceByDeviceCode(device.DeviceCode);            
        if (!devices[0].IsNormal)
            {            //这是非法的,因为移除rtnDevices列表的一个元素,等价于移除devices列表。
                rtnDevices.Remove(device); 
            }
        }
    }

5 SortedList

5-1 SortedList简介

Sorted表明了它内部实现自动排序,List表明了它有点像List,可以通过index访问集合中的元素。

5-2 内部实现机理

一个SortedList对象内部维护了2个数组,以此来存储元素,其中一个数组用来存放键(keys),另一个存放键关联的值(values)。每一个元素都是键值对(key/value pair)。key不能是null,value可以。

5-3 总结API

5-3-1 Capacity

一个SortedList对象的容量是SortedList能容纳的元素数,这个值是动态变化,自动调整的。如下所示:

SortedList mySL = new SortedList();
mySL.Add("Third", "!");
mySL.Add("Second", "World");
mySL.Add("First", "Hello");
Console.WriteLine( "mySL" );
Console.WriteLine( "  Capacity: {0}", mySL.Capacity );

此时Capacity: 16

如果添加到mySL中的元素增多,相应的Capacity会相应的自动变大。

5-3-2 访问元素

通过index访问

SortedList对象要想通过index访问,需要使用构造函数SortedList() 或 SortedList(IComparer icompared)。

SortedList sortedList = new SortedList();
sortedList.Add(3,"gz");
sortedList.Add(9, "lhx");
sortedList.Add(3, "gz");object getByIndex = sortedList.GetByIndex(2);
通过key访问

SortedList对象要想通过key访问,需要使用带有TKey,TValue的泛型构造函数。

SortedList sortedList = new SortedList();
sortedList.Add(3,"gz");
sortedList.Add(9, "lhx");object getByIndex = sortedList[3];

5-3-3排序

SortedList有一种默认的比较顺序,比如下面的代码:

SortedList sortedList = new SortedList();
sortedList.Add(9,"gz");
sortedList.Add(3, "lhx");

结果是 sortedList中第一个对是3,”lhx”

如果不想按照默认的排序顺序,需要自己在构造时定制一种排序顺序,如下面的代码:

实现排序接口

新建一个私有排序类,实现接口IComparer

private class ImplementICompare: IComparer
  {      public int Compare(int x, int y)
      {          return x < y ? 1 : -1;
      }
  }
构造SortedList
ImplementICompare impleCompare = new ImplementICompare();
SortedList sortedList = new SortedList(impleCompare);
sortedList.Add(9,"gz");
sortedList.Add(3, "lhx");

按照键从大到小的顺序排序,结果是 sortedList中第一个对是9,”gz”

5-3-4 添加元素

用add接口实现添加某个元素到集合中,不允许重复添加相同键。

SortedList sortedList = new SortedList();
sortedList.Add(9,"gz");
sortedList.Add(3, "lhx");

5-3-5 移除元素

移除集合中指定元素Remove(object removedElement);指定index处移除元素RemoveAt(int index)。

Remove(object)
SortedList mySL = new SortedList();
mySL.Add( "3c", "dog" );
mySL.Add( "2c", "over" );
mySL.Add( "3a", "the" );
mySL.Add( "3b", "lazy" );   
mySL.Remove( "3b" ); //sucessful to remove
SortedList sortedList = new SortedList();
sortedList.Add(9,"gz");
sortedList.Add(3, "lhx");bool removedFlag = sortedList.Remove(3); //true
ImplementICompare impleCompare = new ImplementICompare();
SortedList sortedList = new SortedList(impleCompare);
sortedList.Add(9,"gz");
sortedList.Add(3, "lhx");bool removedFlag = sortedList.Remove(3); //false

这是需要注意的一个地方,构造器带有impleCompare实现了排序接口时,好像不能移除某个元素,需要待确认。

RemoveAt(int index)
SortedList sorted = new SortedList();
sorted.Add(9, "gz");
sorted.Add(3, "lhx");
sortedList.RemoveAt(1); //在排序后的位置移除,sortedList的一个对的键 为3,第二个对的键为9,因此移除了9这个键值对

5-4 性能

一个SortedList的操作相比Hashtable对象是要慢些的,由于它实现了排序功能。但是,SortedList提供了访问的方便性,由于既可以通过index,也可以通过key去访问元素。

6 .net容器相关接口

接口 描述
IEnumerable 实现foreach语句需要实现此接口,接口方法GetEnumerator返回枚举器。
ICollection 方法:Count属性,CopyTo(Array),Add, Remove, Clear
IList 定义了indexer,Insert, RemoveAt方法,继承ICollection
ISet 方法:求并集,交集,继承于ICollection
IDictionary 有key和value的集合实现
ILookup 类似上,允许multiple values with one key.
IComparer comparer实现,排序比较的规则
IEqualityComparer 对象be compared for equality另一个对象
IProducerConsumerCollection thread-safe collection classes

7 接口UML


这里写图片描述

8 各个容器时间复杂度

集合类型 Add Insert Remove Item Sort Find
List O(1)或O(n) O(n) O(n) O(1) O(nlogn) O(n)
Stack O(1)或O(n) 不适用 pop() O(1) 不适用 不适用 不适用
Queue O(1)或O(n) 不适用 O(1) 不适用 不适用 不适用
HashSet O(1)或O(n) O(1)或O(n) O(1) 不适用 不适用 不适用
LinkedList O(1) O(1) O(1) O(n) 不适用 O(n)
Dictionary O(1)或O(n) 不适用 O(1) O(1) 不适用 不适用
SortedDictionary O(logn) 不适用 O(logn) O(logn) 不适用 不适用
SortedList O(logn) 不适用 O(n) O(logn) 不适用 不适用

 以上就是C#容器类,接口,性能详解介绍的内容,更多相关内容请关注PHP中文网(www.php.cn)!


相关文章

数码产品性能查询
数码产品性能查询

该软件包括了市面上所有手机CPU,手机跑分情况,电脑CPU,电脑产品信息等等,方便需要大家查阅数码产品最新情况,了解产品特性,能够进行对比选择最具性价比的商品。

下载

相关标签:

c#

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
go语言 注释编码
go语言 注释编码

本专题整合了go语言注释、注释规范等等内容,阅读专题下面的文章了解更多详细内容。

2

2026.01.31

go语言 math包
go语言 math包

本专题整合了go语言math包相关内容,阅读专题下面的文章了解更多详细内容。

1

2026.01.31

go语言输入函数
go语言输入函数

本专题整合了go语言输入相关教程内容,阅读专题下面的文章了解更多详细内容。

1

2026.01.31

golang 循环遍历
golang 循环遍历

本专题整合了golang循环遍历相关教程,阅读专题下面的文章了解更多详细内容。

0

2026.01.31

Golang人工智能合集
Golang人工智能合集

本专题整合了Golang人工智能相关内容,阅读专题下面的文章了解更多详细内容。

1

2026.01.31

2026赚钱平台入口大全
2026赚钱平台入口大全

2026年最新赚钱平台入口汇总,涵盖任务众包、内容创作、电商运营、技能变现等多类正规渠道,助你轻松开启副业增收之路。阅读专题下面的文章了解更多详细内容。

76

2026.01.31

高干文在线阅读网站大全
高干文在线阅读网站大全

汇集热门1v1高干文免费阅读资源,涵盖都市言情、京味大院、军旅高干等经典题材,情节紧凑、人物鲜明。阅读专题下面的文章了解更多详细内容。

73

2026.01.31

无需付费的漫画app大全
无需付费的漫画app大全

想找真正免费又无套路的漫画App?本合集精选多款永久免费、资源丰富、无广告干扰的优质漫画应用,涵盖国漫、日漫、韩漫及经典老番,满足各类阅读需求。阅读专题下面的文章了解更多详细内容。

67

2026.01.31

漫画免费在线观看地址大全
漫画免费在线观看地址大全

想找免费又资源丰富的漫画网站?本合集精选2025-2026年热门平台,涵盖国漫、日漫、韩漫等多类型作品,支持高清流畅阅读与离线缓存。阅读专题下面的文章了解更多详细内容。

19

2026.01.31

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 8.1万人学习

C 教程
C 教程

共75课时 | 4.3万人学习

C++教程
C++教程

共115课时 | 14.9万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号