9 ArrayList和LinkedList的区别

(1)结构上的：

　　ArrayList，动态数组；LinkedList，双向链表。

(2)性能上的：

　　ArrayList，在查找上有优势；LinkedList，在插入和删除上有优势。