Don't use an ArrayList. Have a 2D array and write your own class using a 2D array to modify.

Have the get check for row and column.

Change your contains method to use .equals() instead of...