java.util.vector中的vector的详细用法及与list的区别

时间:2022-05-15 04:19:46
转载自:http://www.cnblogs.com/strivers/archive/2010/12/28/1918877.html

ArrayList会比Vector快,他是非同步的,如果设计涉及到多线程,还是用Vector比较好一些 
import java.util.*;

 

/** 
* 演示Vector的使用。包括Vector的创建、向Vector中添加元素、从Vector中删除元素、 
* 统计Vector中元素的个数和遍历Vector中的元素。 
*/

public class VectorDemo{ 
public static void main(String[] args){

//Vector的创建 
//使用Vector的构造方法进行创建 
Vector v = new Vector(4);

//向Vector中添加元素 
//使用add方法直接添加元素 
v.add("Test0"); 
v.add("Test1"); 
v.add("Test0"); 
v.add("Test2"); 
v.add("Test2");

//从Vector中删除元素 
v.remove("Test0"); //删除指定内容的元素 
v.remove(0); //按照索引号删除元素

//获得Vector中已有元素的个数 
int size = v.size(); 
System.out.println("size:" + size);

//遍历Vector中的元素 
for(int i = 0;i < v.size();i++){ 
System.out.println(v.get(i)); 



------------- 
Vector 类提供了实现可增长数组的功能,随着更多元素加入其中,数组变的更大。在删除一些元素之后,数组变小。 
Vector 有三个构造函数, 
public Vector(int initialCapacity,int capacityIncrement)          public Vector(int initialCapacity)          public Vector()   Vector 运行时创建一个初始的存储容量initialCapacity,存储容量是以capacityIncrement 变量定义的增量增长。初始的存储容量和capacityIncrement 可以在Vector 的构造函数中定义。第二个构造函数只创建初始存储容量。第三个构造函数既不指定初始的存储容量也不指定capacityIncrement。   Vector 类提供的访问方法支持类似数组运算和与Vector 大小相关的运算。类似数组的运算允许向量中增加,删除和插入元素。它们也允许测试矢量的内容和检索指定的元素,与大小相关的运算允许判定字节大小和矢量中元素不数目。   现针对经常用到的对向量增,删,插功能举例描述: 
addElement(Object obj)     把组件加到向量尾部,同时大小加1,向量容量比以前大1   
insertElementAt(Object obj, int index)     把组件加到所定索引处,此后的内容向后移动1 个单位   
setElementAt(Object obj, int index)   把组件加到所定索引处,此处的内容被代替。   removeElement(Object obj) 把向量中含有本组件内容移走。   removeAllElements() 把向量中所有组件移走,向量大小为0。   

例如:

import java.lang.System;

import java.util.Vector;

import java.util.Emumeration;

public class Avector{                 

public static void main(String args[]) { 
  0.Vector v=new Vector(); 
  1. v.addElement("one"); 
  2. addElement("two"); 
  3. v.addElement("three"); 
  4. v.insertElementAt("zero",0); 
  5. v.insertElementAt("oop",3); 
  6. v.setElementAt("three",3); 
  7. v.setElementAt("four",4); 
  8. v.removeAllElements(); 
  } 

Vector中的变化情况: 
1. one   2. one   3. one   4. zero   5.zero   6. zero  7. zero 8.       two   two  one   one   one   one            three   two   two   two   two  three   oop   three  three  three   three  four     另外,Vector 在参数传递中发挥着举足轻重的作用。在Applet 中有一块画布(Canvas) 和一个(Panel), 而Panel 中放着用户要输入的信息,根据这些信息把参数传递到canvas 中,这时在Java 中用一个接口(Interface), 而在接口中需用一个Vector 去传递这些参数。另外,在一个类向另一个类参数传递就可以用这种方法。   例如:   
import java.util.Vector 
interface codeselect{ Vector codeselect=new Vector(); } 显示数学信息 
Vector(0)存入学生编号 
Vector(1)存入学科     在Panel 中当用户在TextField 和Choice 中选择自己所要求的内容,程序中通过事件响应把值传到向量Vector 中。

 

同步是个很大的问题,尤其多线程,和进程中,因此,我们在多线程中同时对某个数组操作时,支持同步的vector无疑是个很好的选择,一般在需要将多个元素存在一个集合里的时候用。
java.util 类 Vector<E> 
boolean add(E o) 
将指定元素追加到此向量的末尾。 
void add(int index, E element) 
在此向量的指定位置插入指定的元素。 
boolean addAll(Collection<? extends E> c) 
将指定 Collection 中的所有元素追加到此向量的末尾,按照指定集合的迭代器所返回的顺序追加这些元素。 
boolean addAll(int index, Collection<? extends E> c) 
在指定位置将指定 Collection 中的所有元素插入到此向量中。 
void addElement(E obj) 
将指定的组件添加到此向量的末尾,将其大小增加 1。 
int capacity() 
返回此向量的当前容量。 
void clear() 
从此向量中移除所有元素。 
Object clone() 
返回向量的一个副本。 
boolean contains(Object elem) 
测试指定的对象是否为此向量中的组件。 
boolean containsAll(Collection<?> c) 
如果此向量包含指定 Collection 中的所有元素,则返回 true。 
void copyInto(Object[] anArray) 
将此向量的组件复制到指定的数组中。 
E elementAt(int index) 
返回指定索引处的组件。 
Enumeration<E> elements() 
返回此向量的组件的枚举。 
void ensureCapacity(int minCapacity) 
增加此向量的容量(如有必要),以确保其至少能够保存最小容量参数指定的组件数。 
boolean equals(Object o) 
比较指定对象与此向量的相等性。 
E firstElement() 
返回此向量的第一个组件(位于索引 0 处的项)。 
E get(int index) 
返回向量中指定位置的元素。 
int hashCode() 
返回此向量的哈希码值。 
int indexOf(Object elem) 
搜索给定参数的第一个匹配项,使用 equals 方法测试相等性。 
int indexOf(Object elem, int index) 
搜索给定参数的第一个匹配项,从 index 处开始搜索,并使用 equals 方法测试其相等性。 
void insertElementAt(E obj, int index) 
将指定对象作为此向量中的组件插入到指定的 index 处。 
boolean isEmpty() 
测试此向量是否不包含组件。 
E lastElement() 
返回此向量的最后一个组件。 
int lastIndexOf(Object elem) 
返回指定的对象在此向量中最后一个匹配项的索引。 
int lastIndexOf(Object elem, int index) 
向后搜索指定的对象,从指定的索引处开始搜索,并返回一个索引。 
E remove(int index) 
移除此向量中指定位置的元素。 
boolean remove(Object o) 
移除此向量中指定元素的第一个匹配项,如果向量不包含该元素,则元素保持不变。 
boolean removeAll(Collection<?> c) 
从此向量中移除包含在指定 Collection 中的所有元素。 
void removeAllElements() 
从此向量中移除全部组件,并将其大小设置为零。 
boolean removeElement(Object obj) 
从此向量中移除变量的第一个(索引最小的)匹配项。 
void removeElementAt(int index) 
删除指定索引处的组件。 
protected void removeRange(int fromIndex, int toIndex) 
从此 List 中移除其索引位于 fromIndex(包括)与 toIndex(不包括)之间的所有元素。 
boolean retainAll(Collection<?> c) 
在此向量中仅保留包含在指定 Collection 中的元素。 
E set(int index, E element) 
用指定的元素替换此向量中指定位置处的元素。 
void setElementAt(E obj, int index) 
将此向量指定 index 处的组件设置为指定的对象。 
void setSize(int newSize) 
设置此向量的大小。 
int size() 
返回此向量中的组件数。 
List<E> subList(int fromIndex, int toIndex) 
返回此 List 的部分视图,元素范围为从 fromIndex(包括)到 toIndex(不包括)。 
Object[] toArray() 
返回一个数组,包含此向量中以正确顺序存放的所有元素。 
<T> T[] 
toArray(T[] a) 
返回一个数组,包含此向量中以正确顺序存放的所有元素;返回数组的运行时类型为指定数组的类型。 
String toString() 
返回此向量的字符串表示形式,其中包含每个元素的 String 表示形式。 
void trimToSize() 
对此向量的容量进行微调,使其等于向量的当前大小。



====================================

转载自:http://blog.csdn.net/renkaihao/article/details/6803866


vector和list区别【转】


stl提供了三个最基本的容器:vector,list,deque。

vector和built-in数组类似,它拥有一段连续的内存空间,并且起始地址不变,因此它能非常好的支持随即存取,即[]操作符,但由于它的内存空间是连续的,所以在中间进行插入和删除会造成内存块的拷贝,另外,当该数组后的内存空间不够时,需要重新申请一块足够大的内存并进行内存的拷贝。这些都大大影响了vector的效率。

list就是数据结构中的双向链表(根据sgi stl源代码),因此它的内存空间可以是不连续的,通过指针来进行数据的访问,这个特点使得它的随即存取变的非常没有效率,因此它没有提供[]操作符的重载。但由于链表的特点,它可以以很好的效率支持任意地方的删除和插入。

deque是一个double-ended queue,它的具体实现不太清楚,但知道它具有以下两个特点:
它支持[]操作符,也就是支持随即存取,并且和vector的效率相差无几,它支持在两端的操作:push_back,push_front,pop_back,pop_front等,并且在两端操作上与list的效率也差不多。

因此在实际使用时,如何选择这三个容器中哪一个,应根据你的需要而定,一般应遵循下面
的原则:
  1、如果你需要高效的随即存取,而不在乎插入和删除的效率,使用vector
  2、如果你需要大量的插入和删除,而不关心随即存取,则应使用list
  3、如果你需要随即存取,而且关心两端数据的插入和删除,则应使用deque。

 

 

vector为存储的对象分配一块连续的地址空间,因此对vector中的元素随机访问效率很高。在vecotor中插入或者删除某个元素,需要将现有元素进行复制,移动。如果vector中存储的对象很大,或者构造函数复杂,则在对现有元素进行拷贝时开销较大,因为拷贝对象要调用拷贝构造函数。对于简单的小对象,vector的效率优于list。vector在每次扩张容量的时候,将容量扩展2倍,这样对于小对象来说,效率是很高的。

list中的对象是离散存储的,随机访问某个元素需要遍历list。在list中插入元素,尤其是在首尾插入元素,效率很高,只需要改变元素的指针。

综上所述:

vector适用:对象数量变化少,简单对象,随机访问元素频繁

list适用:对象数量变化大,对象复杂,插入和删除频】

原文地址:http://w57w57w57.blog.163.com/blog/static/9607473520094751136967/