说一下ArrayList和LinkedList区别?
每天收集一道面试题1:
1.首先,他们底层数据结构不同,ArrayList底层基于数组实现的,LinkedList底层是基于链表实现的。
2.由于底层数据结构不同,他们所使适用的场合也不同,ArrayList更适合随机查找,LinkedList更适合删除和添加,查找、添加、删除的时间复杂度不同。
3.另外ArrayList和LinkedList都实现了List接口,但是LinkedList还另外实现了Deque接口,所以LinkedList还可以当做队列来使用。