Hash table bu — key:value juftligidagi datalarni saqlash uchun yordam beradigan / xizmat qiladigan data strukturalardan biri.
Javascriptda uni implementatsiyasi uchun objectlar yoki Map constructori bor.
// Object
const hash: Record<string, number> = {}
hash['Javascript'] = 0
hash['Typescript'] = 1
console.log(hash['Javascript']) // 0
console.log(hash['Tavascript']) // 0// Map
const hash = new Map<string, number>()
hash.set('js', 0)
hash.set('ts', 1)
console.log(hash.get('js')) // 0
hash.delete('js')
console.log(hash.get('js')) // undefined
Agar kimdir o'zining shaxsiy Hash table implementatsiyasini qilib ko'rishni xohlasa, mana bu yerda batafsil keltirilgan.
Rasmda esa Hash tabledan foydalanilganda olinadigan big O-notationlar berilgan.
Amaliyotda hash tabledan juda ko'p foydalaniladi.
#hash_table #map #data_structure #algorithms
@elyor_dev