C# 泛型秘訣（5.2）：ReversibleSortedList 私有方法、屬性與欄位完整原始碼

承接上文，本文呈現 ReversibleSortedList 的私有方法區、公用/私有屬性區、欄位區完整原始碼，涵蓋容量管理、插入/刪除陣列搬移、二分搜尋索引、顯式介面實現、排序方向切換等核心邏輯。

私有方法重點

• EnsureCapacity(min)：雙倍成長策略，呼叫 InternalSetCapacity。
• Insert(index, key, value)：Array.Copy 後移元素，雙陣列同步搬移，更新 _size、version。
• InternalSetCapacity(value, updateVersion)：配置新陣列、複製舊資料、處理縮容/擴容、版本號遞增。
• IsCompatibleKey/VerifyKey/VerifyValueType：非泛型介面（IDictionary、ICollection）轉型檢查。
• 顯式介面實現：ICollection.Add/Contains/CopyTo/Remove、IDictionary.Add/Contains/Remove/GetEnumerator、IEnumerable.GetEnumerator 統一委派給泛型實作。

屬性設計

欄位定義

private const int _defaultCapacity = 4;
private int _size;
private TKey[] keys;
private TValue[] values;
private KeyList keyList;
private ValueList valueList;
private int version; // 列舉器版本檢查用
private SortDirectionComparer _sortDirectionComparer;
private ListSortDirection _currentSortDirection = ListSortDirection.Descending;
private static TKey[] emptyKeys;
private static TValue[] emptyValues;

排序方向切換

SortDirectionComparer 內部持有 ListSortDirection，Compare 依方向反轉比較結果，使同一組鍵陣列可在不重排情況下支援正向/反向列舉與索引器查找。

顯式介面實現意義

• 隱藏非泛型成員（Add(object,object) 等），避免污染公開 API。
• 統一轉派給泛型實作，確保行為一致。
• 滿足 IDictionary、ICollection、IEnumerable 契約，相容舊代碼。

此實作展示了 .NET Framework 內部 SortedList 的核心架構，理解它有助於設計自訂高效能泛型集合。

1. 上一篇文章： C# 泛型秘訣（5.3）：ReversibleSortedList 完整巢狀類型原始碼解析
2. 下一篇文章： C# 泛型進階：打造可反轉排序的 SortedList

關於C#

C# 資料在記憶體中的儲存方式：堆疊 vs 堆積、實值/參考型別、Boxing/Unboxing 完整圖解

記憶體模型核心概念 概念堆疊堆積 管理方式LIFO、編譯器

C# 列舉、結構體與陣列：複合資料類型建構完全指南

複合類型設計哲學 基本型別 (int, double, bo

C# 開發多功能自動關機工具：定時、倒數、提醒與系統資訊

功能概覽 定時關機（精確到秒） 倒數計時關機/重啟/登出

C# 設計模式無廢話系列（十六）：State 狀態模式

意圖 允許對象在內部狀態改變時改變行為，彷彿修改了其類別。