1、底层数据结构不同,ArrayList底层是基于数组实现的,而LinkedList是基于链表实现的
2、由于数据结构不同,他们所使用的场景有所不同,ArrayList更适合随机查找,LinkedList更适合删除和添加,查询、添加、删除的时间复杂度不同
3、ArrayList和LinkedList都实现了list接口,但是LinkedList还额外实现了Deque接口,所以LinkedList还可以当做队列来使用
ArrayList和LinkedList区别
最新推荐文章于 2024-10-06 20:16:20 发布