C++ Language/Std/Stl/CollectionClasses/SortedCollections/HashTable

The standard sorted collections each have an alternative implementation that is based on a hash-table. For example, instead of using std::map<char,int>, you might choose to use std::unordered_map<char,int,std::hash<char>>. Additional information about hash-table-based implementations