Harishsady D
What is the load factor of Hash Table?
By Harishsady D in C# on Dec 21 2014
  • venigalla mahitha
    Jan, 2015 21

    2

    • 1
  • Ajay Gandhi
    Nov, 2015 20

    The load factor is a measure of how full the hash table is allowed to get before its capacity is automatically increased. When the number of entries in the hash table exceeds the product of the load factor and the current capacity, the hash table is rehashed (that is, internal data structures are rebuilt) so that the hash table has approximately twice the number of buckets.

    • 0
  • Kml Surani
    May, 2015 12

    Hashtable optimizes lookups. It computes a hash of each key you add. It then uses this hash code to look up the element very quickly. It is an older .NET Framework type. It is slower than the generic Dictionary type.

    • 0
  • Kml Surani
    Apr, 2015 15

    In computing, a hash table (hash map) is a data structure used to implement an associative array, a structure that can map keys to values. A hash table uses a hash function to compute an index into an array of buckets or slots, from which the correct value can be found.

    • 0
  • Vaibhav Singh
    Mar, 2015 11

    Load factor of a hashtable (a) = # of keys / # of bucketsa directly regulates the time-complexity of a search (or insert) operation on a hashtable. Though, the hashtable data structure gives a guarantee of O(1) insert/lookup time, an overloaded (a > 1) hashtable can result in O(n) operations (though the operations are also affected by the method of probing, viz. chaning or open addressing).The expectation of a successful search for a key in a hashtable is given by :E(successful probe) = 1 / (1-a)

    • 0
  • mahesh suthar
    Feb, 2015 10

    The load factor is a measure of how full the hash table is allowed to get before its capacity is automatically increased

    • 0
  • Harishsady D
    Dec, 2014 21

    0.72

    • 0


Most Popular Job Functions


MOST LIKED QUESTIONS