LinkedList和ArrayList的区别、Vector和ArrayList的区别

LinkedList和ArrayList的区别

网站建设哪家好，找成都创新互联！专注于网页设计、网站建设、微信开发、小程序制作、集团企业网站建设等服务项目。为回馈新老客户创新互联还提供了新城免费建站欢迎大家使用！

继承类和实现接口上来讲

他们都实现了List接口下的方法，他们都允许重复，允许null，并且有序的集合。

LinkedList实现了Deque接口。

底层实现上来讲

ArrayList底层用数组来实现，LinkedList底层用双链表来实现。

那么ArrayList的和LinkedList的对比就会退化为数组和链表的区别。

数组随机访问一个元素的时间复杂度是O(1)。

链表的随机访问一个元素的时间复杂度是O(n)。

因为数组的访问只需要给定下标，就可以立马访问，而链表需要遍历，遍历的次数即为下标值。

ArrayList 的 get() ,set()方法相对于LinkedList效率要高，ArrayList的查询以及获取元素，效率更高

数组随机添加/删除一个元素的时间复杂度是O(n)。

链表随机添加/删除一个元素的时间复杂度是O(1)。

因为数组随机添加一个元素，指定下标的元素以及后面的所有元素，都需要向后移动，开销很大，而链表只需要将指定位置下标的上一个的节点确定，改变引用即可，开销很小。

(tips：在指定位置添加和删除的时候，最坏情况是O(1/2 size)，因为底层调用node()方法查询的时候，先判断索引和 1/2 size谁打谁小，如果索引小，那么从前向后查询，如果1/2size小，那么从后向前查询)

LinkedList的add(),remove()方法，相对于ArrayList效率要高很多，LinkedList的删除和添加元素，效率更高

使用上来讲

当我们要使用集合来存储的时候，我们应该考虑清楚，如果我们需要不断的向集合中添加和删除，那么就使用LinkedList 郑州人流手术多少钱 http://mobile.chnk120.com/

如果更多的是不断的获取元素，那么就使用ArrayList。

Vector和ArrayList的区别

简单介绍一下Vector集合。

Vector 继承 自AbstractList，实现了List、Random、Colneable、java.io.Serializable接口，用数组来实现。

我们会发现Vector的继承类和实现接口和ArrayList是一模一样的。

构造方法：

无参构造器：Vector(){}，初始化数组，默认大小为10。

双参： Vector(int initialCapacity, int capacityIncrement)

这两个参数分别是，初始化大小和，增量，也就是指定了扩容方式。

单参： Vector(int initialCapacity)

底层调用双参构造器，增量默认为0。

Vector(Collection c) ，将集合添加到Vector中。

扩容：grow()方法，如果需要增量没有设置，默认两倍扩容，如果设置了增量，那么每一次扩容一个增量的大小。

增删改查的实现结构，与ArrayList没有区别，但是方法都用了Synchronized 来修饰。也就是说Vector是线程安全的，当多线程访问Vector时，不会引起各种各样的错误。

所以Vector和ArrayList的区别就是：

Vector和ArrayList的底层实现一摸一样，都是允许null，允许重复，有序的集合。

Vector在构造器可以给定增量，也就是扩容的大小，如果不给定增量，那么就2倍扩容，ArrayList默认1.5倍扩容。

Vector线程安全，ArrayList非线程安全