[C#] System.Collections.Generic.Stack<T> — 型安全な LIFO スタックの仕組みと使いどころ
Stack<T> の動的配列実装、サポートするジェネリックインターフェース、TryPop/TryPeek 等の安全 API、非ジェネリック Stack や ConcurrentStack<T> との比較、DFS・Undo・式評価など使いどころを整理します。
[C#] System.Collections.Generic.SortedSet<T> — 赤黒木で実装される整列セット
SortedSet<T> の赤黒木による内部構造、サポートするジェネリックインターフェース、O(log n) の計算量、GetViewBetween による範囲ビュー、HashSet<T> との比較、ランキング・範囲検索の使いどころを整理します。
[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 との比較を整理します。