Search for a command to run...
Widely known as fotiecodes, an open source enthusiast, software developer, mentor and SaaS founder. I'm passionate about creating software solutions that are scalable and accessible to all, and i am dedicated to building innovative SaaS products that empower businesses to work smarter, not harder.
No comments yet. Be the first to comment.
Lisbon, If you have ever been here, you know the streets are a wild mix of steep hills, narrow cobblestone alleys, and confusing one-way roads. Navigating this city takes serious skill. The yellow tra
If you have been paying attention to the AI space for the last few months, you know the fatigue is real. We have spent three years typing into a box, getting a paragraph of text back, copying it, past
I have always wondered how Apple does their spatial photos on iOS and especially on the new Apple Vision Pro. If you have tried the headset, or even just tilted your phone while looking at a "spatial" capture, you know that weird, distinct feeling of...
Understand the distinctions between Retrieval and Cache-Augmented Generation; find out how CAG improves speed while RAG handles real-time information
I’m sitting here with a hot cup of coffee, about halfway through Google’s new paper on "Nested Learning," and I have to be honest: I need to get this out of my head and onto the screen. Usually, when a big lab drops a paper, I skim the abstract, nod ...
On this page
Hey Folks, in today's article i'll be sharing the basics of hash tables, What it is? alongside a practical example for a better understanding. I had a hard time understanding the whole concept of hash tables and Finally could make sense of it and wanted to share with anyone out there struggling with understand what they are.
So basically, A hash table is a data structure that stores data in an associative array format(Think of it like an array), which can be accessed using keys(unique). Each key is associated with a value, which can be anything from a simple data type, such as an integer, to a more complex data type, such as a string. Hash tables are used to store data in a way that makes it easy to retrieve, update, and delete. In some cases it's often used to store data in a database, as it can be used to store data in a way that makes it easy to index and search through.
Data stored in a hash table basically has two main components, a key and a value. The key is used to access the item and the value is the data/information.
Lets say we want to create a hash table to store peoples' names and address etc. In this case a hash table is a way we can store that information into some sort of an associative array and we will map the key: name, to the value: address. Representing that visually we basically have an array structure as seen below;
Note: In a real life code implementation of hash table, we usually has a larger amount of data than what we are currently illustrating on the image above, just for the sake of understanding we picked a small dataset.
So, the way this works is, we are basically going to have a hash function. and what the hash function will do is look at certain key passed in and will essentially evaluate that key and will spit-out some sort of index number where that key's data will be stored.
For example:
Typically;
Hash(key)->index
with this, we could do;
Hash(kelly)-> ?
and from here, say our hash function has evaluated the key and it said, okay... that should go at index 2. which will be;
Hash(kelly)-> 2
One thing to be noted is, the way the hash function is written, if you enter the same key, it would spit-out the same index number. So every time i enter kelly into my hash function i should get the index 2. and the same process goes on and on;
Hash(fotie)-> 0
Hash(ben)-> 1
Hash(kelly)-> 2
Hash(jane)-> 3
Hash(george)-> 4
That's in a nutshell how it works, hope that helps;
Having anything to add to this? please do not hesitate to do so below:)