c#系列 list詳情

更新時(shí)間：2021年10月25日 09:25:02 作者：敖毛毛

這篇文章主要介紹了c#系列 list，list 本質(zhì)是一個(gè)數(shù)組，。就跟我們操作系統(tǒng)一樣，提前申請(qǐng)內(nèi)存大小。所以我們程序一般都有一個(gè)申請(qǐng)內(nèi)存，實(shí)際使用內(nèi)存，內(nèi)存碎片這幾個(gè)概念，下面?zhèn)z看文章詳細(xì)內(nèi)容吧

public int Capacity
{
 get => _items.Length;
 set
 {
  if (value < _size)
  {
   ThrowHelper.ThrowArgumentOutOfRangeException(ExceptionArgument.value, ExceptionResource.ArgumentOutOfRange_SmallCapacity);
  }

  if (value != _items.Length)
  {
   if (value > 0)
   {
    T[] newItems = new T[value];
    if (_size > 0)
    {
     Array.Copy(_items, newItems, _size);
    }
    _items = newItems;
   }
   else
   {
    _items = s_emptyArray;
   }
  }
 }
}

首先判斷了不能縮容，如果縮容直接異常，其次我們注意道這個(gè)Capacity 是piblic的，也就是說(shuō)我們?cè)谕獠烤涂梢灾苯诱{(diào)用。

后面邏輯就很簡(jiǎn)單創(chuàng)建一個(gè)新的數(shù)組，然后復(fù)制就ok了,然后重新賦值_items。

那么來(lái)看一下remove吧：

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

 return false;
}

首先是找到其位置:

public int IndexOf(T item)
 => Array.IndexOf(_items, item, 0, _size);

int IList.IndexOf(object? item)
{
 if (IsCompatibleObject(item))
 {
  return IndexOf((T)item!);
 }
 return -1;
}

可以看一下這個(gè)IsCompatibleObject，還是很有趣的。

private static bool IsCompatibleObject(object? value)
{
 // Non-null values are fine.  Only accept nulls if T is a class or Nullable<U>.
 // Note that default(T) is not equal to null for value types except when T is Nullable<U>.
 return (value is T) || (value == null && default(T) == null);
}

從這個(gè)說(shuō)明，其實(shí)我們是可以傳空對(duì)象的。

static void Main(string[] args)
{
 List<object> lists = new List<object>();

 lists.Add(null);

 Console.WriteLine(lists.Count);

 lists.Remove(null);
 Console.ReadLine();
}

那么來(lái)看一下removeat吧：

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

這里可以看出list的remove操作還是性能損耗很大的，尤其是大的list。

這里有沒(méi)有注意道一個(gè)_version，這個(gè)有什么作用呢?

當(dāng)遍歷的時(shí)候我們就用的到

internal Enumerator(List<T> list)
{
 _list = list;
 _index = 0;
 _version = list._version;
 _current = default;
}

public void Dispose()
{
}

public bool MoveNext()
{
 List<T> localList = _list;

 if (_version == localList._version && ((uint)_index < (uint)localList._size))
 {
  _current = localList._items[_index];
  _index++;
  return true;
 }
 return MoveNextRare();
}

private bool MoveNextRare()
{
 if (_version != _list._version)
 {
  ThrowHelper.ThrowInvalidOperationException_InvalidOperation_EnumFailedVersion();
 }

 _index = _list._size + 1;
 _current = default;
 return false;
}

重點(diǎn)看上面的list，上面表面了，當(dāng)我們使用foreach 進(jìn)行遍歷的時(shí)候，如果我們進(jìn)行了刪除或者添加，那么_version就會(huì)發(fā)生變化，那么可想而知會(huì)拋出異常。

例子:

static void Main(string[] args)
{
 List<object> lists = new List<object>();

 lists.Add("123456");

 lists.Add("1231246");

 lists.Add("dsadadsads");

 lists.Add("eqewqew");

 foreach (var item in lists)
 {
  if (item.ToString() == "1231246")
  {
   lists.Remove(item);
  }
 }

 Console.ReadLine();
}

然后就會(huì)拋出異常了。

那么這里就不介紹find了，find 就是遍歷數(shù)組，找出是否相等。

哦，對(duì)了講另外一個(gè)故事。