ArrayList 是基于动态数组实现的,LinkedList是基于双向链表实现的
ArrayList支持随机访问,查询速度快,LinkedList访问数据的平均效率低,需要对链表进行遍历
ArrayList删除和插入非尾部元素时候代价高,需要移动大量元素,LinkedList的删除和插入只需要改变指针