どういうデータを取り出したいかにもよりますがとりあえず2分木検索でも
やってみたらどうですか? 順次検索で逝くとO(n)かかるのがO(log n)でできますよ