ArrayList和LinkedList有什么不同呢？

转自:
http://www.java265.com/JavaMianJing/202204/16506731343023.html
ArrayList :
  ArrayList是一个动态数组，也是我们常用的集合，它允许任何元素的插入，甚至包括null。每一个ArrayList都有一个初始化的容量（10），该容量代表了数组的大小，随着容器中容量的不断增加，容器的大小也会随着增加。在每次向容器中增加元素时，会进行容量检查，当快溢出时，会进行扩容操作
LinkedList:
 LinkedList同时实现了List接口和Deque对口，也就是收它既可以看作一个顺序容器，又可以看作一个队列（Queue），同时又可以看作一个栈（stack），这样看来，linkedList简直就是无敌的，当你需要使用栈或者队列时，可以考虑用LinkedList,一方面是因为Java官方已经声明不建议使用Stack类，更遗憾的是，Java里根本没有一个叫做Queue的类（只是一个接口的名字）。关于栈或队列，现在首选是ArrayDeque，它有着比LinkedList（当作栈或队列使用时）更好的性能
 
下文笔者讲述ArrayList和LinkedList的区别，如下所示

1. <strong>ArrayList和LinkedList区别:</strong>
2.     1.底层存储不同
3.           ArrayList底层采用数组存储
4.           LinkedList底层采用双向链表存储
5.          
6.         2。访问方式不同
7.           ArrayList使用下标访问，速度非常快
8.           LinkedList无法使用随机访问，所以查询速度不快
9.        
10.         3.效率不同
11.           ArrayList的时间复杂度为 O(1)
12.           LinkedList的时间复杂度为 O(n)

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！