Teg

#hash

Noyabr 2, 2020by Sherzod Shermukhamedov

Hash table'da collision'ni bartaraf qilish. Separate chaining va Linear probing

Agar biz o'zimiz hash funksiya yozadigan bo'lsak, albatta collision'da nima qilish kerakligini ham aniqlab olishimiz kerak. Collision'ning yechimi sifatida ikki usul keltirilgan: Separate chaining va Linear probing.

Noyabr 1, 2020by Sherzod Shermukhamedov

Hash table va Javascriptda hash table'ni ifodalash

Hash table (hashtable, hash, hash map) - key'larni value juftlarini bog'laydigan ma'lumot tuzilmasi. Kodda ko'pincha assotsiativ array (Javascriptda object) ko'rinishida ifodalanadi. Hash table'ning dictionary'dan farqi - array indekslari integer bo'lib, hash funksiya yordamida generatsiya qilinadi