title: If you are using Closed Hashing (Open Addressing), is it not possible to store all the data?
body: <p>Okay so i know the size of the Hash table should be the largest prime number closest to the size of the data set. So if you employ Closed Hashing (Open Addressing), each key location will correspond to 1 data. Thus its impossible to store all the data in the hash table? Then whats the point of hashing you data, when you will lose some of your data in the hash table?</p>
  
  <p>Thanks in advance for any clarifications.</p>
  
  <p>P.S i know that this can be solved by using Open Hashing (Separate Chaining), as each key location can have more than 1 data.</p>