The Intuitive Guide to Data Structures and Algorithms

by Parker Phinney

So if linked lists are so great, why do we usually store strings in an array? Because arrays have O(1)-time lookups. And those constant-time lookups come from the fact that all the array elements are lined up next to each other in memory.