Hashing

This categories contains all the posts related to Hashing techniques and Hash tables.

Hashing in detail – Part Three

Introduction This is the third post in Hashing - Online Classes. Please check the previous articles Hashing in detail – Part One and Hashing in detail – Part Two. In the first two articles we established a better understanding of the data structure which can be used to store objects using hashing, we also learnt about handling collisions and chaining. In "Hashing in detail - Part Three" post we will extend the discussion and wrap up basic concepts of hashing. Purpose of the article In the article Hashing in detail - Part 3 we will learn another collision resolution method called Open...
Read More

Hashing in detail – Part Two

Introduction This is the second post in Hashing - Online Classes. This is in continuation of the article Hashing in detail – Part One, in which we understood the meaning of the word hash, hash code and hashing. We established a better understanding of the data structure which can be used to store objects using hashing. Also, we found that storing, searching and fetching objects from a hash table is almost a constant time operation and hence, it is an effective mechanism. Purpose of the article The article Hashing in detail – Part Two is to focus on the challenges we face while emplo...
Read More

Hashing in detail – Part One

Introduction This is the first post in Hashing - Online Classes. I always wanted to write this article after writing couple of articles on sorting algorithms. It doesn't make any difference, but of course it helps to establish a flow to the reader. There is a lot to understand and learn about hashing and I do not consider it good to throw Hashing on someone as the first article. Please read any of my articles in the Sorting Series before reading further, so that a mindset is properly developed. Purpose of the Article The article Hashing in detail - Part One might not end up in just one ...
Read More