Wednesday, July 6, 2016

What is HashTable initial capacity and load factor ?

HashTable instance has two main parameters which affect it performance.
Initial Capacity and the Load Factor. 
Initial Capacity is the capacity of the hashtable instance when it is created. 
Load Factor is used to measure how full the hashtable instance is allowed to be before its initial capacity is automatically increased. when the number of entries into the hashtable is exceeds the product of current capacity and load factor, the hashtable is rehashed. It means its internal data structures are rebuild. so that the has table has new free number of buckets. 

No comments:

Post a Comment

Scrum and Scrum master

Scrum  Scrum is a framework which helps a team to work together.  It is like a rugby team (the scrum name comes from rugby game). Scrum enco...