If you just need something simple and more of a verification.
public String getKey(String key)
{
if(map.containsKey(key)
{
return key;
}
return null;
}
Then you can search for any key.
System.out.println( "Does this key exist? : " + getKey("United") );