1、首先他们底层数据结构不一样,ArrayList底层结构是数组,linkedList底层结构是链表;
2、数据结构决定了,ArrayList在查询上的效率较高,而linkedList在删除和添加上的效率更高;(需要注意的一点是,如果添加的时候链表比较长的话,由于需要遍历的成本在内,linkedList不一定更快)
3、都实现了List接口,但是linkedList还额外实现了Deque的接口,可以当队列来使用。

1、首先他们底层数据结构不一样,ArrayList底层结构是数组,linkedList底层结构是链表;
2、数据结构决定了,ArrayList在查询上的效率较高,而linkedList在删除和添加上的效率更高;(需要注意的一点是,如果添加的时候链表比较长的话,由于需要遍历的成本在内,linkedList不一定更快)
3、都实现了List接口,但是linkedList还额外实现了Deque的接口,可以当队列来使用。