An arraylist uses a contiguous memory space as opposed to a linkedlist which can use a non contiguous memory space. An arraylist doubles in size each time it gets full to include more elements while a linkedlist just points to another singular memory block. Random access in an arraylist is faster than that in a linkedlist