An array has a fixed size, whereas vectors and lists don't. Arrays and vectors follow a contiguous memory model, lists are non-contiguous, therefore random access is only possible in arrays and vectors.