重载索引器以创建 SparseArray

通过重载索引器，你可以创建一个外观和感觉类似于数组的类，但不是。它将具有 O(1)get 和 set 方法，可以访问索引 100 处的元素，但仍然具有其中元素的大小。SparseArray 类

class SparseArray
    {
        Dictionary<int, string> array = new Dictionary<int, string>();

        public string this[int i]
        {
            get
            {
                if(!array.ContainsKey(i))
                {
                    return null;
                }
                return array[i];
            }
            set
            {
                if(!array.ContainsKey(i))
                    array.Add(i, value);
            }
        }
    }