ArrayList和LinkedList区别? - 知乎

阿里、京东、蚂蚁等大厂面试真题解析

1. ⾸先,他们的底层数据结构不同,ArrayList底层是基于数组实现的,LinkedList底层是基于链表实现的

2. 由于底层数据结构不同,他们所适⽤的场景也不同,ArrayList更适合随机查找,LinkedList更适合删除和添加,查询、添加、删除的时间复杂度不同

3. 另外ArrayList和LinkedList都实现了List接⼝,但是LinkedList还额外实现了Deque接⼝,所以 LinkedList还可以当做队列来使⽤


原网址: 访问
创建于: 2021-08-18 14:21:44
目录: default
标签: 无

请先后发表评论
  • 最新评论
  • 总共0条评论