Ruby 高速に要素を追加したり削除したい

Question

重複のない要素のコレクションを扱いたいのですが、何かいい方法はありますでしょうか？

どなたか教えていただけないでしょうか？
宜しくお願いします。

Answer 1

集合というものがあります。
これは、要素に重複がなく、順序が保障されない配列のようなものです。

Setを用いることで、集合の比較・要素への追加/削除を
高速に行うことができます。

setをrequireします。

すると、Enumerableモジュールにto_setというメソッドが定義され、
EnumerableなオブジェクトであればSetオブジェクトに変換することが
できるようになります。

サンプルプログラムです。
require 'set' (1..10).to_set #<Set: {5, 6, 1, 7, 2, 8, 3, 9, 4, 10}>