Collection和Vector什么关系？

Question

Vector主要用来保存各种类型的对象（包括相同类型和不同类型的对象）。但是在一些情况下使用会给程序带来性能上的影响。这主要是由Vector类的两个特点所决定的。第一，Vector提供了线程的安全保护功能。即使Vector类中的许多方法同步。但是如果你已经确认你的应用程序是单线程，这些方法的同步就完全不必要了。第二，在Vector查找存储的各种对象时，常常要花很多的时间进行类型的匹配。而当这些对象都是同一类型时，这些匹配就完全不必要了。因此，有必要设计一个单线程的，保存特定类型对象的类或集合来替代Vector类.用来替换的程序如下（StringVector.java）： 
public class StringVector  
{ 
private String [] data; 
private int count; 
public StringVector() { this(10); // default size is 10 } 
public StringVector(int initialSize)  
{ 
data = new String[initialSize]; 
} 
public void add(String str)  
{ 
// ignore null strings 
if(str == null) { return; } 
ensureCapacity(count + 1); 
data[count++] = str; 
} 
 
private void ensureCapacity(int minCapacity)  
{ 
int oldCapacity = data.length; 
if (minCapacity > oldCapacity)  
{ 
String oldData[] = data; 
int newCapacity = oldCapacity * 2; 
data = new String[newCapacity]; 
System.arraycopy(oldData, 0, data, 0, count); 
} 
} 
public void remove(String str)  
{ 
if(str == null) { return // ignore null str } 
for(int i = 0; i < count; i++)  
{  
// check for a match 
if(data[i].equals(str))  
{ 
System.arraycopy(data,i+1,data,i,count-1); // copy data  
// allow previously valid array element be gc'd 
data[--count] = null; 
return; 
} 
} 
} 
public final String getStringAt(int index) { 
if(index < 0) { return null; }  
else if(index > count) 
{  
return null; // index is > # strings 
} 
else { return data[index]; // index is good } 
} 
/* * * * * * * * * * * * * * * *StringVector.java * * * * * * * * * * * * * * * * */ 
因此，代码： 
Vector Strings=new Vector(); 
Strings.add(“One”); 
Strings.add(“Two”); 
String Second=(String)Strings.elementAt(1); 
可以用如下的代码替换： 
StringVector Strings=new StringVector(); 
Strings.add(“One”); 
Strings.add(“Two”); 
String Second=Strings.getStringAt(1);  
这样就可以通过优化线程来提高JAVA程序的性能。用于测试的程序如下（TestCollection.java）:  
import java.util.Vector; 
public class TestCollection  
{ 
public static void main(String args [])  
{ 
TestCollection collect = new TestCollection(); 
if(args.length == 0)  
{ 
System.out.println( 
"Usage: java TestCollection [ vector | stringvector ]"); 
System.exit(1); 
} 
if(args[0].equals("vector"))  
{ 
Vector store = new Vector(); 
long start = System.currentTimeMillis(); 
for(int i = 0; i < 1000000; i++)  
{  
store.addElement("string"); 
} 
long finish = System.currentTimeMillis(); 
System.out.println((finish-start)); 
start = System.currentTimeMillis(); 
for(int i = 0; i < 1000000; i++)  
{ 
String result = (String)store.elementAt(i); 
} 
finish = System.currentTimeMillis(); 
System.out.println((finish-start)); 
} 
else if(args[0].equals("stringvector"))  
{ 
StringVector store = new StringVector(); 
long start = System.currentTimeMillis(); 
for(int i = 0; i < 1000000; i++) { store.add("string"); } 
long finish = System.currentTimeMillis(); 
System.out.println((finish-start)); 
start = System.currentTimeMillis(); 
for(int i = 0; i < 1000000; i++) { 
String result = store.getStringAt(i); 
} 
finish = System.currentTimeMillis(); 
System.out.println((finish-start)); 
} 
} 
} 
/* * * * * * * * * * * * * * * *TestCollection.java * * * * * * * * * * * * * * * * */ 

Answer 1

VECTOR就是一个COLLECTION的子类的子类的子类.Collection: 对象集合的根接口.Vector:     List接口的具体实现，支持列表元素的序列化访问，以及可增长的元素向量；Vector类提供了多线程同步，和LindedList不同。Collection是所有集合的最上层接口，它里面定义了所有集合对象都可以进行的操作；它有两个子接口，分别是List和Set。List会记录放在其中元素的放入顺序，形象地说，可以认为是一个传送带，它上面所有的东西都有一个放置顺序。而Set要求放置在其中的元素必须不能重复，它与数学上集合的概念完全一致。Vector是List接口的一个具体实现，支持列表元素的顺序访问，大小可以随着元素的增加二而增加，同时是线程安全的。也正为要求线程安全，所以访问的性能比较差。自Java1.2以后，已经不推荐使用。Java1.2推荐使用ArrayList和LinkedList。他们都不是线程安全的，所以性能较好。其中ArrayList随机访问速度快，而LinkedList在表中间 插入的速度快。

Answer 2

在commons项目中，它自己做的一个set子类，是可以实现一个set可以有多个重复的元素的。
commons项目中有些包很有用，比如动态属性。