Amazon Interview Question

Difference in access between arrays and hash tables