ランダムな数列
1,3,6,7,9....
を配列aに保存したいとして、
1. 配列を0で初期化して1,3,6,7,9番目の要素を1にセットする
2. 0番目の要素に1、1番目の要素に3、3番目の要素に6…と入れる

1.だとある数字が保存されているかどうかa[i]が1かどうかを調べれば分かるが、
　保存された数字をとりだしたいときは配列の先頭から調べなければならない
2.だと配列の先頭から保存された数字を簡単に取り出せるが、
　ある数字が保存されているかどうかは配列の先頭から調べなければならない

で、1.と2.の両方の配列を用意しようと思うのですが、もっと一般的な常套手段はありますか？