Closed- vs open-bucket hash tables
Closed-bucket hash table:
- Each bucket may be occupied by several entries.
- Buckets are completely separate.
Open-bucket hash table:
- Each bucket may be occupied by at most one entry.
- Whenever there is a collision, displace the new entry to another bucket.