c#List容器的封装（数组封装）

list容器

list容器和数组的区别

数组
1、数组的长度固定，存满后不能再添加新的元素
2、数组无法得知当前已经存了几个元素，还剩多少空间
3、数组是一段连续的存储空间，确定后无法修改地址

list容器
1、长度不固定，可以无限制添加新的元素
2、list容器可以得知当前已经存了多少个元素
3、list可以是不连续的存储空间

IMList

namespace List容器
{
    interface IMyList<T>
    {
        //接口的作用
        //1、为后面要写的内容提供一个强制的模板，规范代码
        //2、作为一个提纲的作用，为后面要写的内容提供思路
        //3、提高写代码的效率


        //增
        void Add(T t);

        void Insert(int index, T t);
        //删
        void Remove(T t);

        void RemovedAll(T t);

        void RemoveAt(int index);
        //改

        //查
        T this[int index]
        {
            get;
            set;
        }

        //获取容器的长度
        int Count { get; }
    }
}

接口中定义了，增、删、改、查四类函数，还有获取容器长度的get访问器

增：Add(T t) : 插入一个元素

​ Insert(int index, T t)：按下标插入一个元素

删：Remove（T t）删除一个元素

​ RemoveAll(T t) 删除所有的跟这个元素相等的

​ RemoveAt(int index) 按下标删除

查 this[int index]: 索引器

MyList ：

namespace List容器
{
    class MyList<T> : IMyList<T>
    {
        //保存数据的数组
        T[]