Definitionپێناسە

A data structure that keeps its items in numbered slots and uses a hash function to compute the slot of each key, so a search usually needs only one look. Python's dictionary and set are hash tables.

پێکهاتەیەکی دراوە کە دانەکانی لە شوێنی ژمارەداردا هەڵدەگرێت و کردارێکی هاش بەکار دەهێنێت بۆ دیاریکردنی شوێنی هەر کلیلێک، بۆیە گەڕان زۆرجار تەنها یەک سەیرکردنی پێویستە. فەرهەنگ و کۆمەڵەی Python خشتەکانی هاشن.

Exampleنموونە

With 10 slots and h(k) = k % 10, the key 27 goes to slot 7.

بە ⁦10⁩ شوێن و ⁦h(k) = k % 10⁩، کلیلی ⁦27⁩ دەچێتە شوێنی 7.

table = [None] * 10
table[27 % 10] = 27
print(table[7])   # 27

Other Kurdish renderings in useوەرگێڕانە کوردییەکانی تر

خشتەی هاشەکە، خشتەکانی هاش، خشتەیەکی هاش، خشتەی هاشی، خشتەیەکی هاشی

Note on the Kurdish termتێبینی دەربارەی زاراوە کوردییەکە

خشتە (table) + the registry's هاش, like hash-function «کرداری هاش». Proposed by PYDW2.

Related termsزاراوە پەیوەندیدارەکان

• Hash functionکرداری هاش
• Hash valueنرخی هاش
• Collisionپێکدادانی هاش
• Linear probingپشکنینی هێڵی
• Dictionaryفەرهەنگ
• Setکۆمەڵە

Videosڤیدیۆکان

7:42Play videoلێدانی ڤیدیۆ: Hash Tables and Hash Functions

Learn more inزیاتر فێربە لە

• Binary Search and Hashingگەڕانی دووانی و هاشکردن
• Probability in Computing: Speech, Predictive Text and Riskبەکارهێنانی ئەگەر لە بواری کۆمپیوتەردا: ئاخاوتن، پێشبینیی دەق و مەترسی
• Tuples, Sets and Dictionariesتاپڵەکان، کۆمەڵەکان و فەرهەنگەکان
• Relational Algebra and Relational Calculusجەبری پەیوەندیدار و ژمێرکاریی پەیوەندیدار