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

Sequenced collections, sets, and maps all have different characteristics, with sequenced collections representing a collection whose elements have a defined encounter order, sequenced sets ...

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