ArrayList、LinkedList、Vector的区别

最新推荐文章于 2024-03-28 23:08:49 发布
最新推荐文章于 2024-03-28 23:08:49 发布
阅读量285 收藏
点赞数
分类专栏： Java 文章标签： ArrayListLinkedListV
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Beixiaozhang/article/details/52937851
版权

ArrayList、LinkedList、Vector都是可以动态改变长度的容器类，ArrayList和Vector都是基于Object[] array实现的，容器中的数据在内存中是连续存储的，用下标访问元素在O(1)时间就能完成；但是在插入元素或者删除元素时执行比较慢，插入元素时需要把插入项后面的所有元素都要向后移动，删除元素时需要把删除项后面的元素都要向前移动，如果在第i个位置插入或者删除元素的话，需要O(n-i)的时间完成。ArrayList和Vector最大的区别就是，Vector是线程安全的，ArrayList不是线程安全的，Vector的大多数方法都是同步的，但是ArrayList中的方法都没有同步，多线程环境下需要同步数据的话，选择vector比较安全。

LinkedList是基于双向链表实现的，对数据的索引需要从链表头开始遍历，要访问第i个元素需要O(i)的时间，所以随机访问效率比较低，但是插入或者删除元素效率比较高，只需要修改少量的指针就可以，O(1)时间就能完成，LinkedList也是线程不安全的容器。

如果对数据的操作主要是索引或者在末端插入元素或者删除元素，使用ArrayList、Vector效率比较高，如果对数据的主要操作是在指定的位置插入或者删除元素，使用LinkedList效率比较高。多线程环境下，需要同步数据的话，要选择vector。

参考：http://www.cnblogs.com/mgod/archive/2007/08/05/844011.html

