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

Because of their object-oriented design, the Java classes in the Collections Framework encapsulate both the data structures and the algorithms associated with these abstractions. The framework ...

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