セット

数学などにおいては、 「集合（set）」というと、 要素を包含するかどうかだけが問題で、 挿入された順序等は意味を持ちません。 ということで、要素の順序は関係ないという状況下で、 要素の挿入・削除・検索を高速で行えるようなコレクションをセット（set）と呼びましょう。 （「集合」だとコレクションと紛らわしいので、英語のままにしておきます。 ちなみに、数学用語的には、collection は「集まり」と訳します。） 「ソート済み配列」、 「ハッシュテーブル」、 「2分探索木」等は全てこの要件を満たしています。 要するに、これらはいずれもセットと呼ぶに値する機能を持っています。 そこで、セットは、以下のような「インターフェース」として定義します。 /// <summary> /// セット。 /// 数学で「集合」と呼ぶ奴。 /// 要素の順序には意味がなくて、要素が含まれているかどうかだけが