Answer
ArrayList: Backed by array; fast random access; slower insert/delete in middle.
LinkedList: Doubly linked nodes; fast insert/delete; slow random access.
LinkedList: Doubly linked nodes; fast insert/delete; slow random access.