クッキーさんが言われているようにソート済み配列であれば二分検索なども出来ますし、それ以外でも用途によっては工夫すれば別のやり方がある場合もありますから、具体的にどうしているとか言ってみるのもいいかもしれないですね