Gibt es eine implementierte Datenstruktur, die die Eigenschaften einer Hashtabelle und die Reihenfolge der Elemente kombiniert?

Ja, eine solche Datenstruktur existiert. In Java und Android ist dies die Klasse LinkedHashSet, die die Eigenschaften einer Hashtabelle kombiniert und die Einfügereihenfolge der Elemente beibehält.

LinkedHashSet speichert Elemente eindeutig (wie HashSet) und bewahrt dabei die Reihenfolge ihrer Hinzufügung, was eine Iteration in genau dieser Reihenfolge ermöglicht.

Beispiel für die Verwendung von LinkedHashSet:

LinkedHashSet<String> linkedSet = new LinkedHashSet<>();
linkedSet.add("one");
linkedSet.add("two");
linkedSet.add("three");

for (String s : linkedSet) {
    System.out.println(s); // Gibt aus: one, two, three
}

Wenn eine Sortierung nach natürlicher Reihenfolge erforderlich ist, kann man TreeSet verwenden, aber es basiert nicht auf einer Hashtabelle.