בקצרה:
1) פונקציית hash קשורה לטבלת hash. למידע נוסף כתוב בגוגל: hash table או טבלת גיבוב בקצרה: טבלת גיבוב מורכבת מכניסות וכל כניסה מצביעה על רשימה מקושרת. לכל איבר המוכנס לטבלת גיבוב יש מפתח. הכניסה שאליה מוכנס האיבר מחושבת ע"י הפעלת פונקצייה hash על המפתח. דוגמא לפונקציות hash:
key mod n
כאשר n הוא מספר הכניסות בטבלה. החיפוש בטבלת גיבוב נעזר אף הוא בפונקציית hash. מקבלים מפתח, מפעילים עליו את פונקציית hash וכך יודעים באיזו כניסה לחפש. 2) שאל את גוגל. 3) תהליך הוא תוכנית בעת ביצוע. תהליך מקבל משאבים כמו מרחב כתובות המכיל את טקסט התוכנית ואת הנתונים, קבצים פתוחים, תהליכי בן וכו'. בכל תהליך יש לפחות thread אחד. לכל thread יש program counter, מחסנית, אוגרים. הוא זה שעובר פקודה פקודה וגורם לביצוע שלה. במצב של multithreading, לתהליך יש מספר threads החולקים את כל משאביו, אך לכל אחד מחסנית ואוגרים משלו. ב