[C#] System.Collections.Generic.SortedSet<T> — 赤黒木で実装される整列セット
SortedSet<T> の赤黒木による内部構造、サポートするジェネリックインターフェース、O(log n) の計算量、GetViewBetween による範囲ビュー、HashSet<T> との比較、ランキング・範囲検索の使いどころを整理します。
All Posts
[C#] System.Collections.Generic. SortedDictionary<TKey, TValue> — 赤黒木で実装される整列辞書
SortedDictionary<TK,TV> の赤黒木による内部構造、サポートするジェネリックインターフェース、O(log n) の計算量、IComparer<TKey>、Dictionary/SortedList との比較と選び分けを整理します。
[C#] System.Collections.Generic.Queue<T> — 型安全な FIFO キューの仕組みと使いどころ
Queue<T> の循環バッファ実装、サポートするジェネリックインターフェース、TryDequeue/TryPeek 等の安全 API、非ジェネリック Queue や ConcurrentQueue<T>/Channel<T> との比較、BFS など使いどころを整理します。
[C#] System.Collections.Generic.List<T> — もっとも使われる動的配列の仕組みと使いどころ
List<T> の動的配列構造と容量倍々拡張、サポートするジェネリックインターフェース、各操作の計算量、Capacity 管理、Span/CollectionsMarshal による高効率アクセス、配列や LinkedList<T> との比較を整理します。
[C#] System.Collections.Generic.LinkedList<T> — 双方向連結リストの仕組みと使いどころ
LinkedList<T> の双方向連結リスト構造、サポートするジェネリックインターフェース、LinkedListNode<T> 経由の O(1) 挿入・削除、List<T> との比較、LRU キャッシュ等の使いどころを整理します。
[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> との比較、使いどころと注意点を整理します。