vector与数据库哪个快，vector treemap 大量数据时查找速度哪个快

本文目录一览

1，vector treemap 大量数据时查找速度哪个快
2，要插入十万的数据量vector和list效率哪个高
3，vector比数组慢多少
4，ArraryList与vector的区别是什么啊
5，C vector比链表快吗

1，vector treemap 大量数据时查找速度哪个快

vector是用在顺序取得数据的,并不适合按照某个值去查找. treeMap适合的是查找,但不适合一个一个取得全部的数据.因为保存形式是key -- value 所以查找的话还是最好使用TreeMap

vector treemap 大量数据时查找速度哪个快

2，要插入十万的数据量vector和list效率哪个高

ArrayList和Vector都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢，Vector由于使用了synchronized方法（线程安全），通常性能上较ArrayList差，而LinkedList使用双向链表实现存储，按序号索引数据需要进行前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快。

搜一下：要插入十万的数据量，vector和list效率哪个高

要插入十万的数据量vector和list效率哪个高

3，vector比数组慢多少

vector的读写速度并不比原生数组快，vector存储使用的内存池，对vector内对象的访问是通过迭代器来访问的，这些都是降低vector读写性能的原因。但是对于小数据量来说，差距并不明显，但是vector的读写是不可能比原生数组快的。这也是很多公司不使用stl容器的一大原因。

没有区别的，取值，存储和遍历没有很大区别。

顺序表的插入与删除需要挪动平均n/2个元素，所以b，c排除。链表只需要修改前驱或者前驱与后继的指针就可以，a符合条件。查找时链表需要顺序查找，并且由于读取指针耗费时间，所以比顺序表更慢。

vector比数组慢多少

4，ArraryList与vector的区别是什么啊

ArrayList是List接口的一个可变长数组实现。实现了所有List接口的操作，并允许存储null值。除了没有进行同步，ArrayList基本等同于Vector。在Vector中几乎对所有的方法都进行了同步，但ArrayList仅对writeObject和readObject进行了同步，其它比如add(Object)、remove(int)等都没有同步。因此，Vector是线程安全的，但ArrayList不是。这使得ArrayList要比Vector快速。对于一些最新的JVM，两个类在速度上的差异可以忽略不计：严格地说，对于这些JVM，这两个类在速度上的差异小于比较这些类性能的测试所显示的时间差异。简单说 : ArrayList——实现的是数组功能，不同步，效率高 Vector——实现的是数组的功能，同步，控制简单