ما معنى hash collision؟

طريقة الاستخدام

يستخدم المصطلح في جداول التجزئة ونقاشات سلامة البيانات. ولا يعني التصادم أن المدخلين الأصليين متساويان.

أمثلة

1. The map handled the hash collision by comparing the original keys.

   عالجت الخريطة تصادم التجزئة بمقارنة المفاتيح الأصلية.

   أدى تطابق قيم التجزئة إلى فحص إضافي للمساواة بدلاً من استبدال سجل غير صحيح.

2. The test deliberately creates a hash collision to exercise the fallback lookup path.

   ينشئ الاختبار تصادم تجزئة عمداً لفحص مسار البحث الاحتياطي.

   يتحقق الاختبار من السلوك حين لا تميز قيمة التجزئة العناصر وحدها.

تراكيب شائعة

• handle a hash collision
• hash collision probability

مصطلحات ذات صلة

• hashيُجزّئ
• hash mapجدول تجزئة

مصطلحات أخرى: هياكل البيانات والخوارزميات

• algorithm · خوارزمية
• data structure · بنية بيانات
• array · مصفوفة
• iterate · يجتاز العناصر
• recursion · الاستدعاء الذاتي
• Big O notation · ترميز Big O للتعقيد
• time complexity · التعقيد الزمني
• index · فهرس العنصر
• sort · يرتّب
• stack · مكدس
• queue · طابور
• linked list · قائمة مترابطة