Java-da xeshlashdan qanday foydalanish kerak?
Java-da xeshlashdan qanday foydalanish kerak?

Video: Java-da xeshlashdan qanday foydalanish kerak?

Video: Java-da xeshlashdan qanday foydalanish kerak?
Video: JAVADA "WAKE UP BESIDE YOU" (OFFICIAL VIDEO) 2024, Aprel
Anonim

Xeshlash ob'ekt ma'lumotlarini ba'zi bir vakillik tamsayı qiymatiga moslashtirish uchun qandaydir funksiya yoki algoritmdan foydalanishni anglatadi. Bu shunday deb ataladi hash kod (yoki oddiygina hash ) keyin bo'lishi mumkin ishlatilgan xaritadagi elementni qidirishda qidiruvimizni qisqartirish usuli sifatida.

Shunga mos ravishda, Java'da xeshlash nima?

Xeshlash berilgan ob'ektni o'zgartirmoqda (in java atamalar - ob'ekt) qandaydir songa (yoki ketma-ketlikka). Zamonaviy Java IDElar yaxshi hashCode usullarini yaratishga imkon beradi. Hashtable va hasshmap bir xil narsadir. Ular kalit-qiymat juftlari, kalitlar qaerda xeshlangan . Hash ro'yxatlar va xeshsetlar qiymatlarni saqlamaydi - faqat kalitlar.

Bundan tashqari, xeshlash nimani anglatadi? Xeshlash matematik funktsiyadan foydalanib, matn qatoridan qiymat yoki qiymatlarni hosil qiladi. Formula hosil qiladi hash , bu uzatish xavfsizligini buzishdan himoya qilishga yordam beradi. Xeshlash ma'lumotlar bazasi jadvalidagi asosiy qiymatlarni samarali tarzda saralash usuli hamdir.

Bundan tashqari, savol tug'iladi: xeshing nima uchun ishlatiladi?

Xeshlash hisoblanadi odatlangan Indekslash va ma'lumotlar bazasidagi elementlarni olish, chunki qisqaroq yordamida elementni topish tezroq bo'ladi xeshlangan uni asl qiymatidan foydalanib topishdan ko'ra kalit. Bu ham da ishlatilgan ko'p shifrlash algoritmlari.

Java-da xashing to'qnashuvi nima?

A to'qnashuv qachon sodir bo'ladi a hash funksiya ikki xil kalit uchun bir xil chelak manzilini qaytaradi. A to'qnashuv Ikki xil kalit bir xil hashCodega ega bo'lganda paydo bo'ladi, bu ikkita teng bo'lmagan ob'ektlar tufayli sodir bo'lishi mumkin Java bir xil hashCode bo'lishi mumkin.

Tavsiya: