Elemiş bir veri yapısı var mı, hem hash tablosu özelliklerini hem de öğelerin sıralanmasını bir arada tutan?

Evet, böyle bir veri yapısı mevcuttur. Java ve Android'de bu, LinkedHashSet sınıfıdır; bu sınıf, bir hash tablasının özelliklerini birleştirir ve öğelerin eklenme sırasını korur.

LinkedHashSet, öğeleri benzersiz tutar (HashSet gibi) ve eklenme sırasını korur, böylece öğeler üzerinde aynı sırayla yineleyebilirsiniz.

LinkedHashSet kullanım örneği:

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

for (String s : linkedSet) {
    System.out.println(s); // Çıktı: one, two, three
}

Doğal sıralama ile sıralama gerekiyorsa, TreeSet kullanılabilir, ancak bu hash tabanlı değildir.