当前位置：首页 > wzjs >正文

建站申请重庆seo网站哪家好

wzjs 2025/8/30 16:33:09

建站申请,重庆seo网站哪家好,网站免费主机,潍坊外贸网站建设今天来介绍一下List内部的存储结构，话不多说直接开始。内部数据 List内部采用了连续数组的方式存储数据，其中包含了三个重要的成员变量，示例如下： // 用于存储数据的数组 internal T[] _items; // 列表中实际包含数据的数量 int…

今天来介绍一下List内部的存储结构，话不多说直接开始。

内部数据

List内部采用了连续数组的方式存储数据，其中包含了三个重要的成员变量，示例如下：

// 用于存储数据的数组
internal T[] _items;
// 列表中实际包含数据的数量
internal int _size;
// 版本号，用于迭代时检测是否修改
internal int _version;

T[] _items：存储数据的数组，实际存储数据的地方。
int _size：实际包含数据的数量，用于记录_items实际存储数据的数量。
int _version：版本号，用于检测List迭代时_items是否被修改。

数据操作

添加数据

List在添加数据时是在尾部添加，添加时会对_size数量增加，示例代码如下：

public void Add(T item)
{_version++;T[] array = _items;int size = _size;if ((uint)size < (uint)array.Length){_size = size + 1;array[size] = item;}
}

当_items容积不够时，List会进行扩容，会先计算扩容后容积的大小，默认会扩容到原来的2倍，然后会创建一个新的newItems数组，并将原先的_items数据拷贝进去，示例代码如下：

internal void Grow(int capacity)
{int newCapacity = _items.Length == 0 ? DefaultCapacity : 2 * _items.Length;if ((uint)newCapacity > Array.MaxLength) newCapacity = Array.MaxLength;if (newCapacity < capacity) newCapacity = capacity;Capacity = newCapacity;
}public int Capacity
{get => _items.Length;set{if (value != _items.Length){if (value > 0){T[] newItems = new T[value];if (_size > 0){Array.Copy(_items, newItems, _size);}_items = newItems;}}}
}

移除数据

List在移除数据的时候较常用的两个方法是Remove()和RemoveAt()。Remove()的执行过程也是先找到数据所在位置的索引，然后在调用RemoveAt()方法，示例代码如下：

public bool Remove(T item)
{int index = IndexOf(item);if (index >= 0){RemoveAt(index);return true;}return false;
}

RemoveAt()的执行过程是将传入索引位置之后的数据拷贝前移，数据拷贝后再将最后一位设置成默认值，示例代码如下：

public void RemoveAt(int index)
{_size--;if (index < _size){Array.Copy(_items, index + 1, _items, index, _size - index);}if (RuntimeHelpers.IsReferenceOrContainsReferences<T>()){_items[_size] = default!;}_version++;
}

插入数据

List在插入数据时会调用Insert(int index, T item)接口，插入数据的执行过程与移除数据比较相似，示例代码如下：

public void Insert(int index, T item)
{// Note that insertions at the end are legal.if ((uint)index > (uint)_size){ThrowHelper.ThrowArgumentOutOfRangeException(ExceptionArgument.index, ExceptionResource.ArgumentOutOfRange_ListInsert);}if (_size == _items.Length) Grow(_size + 1);if (index < _size){Array.Copy(_items, index, _items, index + 1, _size - index);}_items[index] = item;_size++;_version++;
}

访问数据

在List中访问数据最常用的方式是索引访问，通过this[int index]直接获取修改数据。由于数据存储在_items数组中，访问数据时唯一需要注意的只有越界问题。示例代码如下：

public T this[int index]
{get{// Following trick can reduce the range check by oneif ((uint)index >= (uint)_size){ThrowHelper.ThrowArgumentOutOfRange_IndexMustBeLessException();}return _items[index];}set{if ((uint)index >= (uint)_size){ThrowHelper.ThrowArgumentOutOfRange_IndexMustBeLessException();}_items[index] = value;_version++;}
}

使用场景

基于前面对List的介绍，List的使用可以归纳如下：

List提供了灵活的数组存储空间，当数组元素数量不确定时可以选择List。
List提供了灵活的访问机制，通过索引值即可访问数据，在需要随机访问数据时可以选择List。
List是连续的数组空间存储数据，在遍历数据时有较快的速度。
List是连续的数组空间，Add()和RemoveAt(int lastIndex)都是在数组尾部进行，尾部数据可以进行频繁操作。
List插入和移除数据会进行数组拷贝，所以不建议频繁使用Insert(int index, T item)和RemoveAt(int index)方法，需要频繁在头部/中间插入删除可以使用LinkedList<T>。