When I said array, I specifically meant O(1) access, which is in contrast to linked lists, which the name "list" would seem to imply.