Szerintem nem ez a problémája. Demonstrálom:
class Person
{
private final String firstName;
private final String lastName;
public Person(String firstName, String lastName)
{
this.firstName=firstName;
this.lastName=lastName;
}
}
Map<String, Person> people=new HashMap<>();
peolpe.put("Smith",new Person("John","Smith"));
people.put("Miles",new Person("Richard","Miles"));
//10000 sorral és három package-dzsel arrébb
people.get("John"); //null
Vagyis abból még nem feltétlenül derül ki, hogy mi a key, ha ismert a típusa. A javadoc-ból meg csak annyi derül ki, hogy a get paramétere a key.