java面试题（1） 说一下ArrayList和LinkedList区别

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