其他分享
首页 > 其他分享> > ArrayList和LinkedList有什么不同呢?

ArrayList和LinkedList有什么不同呢?

作者:互联网

转自:

http://www.java265.com/JavaMianJing/202204/16506731343023.html
A
rrayList :

  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)

标签:容器,LinkedList,容量,队列,不同,ArrayList,底层
来源: https://www.cnblogs.com/java265/p/16449559.html