Why Linked Lists vs Arrays isn’t a real choice

🛒 Recommended books (on Amazon): https://www.amazon.com/hz/wishlist/ls...
❤️ Support me on Patreon:   / simondevyt  
🌍 My Gamedev Courses: https://simondev.teachable.com/

Disclaimer: Commission is earned from qualifying purchases on Amazon links.

Follow me on:
Twitter:   / iced_coffee_dev  
Instagram:   / beer_and_code  
Github: https://github.com/simondevyoutube/

In this video we talk a bit more about data structures and optimizations, specifically we'll get into linked lists vs arrays, how to do common operations on them, and what happens to the underlying memory. These all have impacts on how they perform, it's not solely about big-O, cache locality effects come into play and we can understand in what situations an array or a linked list is expected to perform better. We'll work through some real world examples to bring the point home and get a solid understanding of these data structures.

What's covered:
What are linked lists
The importance of contiguous memory, and CPU caches
Linked list vs arrays, what each operation does and roughly which one is faster
Memory implications vs arrays
Closing thoughts, and when I've personally found linked lists useful in my career