Hash Table Data Structure | Illustrated Data Structures

Hash Table, Map, HashMap, Dictionary or Associative are all the names of the same data structure. It is one of the most commonly used data structures. In this video we will cover everything you need to know about the hash tables. After watching this video, you will be able to answer the following questions:

- What is a hash table?
- How does the hash table work?
- How to implement hash table in JavaScript.
- Performance of a hash table.
- What is a hashing function?
- How to handle collisions in hash tables?
- What is separate chaining?

Source Code:

Data Structures Playlist:

Channel website:

Discord Community:

Find us on the internet:

[zawase]

This set of videos on Data Structures is so good. Thanks for putting in the effort to doing this -- each video felt like a perfect length and gave such a nice summary of the main features, complexities and uses. If you get a chance, it would be brilliant to see videos on the final two DS you mentioned in the first video (Trees and Graphs). Thanks again!

[mohammedattar]

We Need The Roadmap Of Desktop Application Development cuz it is not popular on the internet, Great Work ❤❤

[SoreBrain]

Great information density. The video felt like ~3 minutes.

[abhijith.science]

That's actually some good explanation!! Thank you!

[dobragoff]

Nice video, understood it perfectly, very clear conceptions, but I understood it because I know what a hash function is. You should explain waht hash function is so it can be undrestood better by everyone.

[josiah_maddux]

Thanks for the info! I really like this series so far

[xatul]

How would a hash function produce just a single integer output? If it does i guess there would be a lot of hash collusions.

Also would love to see a seperate video on hash functions.

[raphaeltauadesouzasilva]

Your content is very cool my good friend! Take me a doubt how difficult it is to create a roadmap? Could you create one about the Visual Basic programming language? thanks for the attention and good work man!

[iftakharulislam]

Please make a video about how to make custom hashing function

[nadio_]

I liked the video. One thing was slightly off, though @ 6:45 - you say orange, but mango appeared on the screen. Otherwise, it was a solid video

[Flankymanga]

Great video! 7:43 this means we don't have O(1) anymore. As linked lists are O(n)?

[utkarshdubey]

please create a road map on competitive programming I am glad if you created

[_Jerosky]

hello guys, thank you for the roadmaps, but i have a question, when you can drop an game developing roadmap please?

[aianshu]

if i pass my first key as something that hash function returns 100. so is that means behind the scenes JS will gonna create a new array of 100 indexes and put the value at 100 but then i don't want to add any other value. so is that 99 index are just gonna waste ?

[ganeshtiwari]

i m from commerce graduation i m completimg this year i should complete it in 2015 i m 28 ..can i be a full stack devloper i dont have knwledge of command coding nor programming

what u suggest should i do or switch to sumthing else field sir

[ShivamKumar-jxkm]

Sir I'm thinking to start with game development but don't know where to start. Please help sir

[andersonr.]

How would accessing "Kiwi" be an O(n) operation when I thought that accessing array elements runs at constant time?

[hashtech]

Kindly post a roadmap on Blockchain Development

[JmonteroArg]

In 2022 Javascript has the Map Object built-in in the language, please don't use objects as "map" since that has all sorts of problems.