Linked Lists vs Arrays, When They Suck, and When They Don’t (Data Structures and Optimization)

Support me on: Patreon: Follow me on: Twitter: Instagram: Github: 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 li