Vai pastāv ieviešta datu struktūra, kas apvieno haštabulas un elementu secības īpašības?

Jā, tāda datu struktūra pastāv. Java un Android tas ir LinkedHashSet klases, kas apvieno hash tabulas īpašības un saglabā elementu ievietošanas kārtību.

LinkedHashSet glabā elementus kā unikālus (kā HashSet) un vienlaikus saglabā to pievienošanas kārtību, kas ļauj iterēt pa elementiem tajā pašā secībā.

Piemērs, izmantojot LinkedHashSet:

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

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

Ja nepieciešama dabiskā secība, var izmantot TreeSet, bet tas nav balstīts uz hash tabulu.