1、访问速度上的区别
因为ArrayList是数组实现的,所以其访问速度更快是O(1),而LinkedList是链表实现的,访问的时候需要指针遍历所以访问速度是O(n)。所以在数值很大的情况下,不要使用for循环来遍历LinkedList。
2、插入和删除的区别
ArrayList每次插入删除的时候都必须检查当前的数组长度,如果add的时候长度不够则需要resize,如果delete的时候长度过长也需要resize,而且每次add或者delete的时候所有的数据都会移动,又会造成时间开销。而LinkedList则完全不需要。所以ArrayList插入删除更慢。
3、实现的接口不同
LinkedList比ArrayList多实现了一个Deque的接口。
ArrayList和LinkedList的区别

最新推荐文章于 2025-06-03 15:09:44 发布
