5 Vector和ArrayList异同

Vector 

Vector类在java中可以实现自动增长的对象数组;vector在C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类函数库

基本介绍:

矢量、媒介、载体。

(1)矢量:具有方向性的量。

(2) 编程语言方面:vector是C++标准模板库中的部分内容,中文偶尔译作“容器”,但并不准确。它是一个多功能的,能够操作多种数据结构和算法的模板类函数库。vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。

简单的使用方法如下:

vector test;//建立一个vector

test.push_back(1);

test.push_back(2);//把1和2压入vector 这样test[0]就是1,test[1]就是2

我们可以用一个迭代器

vector :: iterator iter=test.begin();//定义一个可以迭代int型vector的迭代器iter,它指向test的首位

for(;iter!=test.end();iter++) cout<<(*iter);//iter++指的是向后迭代一位,直到iter到超出末端迭代器为止,输出迭代器指向的值

ArrayList


List 接口的大小可变 数组的实现,位于API文档的 java.util.ArrayList<E>。实现了所有可选列表操作,并允许包括 null 在内的所有 元素。除了实现 List 接口外,此类还提供一些方法来操作内部用来存储列表的 数组的大小。(此类大致上等同于 Vector 类,除了此类是不同步的。)

每个 ArrayList 实例都有一个容量。该容量是指用来存储列表 元素的 数组的大小。它总是至少等于列表的大小。随着向 ArrayList 中不断添加 元素,其容量也自动增长。并未指定增长策略的细节,因为这不只是添加 元素会带来分摊固定时间开销那样简单

相同点:

   一:都实现了List接口。

   二:都是通过数组实现的。

   三:数组进行复制、移动、代价比较高。因此,它适合随机查找和遍历,不适合插入和删除。

   四:都可用来表示一组数量可变的对象应用的集合

不同点:

1 :Vector的方法都是同步的(Synchronized),是线程安全的(thread-safe),而ArrayList的方法不是,由于线程的同步必然要影响性能,因此,ArrayList的性能比Vector好。

2:当Vector或ArrayList中的元素超过它的初始大小时,Vector会将它的容量翻倍,而ArrayList只增加50%的大小,因此,ArrayList的性能比Vector好。

3:arraylist 属于线程不安全(线程不同步)即当多线程进行对arraylist集合的操作时,有可能对数据进行不正确的操作。

        vector是线程安全的(线程同步) 即当在同一时刻只能有一个线程进行对vector集合的操作,但是vector要做到线程同步,

       需要大量的花费,可能是消耗大量的内存或者cpu。


猜你喜欢

转载自blog.csdn.net/qq_42246091/article/details/80424792