[C++ STL] unordered_map

• std::unordered_map

This data structure is an associative container the contains key-value pairs with unique keys.

Search, insertion, and removal of elements have average constane-time complexity

Internally, the elements are not osorte in any particular order, but organized into buckets.

 

 

• Properties

Associative container

Unique keys

 

 

Reference : https://en.cppreference.com/w/cpp/container/unordered_map