[C#] System.Collections.Specialized.ListDictionary — 小規模辞書に特化した連結リスト実装
ListDictionary の単方向連結リストによる内部構造、サポートインターフェース、O(n) の計算量特性、Hashtable や Dictionary<TKey,TValue> との比較、小規模辞書での使いどころを整理します。
All Posts
[C#] System.Collections.Specialized.HybridDictionary — 小規模では ListDictionary、大規模では Hashtable
HybridDictionary が要素数に応じて ListDictionary と Hashtable を切り替える仕組み、サポートインターフェース、計算量、Dictionary<TKey,TValue> との比較、使いどころと注意点を整理します。
[C#] System.Collections.Stack — 非ジェネリックな LIFO スタックの仕組みと使いどころ
非ジェネリック Stack の動的配列による内部構造、サポートインターフェース、Push/Pop/Peek の計算量、Stack<T> との比較、DFS・Undo・式評価など使いどころを整理します。
[C#] System.Collections.SortedList — キーで自動整列される連想配列の仕組みと使いどころ
SortedList の内部構造（ソート済みキー配列＋二分探索）、サポートインターフェース、各操作の計算量、SortedList<TKey,TValue>・SortedDictionary<TKey,TValue> との比較と選び分けを整理します。
[C#] System.Collections.Queue — 非ジェネリックな FIFO キューの仕組みと使いどころ
非ジェネリック Queue の循環バッファによる内部構造、サポートインターフェース、Enqueue/Dequeue/Peek の計算量、Queue<T> との比較、BFS・生産者消費者など使いどころを整理します。
[C#] System.Collections.Hashtable — 非ジェネリックなハッシュテーブルの仕組みと使いどころ
Hashtable のオープンアドレス法による内部構造、IDictionary 等のサポートインターフェース、操作の計算量、ボックス化のコスト、Dictionary<TKey,TValue> との比較と移行戦略を整理します。
[C#] System.Collections.BitArray — ビット列を効率的に扱う固定長コレクション
BitArray の内部構造（int[] 32 ビットパッキング）、サポートインターフェース、And/Or/Xor/Not 等のビット演算、bool[] や HashSet<int> との比較、エラトステネスの篩などの使いどころを整理します。
[C#] System.Collections.ArrayList — 可変長配列（非ジェネリック）の仕組みと使いどころ
非ジェネリックな可変長配列 ArrayList の内部構造、サポートインターフェース、操作ごとの計算量、ボックス化コスト、List<T> との比較と移行戦略を整理します。
[C#] Lazy Object Instantiation — 遅延初期化と Lazy<T> の使いどころ
Lazy<T> による遅延初期化の意味とメリット、スレッドセーフティモード、AsyncLazy パターン、シングルトンや重い依存性管理での実践的な使いどころを整理します。
[C#] Finalizable & Disposable パターン実践 — Dispose パターンの完全形
Dispose パターンの完全形を、基本形・SafeHandle 推奨形・継承対応形・IAsyncDisposable 併用形の 4 パターンに分けてサンプルコードで整理します。