当前位置: 首页 > 图灵资讯 > java面试题> 金三银四精选java面试题-ArrayList和LinkedList区别

金三银四精选java面试题-ArrayList和LinkedList区别

来源:图灵教育
时间:2023-12-11 13:42:59
 

ArrayList和LinkedList区别

 

  1. 首先,他们的底层数据结构不同,ArrayList底层是基于数组实现的,LinkedList底层是基于链表实现的
  2. 由于底层数据结构不同,他们所适用的场景也不同,ArrayList更适合随机查找,LinkedList更适合删除和添加,查询、添加、删除的时间复杂度不同
  3. 另外ArrayList和LinkedList都实现了List接口,但是LinkedList还额外实现了Deque接口,所以LinkedList还可以当做队列来使用