Went through a few videos on YouTube explaining Hash Tables. I think I get the main concepts but the vocabulary is a little confusing. I have heard different verbiage for the same concepts which is a bit annoying but what else is new in coding lol. I haven’t gotten to implementing one myself yet. I will come back to do just that. Today was a great start though.
TLDR;
Okay, so here are the highlights of what I did:
- Data structures -> I started working through a queue of YouTube videos on Hash Tables. I also started outlining some notes on Hash Tables. I have a long way to go but it’s a start which is what matters the most. I plan on working through at least one implementation in any language before I move on to other data structures.
Rough Outline of Hash table notes
Definition
Questions
- What do you need to build a Hash Table?
Answer: You need an:
- Array
- A Hash function
- A dictionary you want to represent with a key and values you want to store in the array using that key and the hash function as the lookup mechanism.
- What is a lookup table?
Glossary
Collisions
Chaining
Open Addressing
Linear Probing
Double Hashing
Closed Addressing
Goal For Round 7 of the #100DaysofCode Challenge
This is my seventh round of the “#100daysofcode” challenge. I will be continuing my work from round five and round six into round seven. I am currently working through the book “Cracking the Coding Interview” by Gayle Laakmann McDowell. My goal is to become more familiar with algorithms and data structures. This goal was derived from my goal to better understand operating systems and key programs that I use in the terminal regularly e.g. Git. This goal was in turn derived from my desire to better understand the fundamental tools used for coding outside of popular GUIs. This in turn was derived from my desire to be a better back-end developer.
I have no idea if my path is correct but I am walking down this road anyways. Worst case scenario I learn a whole bunch of stuff that will help me out on my own personal projects.