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

Proposal for enhancing the Java programming language would define interfaces for sequenced collections, sequenced sets, and sequenced maps.