Deep Dive

Deep Dive (Part 3 – Hash Maps)

Description

This course is an in-depth look at Python dictionaries.

Dictionaries are ubiquitous in Python. Classes are essentially dictionaries, modules are dictionaries, namespaces are dictionaries, sets are dictionaries and many more.

In this course we’ll take an in-depth look at:

  • associative arrays and how they can be implemented using hash maps
  • hash functions and how we can leverage them for our own custom classes
  • Python dictionaries and sets and the various operations we can perform with them
  • specialized dictionary structures such  as OrderedDict and how it relates to the built-in Python3.6+ dict
  • Python’s implementation of multi-sets, the Counter class
  • the ChainMap class
  • how to create custom dictionaries by inheriting from the UserDict class
  • how to serialize and deserialize dictionaries to JSON
  • the use of schemas in custom JSON deserialization
  • a brief introduction to some useful libraries such as JSONSchemaMarshmallowPyYaml and Serpy

Please note that this is a relatively advanced Python course, and a strong knowledge of some topics in Python is required. 

Beyond the basics of Python (loops, conditional statements, exception handling, built-in data types, creating classes, etc), you should also have an in-depth understanding of the following topics:

  • functions and functional programming (recursion, *args**kwargszipmapsortedanyall, etc)
  • lambdas, closures and decorators (including standard decorators such as @singledispatch, @wraps, etc)
  • iterables, iterators, generators and context managers
  • named tuples
  • variable scopes and namespaces (globalslocals, etc)

Leave a Reply