ArrayList和LinkedList的区别是什么？

ArrayList基于数组，查询快，插入删除慢；LinkedList基于链表，插入删除快，查询慢。