Home/ Questions/Q 3459986
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-18T10:10:29+00:00

I need the internal implementation of HashTable in java code. Further can you explain

  • 0

I need the internal implementation of HashTable in java code. Further can you explain me with Additional comments in code as how does it work.

I just have some basic knowledge on load factor and capacity used in HashTable where load factor is 0.75. Could you explain with a brief example.

I’m stuck up with this for a long time.

1> Why is load factor 0.75 for hashtable and not some other value which is varying. Quite strange Please clarify.

2> Why don’t we have load factor for HashMap ?
I don’t want the existing code. Some one who has written a better code than what is actually written

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    Why dont we have load factor for HashMap ?

    We do – see HashMap(int initialCapacity, float loadFactor)

    Why is load factor 0.75 for hashtable and not some other value which is varying.

    1. The load factor for a Hashtable is a tunable parameter.

    2. The javadoc for HashMaps says this about the 0.75 value.

    “As a general rule, the default load factor (.75) offers a good tradeoff between time and space costs. Higher values decrease the space overhead but increase the lookup cost (reflected in most of the operations of the HashMap class, including get and put).”

    I understand that the number was determined by empirical testing rather than by theoretical analysis. (A thorough theoretical analysis would be difficult. However, a load factor of 0.75 combined with a good hash function is probably sufficient to keep hash chains down to 1 or 2 in the vast majority of cases, and that results in fast average lookup times.)

    • 0