# Hash Table Internals

11 videos

## Videos

### Implementing Hash Maps with Hash Tables

676 views 26 likes 2022-08-03

Maps and Dictionaries are amazing, but how are they implemented? In this 11th video of this Hash Table Internals series...

### Implementing Hash Sets with Hash Tables

419 views 9 likes 2022-08-01

Sets are amazing, but how are they implemented? In this 10th video of this Hash Table Internals series, we take an in-d...

### Implementing Resize of a Hash Table

469 views 14 likes 2022-07-29

So, the Hash Table needs to be resized in order to maintain consistent performance, but how exactly? In this 9th Video ...

### Why are Hash Tables always doubled?

979 views 33 likes 2022-07-27

Why are the underlying arrays of the hash tables always a power of 2? When we trigger a resize why are Hash Tables alway...

### Getting the best performance from the Hash Table

624 views 19 likes 2022-07-25

In the previous 6 videos, we talked about the internals of Hash Table, ways to implement them, and how to gracefully han...

### Double Hashing for Conflict Resolution in Hash Tables

477 views 18 likes 2022-07-22

In previous videos, we talked about Linear Probing, and how good it is, but we learned that it suffers from clustered co...

### Quadratic Probing for Conflict Resolution in Hash Tables

417 views 23 likes 2022-07-20

In the previous video, we looked at Linear Probing as a way to handle Hash Table collisions, but is that the only way? o...

### Linear Probing for Conflict Resolution in Hash Tables

579 views 30 likes 2022-07-18

Linear Probing is one of the simplest and the most intuitive ways to handle Hash Table collisions, and it is based on a ...

### Conflict Resolution in Hash Tables with Open Addressing

823 views 50 likes 2022-07-15

Although chaining is a popular way of handling Hash Table Collisions, there is a very interesting way of achieving the s...

### Conflict Resolution in Hash Tables with Chaining

1265 views 68 likes 2022-07-13

Collisions happen in Hash Tables as we are trying to map a huge space of application keys in a small array. But there ar...

### Internal Structure of a Hash Table

7632 views 250 likes 2022-07-11

One of the most common data structures that we all use every single day is Hash Table. Every language has its own implem...

## Be a better engineer

A set of courses designed to make you a better engineer and excel at your career; no-fluff, pure engineering.

## System Design Masterclass

A masterclass that helps you become great at designing scalable, fault-tolerant, and highly available systems.

1000+ learners

## Redis Internals

Learn internals of Redis by re-implementing some of the core features in Golang.

28+ learners

## Designing Microservices

A free playlist to help you understand Microservices and their high-level patterns in depth.

17+ learners

## GitHub Outage Dissections

A free playlist to help you learn core engineering from outages that happened at GitHub.

67+ learners

## Hash Table Internals

A free playlist to help you understand the internal workings and construction of Hash Tables.

25+ learners

## BitTorrent Internals

A free playlist to help you understand the algorithms and strategies that power P2P networks and BitTorrent.

42+ learners

Being a passionate engineer, I love to talk about a wide range of topics, but these are my personal favourites.

## Garbage Collection

### 23

Writings and Videos
Legal and Contact
Everything Else