Build a Hash Table in Python With TDD Real Python
https://realpython.com/python-hash-table/
- Classic data structure
- Indexing database tables
- Caching computed values
- Implementing sets
- O(1)
- Python own hash table dict
O(n) or O(1), you might say….
https://stackoverflow.com/questions/9214353/hash-table-runtime-complexity-insert-search-and-delete