If you have to do many queries, I would sort the keys, and then perform binary search on the sorted list.

Abigail