Məlumatlara giriş sürətinə görə hash cədvəlinin massivə nisbətən üstünlüyü nədir?

Hash cədvəlinin (məsələn, C#-də Dictionary) array-ə nisbətən üstünlüyü, açar vasitəsilə verilərə giriş sürətindədir.

• Array-də, indeks vasitəsilə elementə giriş O(1) əməliyyatdır, amma əgər dəyər və ya açar üzrə element tapmaq lazımdırsa, elementləri gəzmək lazım gəlir — O(n).
• Hash cədvəldə, adətən, açar vasitəsilə elementə giriş amortizasiya olunmuş O(1) vaxtda həyata keçirilir, bu da açarın hash kodunun hesablanması və sürətli axtarış sayəsində olur.

Beləliklə, əgər sürətli axtarış, əlavə və silmə tələb olunursa, hash cədvəli array-dən çox daha effektivdir.