[C#] System.Collections.Generic.LinkedList<T> — 双方向連結リストの仕組みと使いどころ
LinkedList<T> の双方向連結リスト構造、サポートするジェネリックインターフェース、LinkedListNode<T> 経由の O(1) 挿入・削除、List<T> との比較、LRU キャッシュ等の使いどころを整理します。
All Posts
[C#] System.Collections.Generic.Dictionary<TKey, TValue> — 標準ハッシュテーブルの仕組みと使いどころ
Dictionary<TKey,TValue> の分離チェイニングによる内部構造、サポートするジェネリックインターフェース、IEqualityComparer<T>、TryGetValue/TryAdd 等の安全 API、Hashtable・ConcurrentDictionary との比較を整理します。
[C#] System.Collections.Specialized.BitVector32 — 32 ビットを構造体で扱う高効率ビットフラグ
BitVector32 の構造体としての特性、BitArray との違い、ビットマスクとセクションによるパッキング、CreateMask / CreateSection の使い方、フラグ管理や複数フィールドのパッキング用途を整理します。
[C#] System.Collections.Specialized.StringCollection — 文字列専用の可変長コレクション
StringCollection の内部構造と型安全な API、サポートインターフェース、List<string> との比較、Settings.settings での使われ方と移行方法を整理します。
[C#] System.Collections.Specialized.ListDictionary — 小規模辞書に特化した連結リスト実装
ListDictionary の単方向連結リストによる内部構造、サポートインターフェース、O(n) の計算量特性、Hashtable や Dictionary<TKey,TValue> との比較、小規模辞書での使いどころを整理します。
[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> との比較と移行戦略を整理します。