[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> との比較と移行戦略を整理します。