If you do not need multiple entries or proper ordering, a HashSet would work. Although the Hashset is founded upon a HashMap, if you don't need key/value pairs you can easily go with HashSet. If you want to link up locations with multiple hashsets (such as key a HashMap with street -> city, and city->county, and count->country, etc...), HashMap would work well. One more note, if you place custom written objects in the Map or Set you need to override and implement the hashCode() and equals() methods.