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的区别，如下所示

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

来源：https://www.cnblogs.com/java265/p/16449559.html
本站部分图文来源于网络，如有侵权请联系删除。