1、首先他们底层数据结构不一样,ArrayList底层结构是数组,LinkedList底层结构是链表;
2、数据结构决定了,ArrayList在查询上的效率较高,而LinkedList在删除和添加上的效率更高;(需要注意的一点是,如果添加的时候链表比较长的话,由于需要遍历的成本在内,LinkedList不一定更快)
3、都实现了List接口,但是LinkedList还额外实现了Deque的接口,可以当队列来使用。
10-12
385
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
1、首先他们底层数据结构不一样,ArrayList底层结构是数组,LinkedList底层结构是链表;
2、数据结构决定了,ArrayList在查询上的效率较高,而LinkedList在删除和添加上的效率更高;(需要注意的一点是,如果添加的时候链表比较长的话,由于需要遍历的成本在内,LinkedList不一定更快)
3、都实现了List接口,但是LinkedList还额外实现了Deque的接口,可以当队列来使用。