Elementlar tartibiga va xesh-juftlik xususiyatlarini birlashtiradigan amalga oshirilgan ma'lumotlar tuzilmasi bormi?

Ha, bunday ma'lumotlar tuzilmasi mavjud. Java va Androidda bu LinkedHashSet sinfi bo'lib, u hash jadvalining xususiyatlarini birlashtiradi va elementlarning qo'shilish tartibini saqlaydi.

LinkedHashSet elementlarni noyob saqlaydi (HashSet kabi) va ularni qo'shilish tartibini saqlab qoladi, bu esa elementlar bo'yicha bir xil tartibda iteratsiya qilish imkonini beradi.

LinkedHashSet dan foydalanish misoli:

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

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

Agar tabiiy tartib bo'yicha saralash kerak bo'lsa, TreeSet dan foydalanish mumkin, lekin u hash jadvaliga asoslangan emas.