温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

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

发布时间:2020-08-12 00:07:39 来源:ITPUB博客 阅读:201 作者:ckxllf 栏目:编程语言

  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非线程安全

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI