Nelson Lu

Aspiring Software Developer

Nelson Lu

Aspiring Software Developer


Connect with me!

/

HashMap Implementation

Python, Data Structures, Hashing

Overview

This is a portfolio project for OSU's course in Data Structures. Two different HashMaps were implemented with two collision resolution methods: separate chaining and open addressing. For the HashMap using separate chaining for collision resolution, a dynamic array was used to store the hash table, and singly linked lists were used to implement chaining. For the HashMap using open addressing with quadratic probing for collision resolution, a dynamic array was used to store the hash table.

Tech & Framework used

Python

Data Structures

Hashing

Unit Testing

Back