Mr-Xi
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ArrayList LinkedList Vector区别
08-22
ArrayList、LinkedList、Vector区别简介。
Java ArrayList LinkedList Vector区别
Lxcjl的博客
09-06 141
LinkedList:该类实现List接口，允许有null元素，主要用于创建链表数据结构，该类没同步方法，如果多个线程同时访问一个List,则必须自己实现访问同步，解决方法就是创建List时候构造一个同步List.但是该类是同步的，可以用在多线程的情况，该类允许设置默认的增长长度，默认扩容方式为原来的2倍。LinkedList:查找效率低，添加和删除数据比较快，随机增删效率高；ArrayList:随机访问和遍历元素时，提供了更好的性能；ArrayList:为同步，在多线程的情况不适用。
ArrayList LinkedList Vector 区别
maoyeqiu的专栏
09-27 837
List概述 List是由有序元素组成的序列，当我们谈到List的时候往往会想到set，set是由没有重复无序的元素组成的。下边这是collections的类图，从这个类图中，你可以对java 的 collections有一个大致的了解。 ArrayList、LinkedList和Vector比较 从上边这个类图中，我们可以看到，这三者都实现了List接口，他们使用起来非常接
ArrayList、Vector、LinkedList区别
songtaiwu的博客
06-19 514
List
arraylist linkedlist vector 区别
最新发布
qq_61141142的博客
03-28 163
可以这样说：当操作是在一列数据的后面添加数据而不是在前面或中间,并且需要随机地访问其中的元素时,使用ArrayList会提供比较好的性能；当你的操作是在一列数据的前面或中间添加或删除数据,并且按照顺序访问其中的元素时,就应该使用LinkedList了。4. ArrayList的空间浪费主要体现在在list列表的结尾预留一定的容量空间，而LinkedList的空间花费则体现在它的每一个元素都需要消耗相当的空间。而在LinkedList的中间插入或删除一个元素的开销是固定的。【58到家面试题】答案是：数组。
ArrayList、LinkedList和Vector的区别
m0_59749255的博客
08-30 1153
2. ArrayList和LinkedList的区别是他们的数据结构不同，ArrayList是动态数组，LinkedList是双向链表，在查询操作较多，在特定位置插入数据和删除数据较少的情况下一般选用ArrayList，在特定位置插入数据，删除数据操作较多，查询较少的情况下一般选用LinkedList，但是在大多数应用中都是对查询效率要求较高，所以ArrayList集合应用更广泛一些。添加操做add调用的是linkLast方法，是在链表尾部添加数据，在指定位置新增数据，则针对索引需要进行合法性检查；...
ArrayList LinkedList Vector性能测试
05-03
比较ArrayList,LinkedList,Vector三者随机读取，插入，删除性能。
ArrayList LinkedList Vector性能对比
03-29
NULL 博文链接：https://lf6627926.iteye.com/blog/1297695
浅谈 java中ArrayList、Vector、LinkedList的区别联系
09-03
ArrayList,Vector底层是由数组实现，LinkedList底层是由双线链表实现，从底层的实现可以得出性能问题ArrayList,Vector插入速度较慢，查询速度较快，而LinkedList插入速度较快,而查询速度较慢。再者由于Vevtor使用了...
ArrayList Vector LinkedList 区别与用法.
09-21
ArrayList Vector LinkedList 区别与用法.
final、finally、finalize区别
热门推荐
此博客不再更新，请访问： http://blog.csdn.net/qq_29078329
10-28 1万+
Final用于修饰类、成员变量和成员方法。final修饰的类，不能被继承（String、StringBuilder、StringBuffer、Math，不可变类），其中所有的方法都不能被重写，所以不能同时用abstract和final修饰类（abstract修饰的类是抽象类，抽象类是用于被子类继承的，和final起相反的作用）；Final修饰的方法不能被重写，但是子类可以用父类中final修饰的方
Java中包装类型的作用
此博客不再更新，请访问： http://blog.csdn.net/qq_29078329
11-21 1万+
Java是面向对象的语言，每一种基本数据类型都应该有对应的对象类型，方便对基本类型进行操作。包装类型可以解决一些基本类型解决不了的问题，如下： 1  有时候一个函数需要传递一个Object变量 而你想传递int类型的进去显然不行，这就要用到包装类。 public void test(Object obj){ } 想传递5进去就可以这样 test(new Integer(5)); 2 集合不
switch能作用的类型
此博客不再更新，请访问： http://blog.csdn.net/qq_29078329
10-28 6615
在Java7之前，switch只能支持 byte、short、char、int或者其对应的封装类以及Enum类型。 在Java7中，也支持了String类型。不支持Long类型，long类型转成int类型，可能得不到精确值，但是byte、short、char都可以转成int，并且得到的数没有损失。
非静态内部类为什么持有外部类的this引用
此博客不再更新，请访问： http://blog.csdn.net/qq_29078329
10-27 6317
内部类虽然和外部类写在同一个文件中， 但是编译完成后， 还是生成各自的class文件，内部类通过this访问外部类的成员。1 编译器自动为内部类添加一个成员变量， 这个成员变量的类型和外部类的类型相同， 这个成员变量就是指向外部类对象(this)的引用；2 编译器自动为内部类的构造方法添加一个参数， 参数的类型是外部类的类型， 在构造方法内部使用这个参数为内部类中添加的成员变量赋值；3在调用内部类
Java中的引用类型分类以及使用场景
此博客不再更新，请访问： http://blog.csdn.net/qq_29078329
10-27 3582
（1）强引用     如果一个对象具有强引用的话，垃圾回收器不会回收这个对象，即使内存空间不足的时候也不会回收具有强引用类型的对象，平时通过new创建一个对象赋值给一个变量(Aa = new A())，这种方式就是强引用，强引用类型的对象，在不使用时要赋值为null，才能被垃圾回收器回收。 （2）软引用     如果一个对象只具有软引用，内存空间足够，垃圾回收器就不会回收它，如果内存
Java集合CurrentHashMap
此博客不再更新，请访问： http://blog.csdn.net/qq_29078329
10-26 1767
ConcurrentHashMap是一个线程安全的容器，内部分成了多个Segment，Segment类似于HashTable，Segment实现了ReentrantLock，所以Segment本身就是一个锁结构，允许多个修改操作并发进行，只要多个修改操作在不同的Segment中进行就可以，ConcurrentHashMap锁的粒度保持的小，而不是对整个容器加锁。ConcurrentHashMap定
Java中内存泄露问题
此博客不再更新，请访问： http://blog.csdn.net/qq_29078329
10-27 1186
首先Java中是存在内存泄露的，长生命周期的对象持有短生命周期对象的引用就可能发生内存泄露，尽管短生命周期对象已经不再需要，但是因为长生命周期对象持有它的引用，会导致短生命周期对象不能被回收。 常见的内存泄露情形： 1使用静态的集合类 静态的集合类的生命周期和应用程序的生命周期一样长，所以在程序结束前容器中的对象不能被释放，会造成内存泄露。（不需要容器时将其赋值为null） 2 单例模式可
Java线程同步实现方法
此博客不再更新，请访问： http://blog.csdn.net/qq_29078329
10-26 736
1        synchronized关键字 (1)    synchronized修饰代码块，一个线程访问一个对象的synchronized同步代码块时，其它试图访问该对象的线程将被阻塞，必须等待当前线程执行完这个代码块以后才能执行该代码块，但是另一个线程仍然可以访问该对象中的非synchronized同步代码块。一个线程在访问一个对象的synchronizedmethod1，其他的线
Java中值传递与引用传递的区别
此博客不再更新，请访问： http://blog.csdn.net/qq_29078329
10-27 506
值传递是方法调用的时候，把实参的值的拷贝传递给形参，实参和形参存储在不同的存储单元里面，对形参的改变不会影响到实参的值，Java里基本数据类型的传递是值传递。 引用传递是方法调用的时候，传递的是对象在堆空间中的地址，实参的值和和形参的值都指向同一个对象，所以对形参的改变会影响到实参的值，因为它们指向同一个对象。Java里引用类型数据的传递是按引用传递。 参考链接： http://blog.c
arraylist linkedlist vector区别
05-30
ArrayList、LinkedList和Vector都是List的实现类，它们之间有以下不同点： 1. 线程安全性：Vector是线程安全的，而ArrayList和LinkedList不是。因此，在多线程环境下，Vector比ArrayList和LinkedList更可靠。 2. ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值