Hashtable ma'lumotlar strukturasi - bu kalit/qiymat juftlarini saqlaydigan ma’lumotlar to'plami. U hashCode() usulidan kalit/qiymat juftligini qaysi qiymat bilan taqqoslash kerakligini aniqlash uchun foydalaniladi. Xesh funksiyasi ma’lumotlar ro'yxatida berilgan kalit uchun joyni aniqlashga yordam beradi. Umuman olganda, xeshkod - bu teng bo'lmagan obyektlar uchun teng bo'lgan manfiy bo'lmagan butun son va teng bo'lmagan obyektlar uchun teng bo'lishi yoki teng bo'lmasligi mumkin. Ikki obyekt teng yoki teng emasligini aniqlash uchun hashtable equals() usulidan foydalanadi. Ikkita teng bo'lmagan obyektlar bir xil xeshkodga ega bo'lishi mumkin. Bu to'qnashuv deb ataladi . To'qnashuvlarni hal qilish uchun xeshtable ro'yxatlar qatoridan foydalanadi. Bitta qiymatga (massiv indeksi) moslashtirilgan juftliklar ro'yxatda saqlanadi va ro'yxat havolasi massiv indeksida saqlanadi. Ikkita teng bo'lmagan obyektlar bir xil xeshkodga ega bo'lishi mumkin. Bu to'qnashuv deb ataladi . To'qnashuvlarni hal qilish uchun xeshtable ro'yxatlar qatoridan foydalanadi. Bitta qiymatga (massiv indeksi) moslashtirilgan juftliklar ro'yxatda saqlanadi va ro'yxat havolasi massiv indeksida saqlanadi.
Do'stlaringiz bilan baham: |
