The Intuitive Guide to Data Structures and Algorithms

by Parker Phinney

Arrays have fast lookups (O(1) time), but each item in the array needs to be the same size, and you need a big block of uninterrupted free memory to store the array.