Search a title or topic

Over 20 million podcasts, powered by 

Player FM logo
Artwork

Content provided by David Kopec, Rebecca Kopec, David Kopec, and Rebecca Kopec. All podcast content including episodes, graphics, and podcast descriptions are uploaded and provided directly by David Kopec, Rebecca Kopec, David Kopec, and Rebecca Kopec or their podcast platform partner. If you believe someone is using your copyrighted work without your permission, you can follow the process outlined here https://staging.podcastplayer.com/legal.
Player FM - Podcast App
Go offline with the Player FM app!

#123 What is a Hash Table?

19:58
 
Share
 

Manage episode 376091640 series 2709740
Content provided by David Kopec, Rebecca Kopec, David Kopec, and Rebecca Kopec. All podcast content including episodes, graphics, and podcast descriptions are uploaded and provided directly by David Kopec, Rebecca Kopec, David Kopec, and Rebecca Kopec or their podcast platform partner. If you believe someone is using your copyrighted work without your permission, you can follow the process outlined here https://staging.podcastplayer.com/legal.

Hash tables are some of the most widely used and powerful data structures. They allow for the efficient storage of key-value pairs. Keys are identifiers that we want to lookup data by, while values are the actual data. Hash tables underly common abstract data types in programming languages used for key-value data known as dictionaries, maps, or associative arrays. Hash tables can accomplish lookups, insertions, updates, and deletions in constant time on average. In this episode we explain what hash tables are used for and how they work.

If you don't know what an array or linked list is, you probably first want to listen to our prior episode, "What is a Data Structure?" Arrays and linked lists are component parts of hash tables and referred to in the episode with assumed knowledge about them.

Show Notes

Follow us on Twitter @KopecExplains.

Theme “Place on Fire” Copyright 2019 Creo, CC BY 4.0

Find out more at http://kopec.live

Read transcript


  continue reading

140 episodes

Artwork

#123 What is a Hash Table?

Kopec Explains Software

11 subscribers

published

iconShare
 
Manage episode 376091640 series 2709740
Content provided by David Kopec, Rebecca Kopec, David Kopec, and Rebecca Kopec. All podcast content including episodes, graphics, and podcast descriptions are uploaded and provided directly by David Kopec, Rebecca Kopec, David Kopec, and Rebecca Kopec or their podcast platform partner. If you believe someone is using your copyrighted work without your permission, you can follow the process outlined here https://staging.podcastplayer.com/legal.

Hash tables are some of the most widely used and powerful data structures. They allow for the efficient storage of key-value pairs. Keys are identifiers that we want to lookup data by, while values are the actual data. Hash tables underly common abstract data types in programming languages used for key-value data known as dictionaries, maps, or associative arrays. Hash tables can accomplish lookups, insertions, updates, and deletions in constant time on average. In this episode we explain what hash tables are used for and how they work.

If you don't know what an array or linked list is, you probably first want to listen to our prior episode, "What is a Data Structure?" Arrays and linked lists are component parts of hash tables and referred to in the episode with assumed knowledge about them.

Show Notes

Follow us on Twitter @KopecExplains.

Theme “Place on Fire” Copyright 2019 Creo, CC BY 4.0

Find out more at http://kopec.live

Read transcript


  continue reading

140 episodes

All episodes

×
 
Loading …

Welcome to Player FM!

Player FM is scanning the web for high-quality podcasts for you to enjoy right now. It's the best podcast app and works on Android, iPhone, and the web. Signup to sync subscriptions across devices.

 

Copyright 2025 | Privacy Policy | Terms of Service | | Copyright
Listen to this show while you explore
Play