Re: [algogeeks] How to Implement a HashMap

2011-04-03 Thread hammett
And amortization of growing the table when N reaches the capacity. On Sun, Apr 3, 2011 at 7:46 AM, vaibhav agrawal wrote: > For implementing a HashMap, I believe following things need to be > determined: > > 1. Good Hashing Function > 2. Allocation of an array of pointers containing the structure

Re: [algogeeks] How to Implement a HashMap

2011-04-03 Thread vaibhav agrawal
For implementing a HashMap, I believe following things need to be determined: 1. Good Hashing Function 2. Allocation of an array of pointers containing the structure of the key and values to be stored. The size of array could be determined, based on the number of key/value pairs to be stored, and

[algogeeks] How to Implement a HashMap

2011-04-03 Thread rAun007
Hi Geeks, I was trying to find a good approach to implement a Hash Map of your own but got confused by searching the answer on the net. It would be very much appreciated if we can discuss different approaches and the best way to implement the same. Regards, Raunak -- You received this messa