Discover how a hash function works so that you can convert a large container of data into a single integer. Explore various ways this is used in cybersecurity and cryptography.
- Most associative arrays, whether they are dictionaries,…maps, or hashes, are implemented using a hash table.…But before we get into that,…we need to understand what hashing is.…Essentially, hashing is a way of taking some raw data…and mixing it together…to form a smaller single piece of data.…This is an over-simplified analogy.…But think about cooking some hash browns.…In order to get the hash browns to just right,…you'll need to chop up some ingredients or raw data…and combine it in order to make the dish just right.…
In this case, the finished hash browns are the hash.…But even if one ingredient is wrong…then the hash would taste differently,…or in our case, be a different value.…We call the process of inputting the raw ingredients…to produce the final hash value a hash function.…The raw data goes through a hash function,…or, in our analogy, the cooking process,…in order to produce that final hash.…It's important to remember that these hash browns,…and this final hash value are a simplified reference…generated from the original data,…
- Data types: Booleans, numbers, strings, and more
- Multidimensional arrays
- Jagged arrays
- Search and sort arrays
- Linked lists
- Stacks and queues
- Hash functions and hash tables
- Trees and graphs
Skill Level Intermediate
Understand data structures1m 25s
1. Introduction to Data Structures
4. Stacks and Queues
5. Hash-Based Data Structures
6. Trees and Graphs
- Mark as unwatched
- Mark all as unwatched
Are you sure you want to mark all the videos in this course as unwatched?
This will not affect your course history, your reports, or your certificates of completion for this course.Cancel
Take notes with your new membership!
Type in the entry box, then click Enter to save your note.
1:30Press on any video thumbnail to jump immediately to the timecode shown.
Notes are saved with you account but can also be exported as plain text, MS Word, PDF, Google Doc, or Evernote.