.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，在博客园中点一个关注和推荐。

github

bilibili主页

warrenryan's blog