Update Readme.md (#4561)
This commit is contained in:
parent
5f5a61de87
commit
9795bada90
@ -27,27 +27,27 @@ Internally HashMap contains an array of Node and a node is represented as a clas
|
||||
- V value
|
||||
- Node next
|
||||
|
||||
It can be seen that the node is containing a reference to its own object. So it’s a linked list.
|
||||
It can be seen that the node contains a reference to its object. So it’s a linked list.
|
||||
|
||||
## Performance of HashMap
|
||||
Performance of HashMap depends on 2 parameters which are named as follows:
|
||||
The performance of HashMap depends on 2 parameters which are named as follows:
|
||||
- Initial Capacity
|
||||
- Load Factor
|
||||
|
||||
|
||||
**Initial Capacity**: It is the capacity of HashMap at the time of its creation (It is the number of buckets a HashMap can hold when the HashMap is instantiated). In java, it is 2^4=16 initially, meaning it can hold 16 key-value pairs.
|
||||
**Initial Capacity**: It is the capacity of HashMap at the time of its creation (It is the number of buckets a HashMap can hold when the HashMap is instantiated). In Java, it is 2^4=16 initially, meaning it can hold 16 key-value pairs.
|
||||
|
||||
**Load Factor**: It is the percent value of the capacity after which the capacity of Hashmap is to be increased (It is the percentage fill of buckets after which Rehashing takes place). In java, it is 0.75f by default, meaning the rehashing takes place after filling 75% of the capacity.
|
||||
**Load Factor**: It is the percent value of the capacity after which the capacity of Hashmap is to be increased (It is the percentage fill of buckets after which Rehashing takes place). In Java, it is 0.75f by default, meaning the rehashing takes place after filling 75% of the capacity.
|
||||
|
||||
**Threshold**: It is the product of Load Factor and Initial Capacity. In java, by default, it is (16 * 0.75 = 12). That is, Rehashing takes place after inserting 12 key-value pairs into the HashMap.
|
||||
**Threshold**: It is the product of Load Factor and Initial Capacity. In Java, by default, it is (16 * 0.75 = 12). That is, Rehashing takes place after inserting 12 key-value pairs into the HashMap.
|
||||
|
||||
**Rehashing** : It is the process of doubling the capacity of the HashMap after it reaches its Threshold. In java, HashMap continues to rehash(by default) in the following sequence – 2^4, 2^5, 2^6, 2^7, …. so on.
|
||||
**Rehashing** : It is the process of doubling the capacity of the HashMap after it reaches its Threshold. In Java, HashMap continues to rehash(by default) in the following sequence – 2^4, 2^5, 2^6, 2^7, …. so on.
|
||||
|
||||
If the initial capacity is kept higher then rehashing will never be done. But by keeping it higher increases the time complexity of iteration. So it should be chosen very cleverly to increase performance. The expected number of values should be taken into account to set the initial capacity. The most generally preferred load factor value is 0.75 which provides a good deal between time and space costs. The load factor’s value varies between 0 and 1.
|
||||
If the initial capacity is kept higher then rehashing will never be done. But keeping it higher increases the time complexity of iteration. So it should be chosen very cleverly to increase performance. The expected number of values should be taken into account to set the initial capacity. The most generally preferred load factor value is 0.75 which provides a good deal between time and space costs. The load factor’s value varies between 0 and 1.
|
||||
|
||||
```
|
||||
Note: From Java 8 onward, Java has started using Self Balancing BST instead of a linked list for chaining.
|
||||
The advantage of self-balancing bst is, we get the worst case (when every key maps to the same slot) search time is O(Log n).
|
||||
The advantage of self-balancing bst is, that we get the worst case (when every key maps to the same slot) search time is O(Log n).
|
||||
```
|
||||
|
||||
Java has two hash table classes: HashTable and HashMap. In general, you should use a HashMap.
|
||||
|
Loading…
Reference in New Issue
Block a user