1. 一个是数组实现，一个是链表实现。
  2. ArrayList可以快速查询，链表需要遍历。ArrayList插入删除需要移动元素，链表只需要改变节点指向就行
  3. ArrayList内存不足时需要动态扩容，每次是原来的1.5倍，LinkedList不需要动态扩容