• 技术文章 >Java >Java入门

    ArrayList、LinkedList与Vector三者有什么区别

    VV2020-08-06 16:01:03转载869

    1、从存储数据结构分析

    (推荐教程:java入门教程

    ArrayList:数组

    Vector:数组

    LinkedList:双向链表

    数组:可以根据下标快速查找,所以大部分情况下,查询快。

    但是如果要进行增删操作的时候,会需要移动修改元素后面的所有元素,所以增删的开销比较大,数组的对增删操作的执行效率低。而采用数组作为数据存储结构的ArrayList、Vector也存在这些特性,查询速度快(可以根据下标直接取,比迭代查找更快),增删慢。

    链表:增加和删除元素方便,增加或删除一个元素,仅需处理结点间的引用即可。就像人手拉手连成一排,要增加或删除某个人只要附近的两个人换一个人牵手,对已经牵好手的人没影响。无论在哪里换人耗费的资源和时间都是一样的。

    但是查询不方便,需要一个个对比,无法根据下标直接查找。而采用链表结构存储的LinkedList也有这些特性,增删方便,查询慢(指的是随机查询,不是顺序查询)。

    2、从继承上分析

    928393564ad0d02280068af616f9587.png

    它们都实现了List接口,也就是说都实现了get(int location)、remove(int location)等“根据索引值来获取、删除节点的函数”。

    (视频教程推荐:java视频教程

    数组结构根据下标取值很容易,LinkedList双向列表的实现也比较简单,通过计数索引值实现,从链表长度的1/2开始查找,下标大了就从表头开始找,小了就从表尾开始找。

    3、从并发安全上分析

    Vector:线程安全

    ArrayList:非线程安全

    LinkedList:非线程安全

    4、数据增长分析

    Vector:缺省的情况下,增长为原数组长度的一倍。说到缺省,说明他其实是可以自主设置初始化大小的。

    ArrayList:自动增长原数组的50%。

    以上就是ArrayList、LinkedList与Vector三者有什么区别的详细内容,更多请关注php中文网其它相关文章!

    声明:本文转载于:csdn,如有侵犯,请联系admin@php.cn删除
    专题推荐:ArrayList LinkedList Vector
    上一篇:java实现快速排序(代码实例) 下一篇:java如何判断字符串是否是IP地址
    大前端线上培训班

    相关文章推荐

    • java集合ArrayList的三种遍历方式• java中的数组(Array)与列表(ArrayList)的区别• java中ArrayList与LinkedList有什么区别• Java 中 List 和 ArrayList 区别是什么?

    全部评论我要评论

  • 取消发布评论发送
  • 1/1

    PHP中文网