ArrayList：增删慢，查询快。

由于是数据组实现，需要连续的内存空间，如果删除数组中间的值，为了保证下标的有效性，需要将后面的数据往前移，所以删除慢。

当插入A对象到B对象的前面时，需要将B对象和B对象之后的所有对象后移一位，再插入A对象。所以插入慢。

数组的大小是固定的，如果数组满了，需要重新分配空间，new一个新数组并copy旧数据之后再增加新数据，所以增加慢。

因为是连续内存空间，可以通过下标查询数据，所以查询快。

LInkedList：增删快，查询慢。

由于是链表实现，当前节点的next指向下一个节点，prev指向上一个节点，不需要连续的内存空间，所以增删快。

因为不是连续内存空间，所以不能使用下标查询，只能通过next遍历，所以查询慢。