what is the complexity of a hashmap

Charming Capuchin answered on January 28, 2021 Popularity 10/10 Helpfulness 4/10

answer what is the complexity of a hashmap

related java hashmap time complexity

what is the complexity of a hashmap

Comment

O(1)

Popularity 10/10 Helpfulness 4/10 Language whatever

Source: Grepper

Tags: hashmap whatever

Link to this answer
Share Copy Link

Contributed on Jan 28 2021

Charming Capuchin

0 Answers Avg Quality 2/10

Closely Related Answers

java hashmap time complexity

Comment

On the other hand, a HashMap has an average time complexity of O(1) 
  for put() , contains() and remove() operations. 
  The worst-case time complexity for those operations is O(log n) 
  since Java 8, and O(n) before that. Space-complexity wise, both
  have a complexity of O(n)

Popularity 10/10 Helpfulness 2/10 Language java

Source: Grepper

Tags: hashmap

Link to this answer
Share Copy Link

Contributed on May 07 2021

Delightful Dormouse

0 Answers Avg Quality 2/10

java hashmap time complexity

Comment

On the other hand, a HashMap has an average time complexity of O(1) for put() , contains() and remove() operations. The worst-case time complexity for those operations is O(log n) since Java 8, and O(n) before that. Space-complexity wise, both have a complexity of O(n)

Popularity 10/10 Helpfulness 2/10 Language java

Source: Grepper

Tags: hashmap

Link to this answer
Share Copy Link

Contributed on May 07 2021

Delightful Dormouse

0 Answers Avg Quality 2/10

what is the complexity of a hashmap

Contents

More Related Answers