go for hashing for large number of elements .... for 3000 elements i think binary search would be quite useful, obviously if it's sorted, otherwise plain linear search is advised