Data Structures in Golang – Hash Tables
Hello, this is a video for the data structures and algorithms series in Golang, where I talk about hash tables and other related topics like collision handling, hash functions and some main operations.
If you wish to solve problems in leetcode or hackerrank, it would be good to know about heaps.
If you wish to support me 🤗 :
https://www.buymeacoffee.com/junminlee
https://paypal.me/junminlee3
Today’s topic is very important, not only because it’s one of the most basic data structures, but also, it is commonly asked in #Coding Interviews.
coding interviews can also ask you to implement a hash set or a hash map without using any built in libraries. You can see these kind of problems on #Leetcode or Hackerrank, which would be something you’ll know about if you want to work in software engineering or computer science.
so if you are preparing for these kind of interviews, you really need to understand how hash tables work.
In this video, we will talk about things like how hash tables work, and about hash functions, collisions etc.,
and after knowing how hash tables work, you will be able to understand why hash tables are so fast for searching keys.
Like always, I will first explain the basic concepts with diagrams and animations, and then we will code hash tables in Go.
We will also learn how to debug in vscode, while we are programming hash tables in #Golang.
00:00 Introduction
00:58 Hash Table
02:31 Hash Functions
03:35 Collision handling (separate chaining & open addressing)
06:09 Insert, Delete and Searching in a hash table
08:07 Time complexity of a hash table
10:24 Programming example of hash table – outline
10:54 Hash table and bucket structures
13:21 Initiating a hash table and defining a hash function
19:02 Inserting a key in a linked list
21:12 Searching a key in a linked list
24:41 Deleting a key in a linked list
28:46 Using breakpoints in VSCode
Icon made by Flat Icons from www.flaticon.com
Icon made by Freepik from www.flaticon.com
Icon made by Alfredo Hernandez from www.flaticon.com
Comments are closed.