What is the difference between ArrayList and LinkedList?
ArrayList:
the underlying implementation is an array. Fast query, insert, delete slow. Thread-safe, high efficiency.
LinkedList:
the underlying implementation is a linked list. Slow query, insert, delete fast. Thread-safe, high efficiency.
See below for detailed analysis over links:
Java container --List interfaces (analog underlying code implementations ArrayList and LinkedList class)