Hash Tables, Associative Arrays, and Dictionaries (Data Structures and Optimization)
An introduction to the hash table data structures, how that relates to associative arrays and dictionaries, and how to use them.
Support me on:
Patreon: https://www.patreon.com/simondevyt
Follow me on:
Twitter: https://twitter.com/iced_coffee_dev
Instagram: https://www.instagram.com/beer_and_code/
Github: https://github.com/simondevyoutube/
Covering a bit more ground with data structures, algorithms, and optimizations, we're looking at hash tables now. These are amazing, general purpose data structures that are a good fit in a lot of cases. We'll explore the different collision resolution schemes like chaining and open addressing. We'll touch on abstract data structures and the difference between an associative array (or dictionary) and a hash table. Finally, we'll do a dive through existing code to show some examples of where I've used them in a lot of the games I've built in JavaScript.
Misc Links:
http://scottmeyers.blogspot.com/2015/09/should-you-be-using-something-instead.html
https://en.wikipedia.org/wiki/Hash_table
https://en.wikipedia.org/wiki/Associative_array
https://en.wikipedia.org/wiki/Abstract_data_type
https://en.wikipedia.org/wiki/Birthday_attack
https://en.wikipedia.org/wiki/Open_addressing
https://en.wikipedia.org/wiki/Linear_probing
https://en.wikipedia.org/wiki/Quadratic_probing
https://en.wikipedia.org/wiki/Double_hashing
https://en.wikipedia.org/wiki/Comparison_of_programming_languages_(associative_array)
Видео Hash Tables, Associative Arrays, and Dictionaries (Data Structures and Optimization) канала SimonDev
Support me on:
Patreon: https://www.patreon.com/simondevyt
Follow me on:
Twitter: https://twitter.com/iced_coffee_dev
Instagram: https://www.instagram.com/beer_and_code/
Github: https://github.com/simondevyoutube/
Covering a bit more ground with data structures, algorithms, and optimizations, we're looking at hash tables now. These are amazing, general purpose data structures that are a good fit in a lot of cases. We'll explore the different collision resolution schemes like chaining and open addressing. We'll touch on abstract data structures and the difference between an associative array (or dictionary) and a hash table. Finally, we'll do a dive through existing code to show some examples of where I've used them in a lot of the games I've built in JavaScript.
Misc Links:
http://scottmeyers.blogspot.com/2015/09/should-you-be-using-something-instead.html
https://en.wikipedia.org/wiki/Hash_table
https://en.wikipedia.org/wiki/Associative_array
https://en.wikipedia.org/wiki/Abstract_data_type
https://en.wikipedia.org/wiki/Birthday_attack
https://en.wikipedia.org/wiki/Open_addressing
https://en.wikipedia.org/wiki/Linear_probing
https://en.wikipedia.org/wiki/Quadratic_probing
https://en.wikipedia.org/wiki/Double_hashing
https://en.wikipedia.org/wiki/Comparison_of_programming_languages_(associative_array)
Видео Hash Tables, Associative Arrays, and Dictionaries (Data Structures and Optimization) канала SimonDev
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
![How do Major Video Games Render Grass?](https://i.ytimg.com/vi/bp7REZBV4P4/default.jpg)
![Making an Eyeball with Just a Shader](https://i.ytimg.com/vi/N56_s67Y4c0/default.jpg)
![Is the COST of JavaScript’s GC REALLY that high?](https://i.ytimg.com/vi/easvMCCBFkQ/default.jpg)
![So how does your computer ACTUALLY compute sine? Basics of trig and more…](https://i.ytimg.com/vi/kkMt4lrJzs8/default.jpg)
![How Big Budget AAA Games Render Bloom](https://i.ytimg.com/vi/ml-5OGZC7vE/default.jpg)
![How Big Budget AAA Games Render Clouds](https://i.ytimg.com/vi/Qj_tK_mdRcA/default.jpg)
![The Absurd Usefulness of Noise in Game Development](https://i.ytimg.com/vi/sChQCdbLdHE/default.jpg)
![An In-Depth look at Lerp, Smoothstep, and Shaping Functions](https://i.ytimg.com/vi/YJB1QnEmlTs/default.jpg)
![Ray Marching, and making 3D Worlds with Math](https://i.ytimg.com/vi/BNZtUB7yhX4/default.jpg)
![I Tried Making an FPS Game in JavaScript](https://i.ytimg.com/vi/3DMZETkPieI/default.jpg)
![SimonDev Course Announcement! | Course Trailer](https://i.ytimg.com/vi/cpJ0I_HX8W8/default.jpg)
![Make stuff look better with DECALS!](https://i.ytimg.com/vi/ZSTgk7JT668/default.jpg)
![Immersive 3D Audio and Visualization (three.js & javascript)](https://i.ytimg.com/vi/1S7ke6F8sV4/default.jpg)
![Building a Simple First Person Camera](https://i.ytimg.com/vi/oqKzxPMLWxo/default.jpg)
![Building a Simple 3D Scene with Physics in JavaScript & Three.js](https://i.ytimg.com/vi/puDiCbrjIzc/default.jpg)
![What can “The Simpsons” teach us about Dynamic Programming?](https://i.ytimg.com/vi/6z4ePR7YYa8/default.jpg)
![Wait, so comparisons in floating point only just KINDA work? What DOES work?](https://i.ytimg.com/vi/Oo89kOv9pVk/default.jpg)
![Can JavaScript Go Faster? Threading in JavaScript (Data Structures & Optimization)](https://i.ytimg.com/vi/pQPqhZRUz3U/default.jpg)
![Simple Biome Generation (3D World Generation #11)](https://i.ytimg.com/vi/DPZ4eB0kT1Y/default.jpg)
![I Tried to Make Star Wars Battlefront II in JavaScript](https://i.ytimg.com/vi/XkvH7z4GxHM/default.jpg)