• 容器使用笔记(List篇)


             上一篇博客介绍了Dictionary,这篇博客介绍List的相关内容。

             C#中要存储一组数据。我们会想到数组Array,ArrayList,List这三个对象,当中,数组是最早出现的,我们就从数组開始吧。

             数组有非常多长处,数组的使用比較简单,而且数组在内存中是连续存储的。所以数据存取速度比較快。

            定义一个数组Array

            //定义、赋值

    <span style="font-size:18px;">	    int[] intTest = new int[3];
                intTest[0] = 1;
                intTest[1] = 2;
                intTest[2] = 3;
    
                //改动
                intTest[1] = 5;</span>

           可是,数组有非常多缺陷,比方说,它的长度就是个大坑,我们在定义数组的时候必须指定数组长度,假设长度过长则浪费内存。假设过短。会编译错误,出现溢出现象,假如我们事先不知道数组的长度,那使用起来简直是坑爹。

    而且,数据不能删除数据,要插入一条数据。也是相当的困难。

           针对数组的这些问题。C#推出了ArrayList。能够说,ArrayList完美的攻克了数组的种种缺陷。

    ArrayList是System.Collections;命名空间下的集合类,我们在定义ArrayList时,不须要去指定它的长度,它的长度能够在执行时动态改变来满足实际须要。

             ArrayList继承了IList接口。能够方便的进行数据加入、改动、插入、删除操作。代码例如以下:

    <span style="white-space:pre">	</span>    //定义、加入数据
                ArrayList arrayList = new ArrayList();
                arrayList.Add(1);
                arrayList.Add(2);
                arrayList.Add(3);
                //改动
                arrayList[0] = "5";            
    			//删除
                arrayList.RemoveAt(0);
                //插入数据
                arrayList.Insert(0, 555);
    

              ArrayList的存储结构是跟数组的存储结构同样,也是连续存储,所以数据查询和加入速度比較快,可是删除速度比較慢,由于连续存储的数据改变了当中的一个记录,就须要改变整个数组的索引,这个是比較麻烦的。

            ArrayList能够说非常好的攻克了数组的缺陷,可是它也不是完美的。大家细致观察上边的代码,会发现,我们给实例arrayList对象的第一个索引值是int类型的1,可是改动数据时,我们改成了string类型的5,也就是说。arrayList 这个对象中,既有int类型数据。也包含string类型数据。那我们在使用的时候,岂不是每次都要去推断呢?假如,我们又多加入了几种类型呢?程序肯定会报错。

    假如说。我们就是在程序中做了无数的推断,但是系统中装箱、拆箱的操作也能把人折磨死,而且,对内存是一种极大的消耗。

             C#2.0泛型的出现。非常好的攻克了这个问题。ArrayList的类型安全为程序带来了极大的隐患,List要求在定义的时候必须给出明白的数据类型,所以,List是强类型的集合,而且,泛型的出现。避免了数据交换和存储时装箱和拆箱的操作,极大的降低了内存的损耗。它的使用方法和arrayList基本同样。代码例如以下:

    <span style="white-space:pre">	</span>    //定义、加入数据
                List<string> listTest = new List<string>();
                listTest.Add("a");
                listTest.Add("b");
                listTest.Add("c");
                //改动
                listTest[1] = "abc";
                //移除
                listTest.RemoveAt(0);
                //插入数据
                listTest.Insert(0, "Hello World!");
    

             总结:

    数组:数组能够多维度的存储数据。在内存中已顺序表结构存储,通过索引下表来查找数据,查询效率高。数据操作方便。可是,长度固定,数据插入困难,假设须要以多维数据结构存储时推荐使用。

    ArrayList:数组的强化版本号。长度可变化,内存中已顺序表结构存储,通过索引查找数据,查询效率高,继承了IList接口,数据操作简单。类型不安全。数据查询和存储时须要经过装箱和拆箱操作,内存浪费较大,不建议使用。

    ListArrayList的泛型版本号。强类型数据集合,数据操作简单,内存中已链式存储结构存在,能够通过索引查询数据,查询效率较高,操作一般集合时建议使用。

  • 相关阅读:
    日历(Calendar)模块
    关于Python3中函数:
    正则表达式全集
    python同时遍历两个list
    Python 类
    vs_code 快捷键
    Linux常用命令大全
    Linux基础命令sort
    Linux基础命令练习题答案7.10
    Linux基础命令练习题7.10
  • 原文地址:https://www.cnblogs.com/cxchanpin/p/6868535.html
Copyright © 2020-2023  润新知