過載索引器以建立 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);
            }
        }
    }