Hash-table principles (3)
Each key k has a home bucket in the hash table, namely the bucket with index hash(k).
To insert a new entry with key k into the hash table, assign that entry to k’s home bucket.
To search for an entry with key k in the hash table, look in k’s home bucket.
To delete an entry with key k from the hash table, look in k’s home bucket.