Question

Write about the advantages and disadvantages of a hashed-page table?

Answer 1

Advantages

The main advantage is synchronization.

1. In many situations, hash tables turn out to be more efficient than search trees or any other table lookup structure. For this reason, they are widely used in many kinds of computer software, particularly for associative arrays, database indexing, caches, and sets.

Disadvantages

1. Hash collisions are practically unavoidable. when hashing a random subset of a large set of possible keys.
2. Hash tables become quite inefficient when there are many collisions.
3. Hash table does not allow null values, like a hash map.