Java面试题之ArrayList和LinkedList的区别

ArrayList是基于动态数组来实现的，随机访问性能高；

LinkedList是基于链表来实现的，增加和删除性能高。