Lugʻat

Inglizcha: Map, HashMap, Associated Array
Ruscha: Ассоциативный массив
Soha: Dasturlash

Lug'at

Lugʻat kompyuter fanida ma'lumotlarni saqlash va ularga kirishni tezlashtirish uchun ishlatiladigan muhim maʼlumotlar tuzilmasidir. U kalit va unga mos keladigan qiymat juftliklaridan tashkil topgan bo'lib, har bir kalit noyobdir. Lug'atda ma'lumotlarni qidirish, qo'shish va oʻchirish jarayonlari, odatda, \(O(1)\) ("bir" doimiy vaqt) murakkablikda amalga oshiriladi, bu esa uni katta hajmdagi maʼlumotlar bilan ishlashda juda samarali qiladi. Bu samaradorlik kalitni qiymat saqlangan xotira manziliga aylantiradigan qiymalovchi topshiriq yordamida erishiladi, garchi ba'zida to'qnashuvlar (ikki xil kalit bir xil manzilni koʻrsatishi) yuz berishi mumkin boʻlsa-da, ular maxsus usullar bilan hal qilinadi. Shuning uchun, lug'atlar dasturlashda, masalan, tezkor qidiruv jadvallarini yaratishda yoki ma'lumotlar bazalarini indekslashda keng qoʻllaniladi.

Aloqador atamalar

• Qiymalovchi
• Lugʻat kaliti

E'tiborga olingan muqobillar

• g'aladon
• kalitli tizma
• xarita