Hash Table & Set

Hash Table
- Hash table is a data structure that stores keys and their corresponding values. It maintains an array for storing each item ( key -> value ).
- Hash table makes use of a hash function to find the index into the array for inserting and searching an item ( key -> value ).
- In C++ a hash table can be created using a map / multimap.
- In Python a Hash table can be created as a dictionary.


Copyright (c) 2019-2021, Algotree.org.
All rights reserved.