C# ：自己动手实现：使用数组的方式实现List

最新推荐文章于 2024-07-30 16:58:22 发布

DreamDZhu

最新推荐文章于 2024-07-30 16:58:22 发布

阅读量837

点赞数 1

分类专栏： C# 文章标签： c#

本文链接：https://blog.csdn.net/wuyulewl/article/details/78553267

版权

本文探讨了C#中List的内部实现原理，通过使用数组模拟List动态增删元素的功能。作者指出，虽然数组本身无法动态调整大小，但可以通过设置最大容量和当前有效长度来实现类似List的效果。文章提供了简单的实现代码，未包含异常处理和删除后空间释放优化。

摘要由CSDN通过智能技术生成

今天用List的时候突然想到。List在C#内部究竟是如何实现的
为什么可以动态增删元素，而数组不行，查了一下相关资料，发现大家实现的方式各不相同。
于是自己用了数组的方式实现了一个List
具体是实现方式其实数组也没有动态的变换长度，而是感觉用了一个障眼法的样子。弄了一个最大的容量和当前数组有效的长度

class MyList<T>
    {
        private T[] myArray;
        private int size; //当前长度
        private int capacity; //最大容量
        public int Count { get { return size; } } //长度计数
        public T this[int index] //索引器
        {