LinkedList和ArrayList的区别、Vector和ArrayList的区别
导读:本文共1945字符,通常情况下阅读需要6分钟。同时您也可以点击右侧朗读,来听本文内容。按键盘←(左) →(右) 方向键可以翻页。
摘要: LinkedList和ArrayList的区别 继承类和实现接口上来讲 他们都实现了List接口下的方法,他们都允许重复,允许null,并且有序的集合。 LinkedList实现了Deque接口。 底层实现上来讲 ArrayList底层用数组来实现,LinkedList底层用双链表来实现。 那么ArrayList的和LinkedLis... ...
目录
(为您整理了一些要点),点击可以直达。LinkedList和ArrayList的区别
继承类和实现接口上来讲
他们都实现了List接口下的方法,他们都允许重复,允许null,并且有序的集合。
LinkedList实现了Deque接口。
底层实现上来讲
ArrayList底层用数组来实现,LinkedList底层用双链表来实现。
那么ArrayList的和LinkedList的对比就会退化为数组和链表的区别。
数组随机访问一个元素的时间复杂度是O(1)。
链表的随机访问一个元素的时间复杂度是O(n)。
因为数组的访问只需要给定下标,就可以立马访问,而链表需要遍历,遍历的次数即为下标值。
ArrayList 的 get() ,set()方法相对于LinkedList效率要高,ArrayList的查询以及获取元素,效率更高
数组随机添加/删除一个元素的时间复杂度是O(n)。
链表随机添加/删除一个元素的时间复杂度是O(1)。
因为数组随机添加一个元素,指定下标的元素以及后面的所有元素,都需要向后移动,开销很大,而链表只需要将指定位置下标的上一个的节点确定,改变引用即可,开销很小。
LinkedList的add(),remove()方法,相对于ArrayList效率要高很多,LinkedList的删除和添加元素,效率更高
使用上来讲
如果更多的是不断的获取元素,那么就使用ArrayList。
Vector和ArrayList的区别
简单介绍一下Vector集合。
我们会发现Vector的继承类和实现接口和ArrayList是一模一样的。
构造方法:
无参构造器:Vector(){},初始化数组,默认大小为10。
双参: Vector(int initialCapacity, int capacityIncrement)
这两个参数分别是,初始化大小和,增量,也就是指定了扩容方式。
单参: Vector(int initialCapacity)
底层调用双参构造器,增量默认为0。
Vector(Collection c) ,将集合添加到Vector中。
扩容:grow()方法,如果需要增量没有设置,默认两倍扩容,如果设置了增量,那么每一次扩容一个增量的大小。
所以Vector和ArrayList的区别就是:
Vector和ArrayList的底层实现一摸一样,都是允许null,允许重复,有序的集合。
Vector在构造器可以给定增量,也就是扩容的大小,如果不给定增量,那么就2倍扩容,ArrayList默认1.5倍扩容。
Vector线程安全,ArrayList非线程安全
LinkedList和ArrayList的区别、Vector和ArrayList的区别的详细内容,希望对您有所帮助,信息来源于网络。