Код из ArrayList

public virtual int Add(object value)
{
    if (this._size == this._items.Length)
    {
        this.EnsureCapacity(this._size + 1);
    }
    this._items[this._size] = value;
    this._version++;
    int num = this._size;
    this._size = num + 1;
    return num;
}

 private void EnsureCapacity(int min)
{
    if (this._items.Length < min)
    {
        int num = (this._items.Length == 0) ? 4 : (this._items.Length * 2);
        if (num > 0x7fefffff)
        {
            num = 0x7fefffff;
        }
        if (num < min)
        {
            num = min;
        }
        this.Capacity = num;
    }
}

public int Add(object value) {
                     object[] temp = new object[_items.Length];
 
                     int length = _items.Length;
                     for (int i = 0; i < _items.Length; i++) {
                           temp[i] = _items[i];
                     }
             
                     _items = new object[_items.Length + 1];
 
                     for (int i = 0; i < temp.Length; i++) {
                           _items[i] = temp[i];
                     }
 
                     _items[_items.Length - 1] = value;
 
                     return _items.Length - 1;
              }

public int Add(object value) {
    object[] temp = new object[_items.Length+1];
    Array.Copy(_items, temp, _items.Length);
    
    _items = temp;
    _items[_items.Length - 1] = value;
 
    return _items.Length - 1;
}

public int Add(object value) {
    Array.Resize(ref _items, _items.Length+1);
    _items[_items.Length - 1] = value;
    return _items.Length - 1;
}

public int Add(object value) {
    object[] temp = new object[_items.Length+1];
    int i=0;
    while (i < _items.Length) {
        temp[i] = _items[i];
        i++;
    }
    
    _items = temp;
    _items[_items.Length - 1] = value;
 
    return _items.Length - 1;
}

        public void AddLast(T value)
        {
            TryResize();
            content[Count - 1] = value;
        }

        private void TryResize()
        {
            Count++;
            if (content.Length < Count)
            {
                Array.Resize(ref content, content.Length * 2);
            }
        }