המבנה שמאחורי מילונים, אובייקטים ומסדי נתונים: מכניסים מפתחות ורואים את פונקציית הגיבוב שולחת כל אחד לתא, איך נוצרות התנגשויות, ומתי הטבלה מוכפלת בגודלה.
פונקציית גיבוב טובה מפזרת את המפתחות באופן שווה, ואז חיפוש לוקח O(1) בממוצע. פונקציה גרועה מרכזת הרבה מפתחות באותו תא (התנגשויות), והחיפוש נהיה איטי כמו ברשימה, O(n). כשהטבלה מלאה יותר מ־75% היא מוכפלת וכל המפתחות מגובבים מחדש.