Skip to content

Implementing Hashmap in c++(unordered_map) with all functionalities.

Notifications You must be signed in to change notification settings

AshishKempwad/HashMap-implementation

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 

Repository files navigation

HashMap-implementation

Implementing Hashmap in c++(unordered_map) with all functionalities.

Details of the Implementation:

Load Factor = 0.7 (By Default Java uses 0.75 as load factor)

No. of Buckets initially = 11 (Java uses 16 buckets initially)

Bucket[0] is used for 'NULL' value in java.

There cannot be duplications of keys.

TC = O(1) average case for search = O(n) worst case (In case of chaining).

About

Implementing Hashmap in c++(unordered_map) with all functionalities.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages