Hi,
I have a sorted map with both the keys and the values as
strings...say

EMP1:John Smith
EMP2:David Smith

Now I enter a search key say "S" or "Sm"
and I need to find out all the values in the map which contains the word "Smith".

I can use Linear Search but when the size of the map increases the performance decreases rapidly... is there any other way to do it.......Please let me know ASAP.......

Remember the search key might be a substring of the value in the map
Thanks
Kirthiga