If you know the size of your array, what is the overhead of using an ArrayList vs an array? Is there any measurable difference using a 1D array of size n^2 vs a 2D array of size n x n? If you know how ...