This folder documents my ongoing exploration of hashing and the implementation of a custom HashTable in Java. It includes foundational concepts like load factor, hash functions, and collision resolution, as well as design decisions and structural adjustments. The project is still evolving, and further improvements and optimizations will be added as I continue learning.
🔗 GitHub Repository – Hashing Module
Understanding the load factor utility:
Basic methods provided in my university class, which I plan to implement in my code:
Image: Motivation
Learning alternative constructors in Java’s HashMap helped me understand different ways to instantiate HashTable-like objects.
_07.23.44.png)
I implemented a simplified version in my code, including exception handling and a maximum capacity condition.
To explain the following point, it’s important to consider the fundamental principles a hash function should follow:
I learned these concepts in class and applied them in this project.
With those principles in mind, I realized that my first attempt at a hash function was catastrophic.