what is the difference between arraylist nd linked list?which is faster?why?

ArrayList : List implementation backed by a Java array, similar to the Vector class. As the number of elements in the collection increases, the internal array grows to fit them. If there are lots of growth periods, performance degrades as the old array needs to be copied into the new array. However, random access is very quick as it uses an array index to access.
Category:Core Java Interview Questions