Skip to content

Latest commit

 

History

History

0x1A-hash_tables

0x1A. C - Hash tables

Resources:books:

Read or watch:


Learning Objectives:bulb:

What you should learn from this project:

  • What is a hash function
  • What makes a good hash function
  • What is a hash table, how do they work and how to use them
  • What is a collision and what are the main ways of dealing with collisions in the context of a hash table
  • What are the advantages and drawbacks of using hash tables
  • What are the most common use cases of hash tables

  • A function that creates a hash table.
  • A hash function implementing the djb2 algorithm.
  • A function that gives you the index of a key.
  • A function that adds an element to the hash table.
  • A function that retrieves a value associated with a key.
  • A function that prints a hash table.
  • A function that deletes a hash table.

Author