.NET Core CSharp 中级篇 2-2 List,ArrayList和Dictionary
.NET Core CSharp 中级篇 2-2
本节内容为List,ArrayList,和Dictionary
简介
在此前的文章中我们学习了数组的使用,但是数组有一个很大的问题就是存储空间不足,我们通常的解决方法就是定义一个绝对够用的数组,这通常很大,但是这样就造成了内存的损失。我们总是希望有一个根据需求动态更变的数组进行存储。在上一节中的综合题中已经隐隐约约引出了List的概念。这一讲我们会详细的讲解List。
同时,有时候我们希望数组不单单的存储我们的数据。例如我希望有那么一些数据:
某人的成绩单如下:
- 语文 80分
- 数学 90分
- 英语 87分
对于这些数据,我们使用数组并不能很好的反馈这些成绩,这个时候我们需要使用我们的字典进行存储。
List、ArrayList
ArrayList
正如上文所言,数组是一段连续存储空间,访问速度非常快,但是必须指定大小,这个时候我们可以使用ArrayList进行使用。ArrayList是位于System.Collections的一个类,继承与IList接口,提供了数据的操作。它比数组更优的地方是,它不需要指定任何的大小和类型,直接使用即可。
ArrayList al = new ArrayList();
al.Add("test");
al.Add(1234);
//修改数据
al[1] = 4;
//移除数据
al.RemoveAt(0);
//插入数据
al.Insert(0, "qwe");
看起来非常好用对吧,可以插入不同数据并且修改。但是其实这是非常损失性能的一个操作。因为在ArrayList中插入不同类型的数据是是允许的,但是在处理后续数据的时候,ArrayList会将内部所有的数据当成Object类型进行处理,因此在每一个数据进行遍历的时候,都会发生装箱与拆箱的操作,在上一讲我们讨论过,频繁的装拆箱是极其损耗性能的。因此,ArrayList在实际情况下并不经常使用。
泛型List
为了解决ArrayList中类型不同导致的不安全和装拆箱,我们使用泛型List类。List类是ArrayList类的泛型等效类,它的大部分用法都与ArrayList相似,因为List类也继承了IList接口。最关键的区别在于,在声明List集合时,我们同时需要为其声明List集合内数据的对象类型,也就是泛型参数。我们在
初级篇的综合习题中已经隐约引出了关于List的部分内容。对于List,它的定义如下:
List<T> list = new List<T>();
list.Add(new T());
list[0];
list.Remove(T);
对于List,它实现了一个非常重要的接口——IEnumerable,这意味着List支持使用foreach循环进行遍历内部元素。不过使用foreach的时候,下列操作时不合法的:
foreach(var item in MyList)
{
MyList.Remove(item);//不过我相信没有人那么干,但是....
//这种操作我不止一次见过有人问我
if(item.something == something)
{
MyList.Remove(item);
}
}
这个时候,你需要往回仔细的回忆我们之前foreach循环的讲解,在foreach循环中通过这种方式动态的删除一个元素是不合法的,为什么?因为foreach循环会调用MoveNext()方法,你可以想象一下一个节点连着一个节点成为了一串集合体,你每次只能向后访问一个节点,也就意味着你必须知晓前一个节点才可以访问后一个节点,假设你访问到某节点的时候,你删除了它,那么后续的节点访问都无法被访问。有没有解决的方法呢?当然有,但是你只能使用for循环,List中有一个属性叫做Count,这个代表着当前List中所拥有的所有元素的个数,并且List实现了索引器,也就是说,List可以通过类似于MyList[0]的方式访问,这个时候,你使用for循环动态删除应当如下:
for(int i =0;i<MyList.Count;i++)
{
if(MyList[i].something == something)
{
MyList.Remove(MyList[i]);
}
}
Dictionary字典
你肯定有过简介中提到过的需求。很多时候单纯的索引值没有办法给我们提供更多的信息,我们总是倾向于使用一个键值对的方式进行存储数据。那么Dictionary将会很好的解决你的问题。它的基本结构是由两个泛型参数进行修饰,Dictionary<TKey,TValue>,前面是键的类型,后面是值的类型,你也可以把Dictionary理解成一种特殊的集合。它的使用如下:
Dictionary<string,string> dict = new Dictionary<string,string>();
dict.Add("广东","广州");
dict.Add("江西","南昌");
dict["江西"];
dict.remove("广东");
通常来说,我们很少使用foreach直接访问Dictionary,因为迭代的结果就是一个个键值对,一般Dictionary的Value以List居多,因此一般都是迭代Key。
Dictionary大部分操作和List是接近的,这里就不过多阐述。
IEnumerable与IList接口
这两个接口时集合(List)的实现的重要接口,IEnumerable提供了迭代功能,IList提供了相应的集合操作,我们从元数据中就可以很好的学习他们。
IEnumerable接口
它在元数据的定义如下:
public interface IEnumerable<out T> : IEnumerable
{
//
// 摘要:
// Returns an enumerator that iterates through the collection.
//
// 返回结果:
// An enumerator that can be used to iterate through the collection.
IEnumerator<T> GetEnumerator();
}
我们可以很清楚的发现泛型参数中有out关键字修饰,也就是说,我们的IEnumerable是支持协变的。我们可以很轻松的将IEnumerable类型的数据转换成其他数据,例如:
IEnumerable<string> strs = new IEnumerable<string>();
IEnumerable<object> obj = strs;
因此我通常在使用的时候,我会推荐使用IEnumerable来代替List的一些数据操作。
IList接口
老规矩,先看看元数据
public interface IList<T> : ICollection<T>, IEnumerable<T>, IEnumerable
{
//省略
}
这里就可以发现IList并不支持协变,属于不变式,那么下列用法是不合法的:
IList<string> strs = new IList<string>();
IList<object> obj = strs;
如果我的文章帮助了您,请您在github .NET Core Guide项目帮我点一个star,在博客园中点一个关注和推荐。
.NET Core CSharp 中级篇 2-2 List,ArrayList和Dictionary的更多相关文章
- .NET Core CSharp 中级篇 2-1 装箱与拆箱
.NET Core CSharp 中级篇 2-1 本节内容为装箱与拆箱 简介 装箱和拆箱是一个相对抽象的概念.你可以想象一下一堆满载货物的大卡车,他是由许多工人将货物集中堆放装入的,对于我们而言在没有 ...
- .NET Core CSharp 中级篇2-8 特性标签
.NET Core CSharp 中级篇2-8 本节内容为特性标签 简介 标签Attribute是一个非常重要的技术,你可以使用Attribute技术优化精简你的代码.特性标签可以运用在程序集,模块, ...
- .NET Core C# 中级篇2-7 文件操作
.NET Core CSharp 中级篇2-7 本节内容为文件操作 简介 文件操作在我们C#里还是比较常见的,例如我们读取Excel.Txt文件的内容,在程序中,这些文件都是以流的方式读取进入我们内存 ...
- .NET Core CSharp初级篇 1-8泛型、逆变与协变
.NET Core CSharp初级篇 1-8 本节内容为泛型 为什么需要泛型 泛型是一个非常有趣的东西,他的出现对于减少代码复用率有了很大的帮助.比如说遇到两个模块的功能非常相似,只是一个是处理in ...
- .NET Core CSharp初级篇 1-1
.NET Core CSharp初级篇 1-1 本节内容是对于C#基础类型的存储方式以及C#基础类型的理论介绍 基础数据类型介绍 例如以下这句话:"张三是一名程序员,今年15岁重50.3kg ...
- NET Core CSharp初级篇 1-3面向对象
.NET Core CSharp初级篇 1-3 本节内容为面向对象初级教程 类 简介 面向对象是整个C#中最核心最有特色的一个模块了,它很好的诠释了程序与现实世界的联系. 面向对象的三大特征:继承.多 ...
- .NET Core CSharp初级篇 1-5 接口、枚举、抽象
.NET Core CSharp初级篇 1-5 本节内容类的接口.枚举.抽象 简介 问题 如果你需要表示星期或者是某些状态,使用字符串或者数字是否不直观? 你是否发现,无论何种电脑,它的USB口的设计 ...
- .NET Core CSharp初级篇 1-6 类的多态与继承
.NET Core CSharp初级篇 1-6 本节内容为类的多态与继承 简介 终于讲到了面向对象三大特性中的两大特性--继承与多态.通过继承与多态,我们能很好的将类的拓展性发挥到了极致.在下面的内容 ...
- .NET Core CSharp初级篇 类的生命历程
.NET Core CSharp初级篇 1-7 本节内容为类的生命周期 引言 对象究竟是一个什么东西?对于许多初学者而言,对象都是一个非常抽象的知识点.如果非要用一句话描述,我觉得"万物皆对 ...
随机推荐
- 【React】存储全局数据
参考链接:https://segmentfault.com/a/1190000012057010?utm_source=tag-newest webstorage webstorage是本地存储,存储 ...
- springboot websocket集群(stomp协议)连接时候传递参数
最近在公司项目中接到个需求.就是后台跟前端浏览器要保持长连接,后台主动往前台推数据. 网上查了下,websocket stomp协议处理这个很简单.尤其是跟springboot 集成. 但是由于开始是 ...
- Codeforces Gym101170J:Jupiter Orbiter(最大流)
题目链接 题意 有n次事件,q个队列,s个传感器.每个传感器接到一个队列,每个队列有一个容量. 接下来执行n次事件,每次事件都会有一个最大发送数据量d.和s个数据a,代表这次给每个s填入a的数据量. ...
- POJ 1651:Multiplication Puzzle(区间DP)
http://poj.org/problem?id=1651 题意:给出n个数字,每取中间一个数,就会使得权值加上中间这个数和两边的乘积,求取剩两个数最少的权值是多少. 思路:区间dp. 一开始想了挺 ...
- web前端css(二)
一. 标准文档流 标准文档流中会有一些现象: 空白折叠 和 高低不齐边底对齐的现象 标准文档流等级森严, 标签分为两种等级: 行内元素 和 块级元素. 1. 行内元素 和 块级元素的区别: 行内元素 ...
- 关于网页授权access_token和普通access_token的区别
关于网页授权access_token和普通access_token的区别 1.微信网页授权是通过OAuth2.0机制实现的,在用户授权给公众号后,公众号可以获取到一个网页授权特有的接口调用凭证(网页授 ...
- 浅入深出Vue:代码整洁之封装
深入浅出vue系列文章已经更新过半了,在入门篇中我们实践了一个小小的项目. <代码整洁之道>一书中提到过一句话: 神在细节中 这句话来自20世纪中期注明现代建筑大师 路德维希·密斯·范·德 ...
- [原创]lvs+ospf+nginx实现高可用大流量web架构
lvs+ospf+nginx实现高可用大流量web架构配置总概述 架构图: 配置如下: .quagga之zebra配置: # cat /etc/quagga/zebra.conf ! ! Zebra ...
- 黑羽压测 比 jmeter、locust、loadrunner 更简便,性能更强
视频讲解 点击下方链接,观看 讲解视频 https://www.bilibili.com/video/av60089015/ 动机 目前市场上对API接口做性能测试工具有 Jmeter.LoadRun ...
- [leetcode] 406. Queue Reconstruction by Height (medium)
原题 思路: 一开始完全没有思路..看了别人的思路才解出来. 先按照他们的高度从高到低(因为我后面用的从前往后遍历插入,当然也可以从低到高)排序,如果高度一样,那么按照k值从小到大排序. 排完序后我们 ...