Java provides HashSet and TreeSet implementations. For maps, you have the choice between HashMap and TreeMap implementations. A LinkedHashMap retains insertion order. The Collection interface and ...