How is hashmap o 1?



How is hashmap o 1?..

Answer / Rajkamal Singh

In a hash map, access or retrieval time complexity is O(1) if the hash function is well-designed and the hash collisions are properly handled, such as using chaining or open addressing techniques.

Is This Answer Correct ?    0 Yes 0 No

Post New Answer

More Data Structures Interview Questions

Why null is allowed in hashmap?

1 Answers  


List all data structures you would use for a memory management module.

1 Answers   HPCL, Hughes Systique Corporation, ITC Indian Tobacco Company,


What is queue example?

1 Answers  


What is the purpose of thread?

1 Answers  


Mention one advantage and disadvantage of using quadratic probing?

1 Answers  


What are the tasks performed while traversing a binary tree?

1 Answers  


List some applications of queue data structure.

1 Answers  


What is the default size of arraylist?

1 Answers  


No. of possible ordered trees with n nodes ? Please give formula (if any).

2 Answers   CodeChef,


where do you use double linked list?

1 Answers  


Explain about map and their types?

1 Answers  


Write a program to reverse a link list.

1 Answers   iNautix,


Categories