Vector的用法:
Vector是java.util包的類，他的功能是實現了一個動態增長的數組，像其他數組一樣，此向量數組可以爲每個包含的元素分配一下整數索引號，但是，向量不同於數組，它的長度可以在創建以後根據實際包含的元素個數增加或減少。
向
Vector是java.util包的類，他的功能是實現了一個動態增長的數組，像其他數組一樣，此向量數組可以爲每個包含的元素分配一下整數索引號，但是，向量不同於數組，它的長度可以在創建以後根據實際包含的元素個數增加或減少。
向量對象是通過capacity(容量)和capacityIncrement(增長幅度)兩個因素來實現存儲優化管理。容量因素的值總是大於向量的長度，因爲當元素被添加到向量中，向量存儲長度的增加是以增長幅度因素指定的值來增加的，應用程序可以在插入大量元素前，先根據需要增加適量的向量容量，這樣，可以避免增加多餘的存儲空間。
以上是參考手冊裏對Vector的介紹，下面是我學習中的一些心得：
Vector有三個構造函數
public Vector(int initialCapacity,int capacityIncrement)
public Vector(int initialCapacity)
public Vector()
這三個構造函數的差別僅僅在於對向量的初始容量和增長幅度的定義上，向量的增長過程是噹噹前容易不能滿足添加的元素時，就按照構造時給定的增長幅度來增加，如果未定義增長幅度，則每次增加的時候會成倍增加。舉個例。
Vector t=new Vetor(4,0);
for(int i=0;i<20;i++)
t.addElement(new String("ft"));
那麼實際運行後，t的容量是4*2*2*2=32，
如果改寫成
Vector t=new Vetor(4,3);
for(int i=0;i<20;i++)
t.addElement(new String("ft"));
那麼實際運行後，t的容量是4+3+3+3+3+3+3=22，
但如果寫成
Vector t=new Vetor();
for(int i=0;i<20;i++)
t.addElement(new String("ft"));
則運行後t的容量是２０，我測試過，好像用默認的構造函數，初始容量是１０，以後每次翻倍，這樣容易造成空間的浪費，因爲建議不採用這種構造函數。
Vector類有很多方法，其實像常用的有addElement(),removeElementAt(int index),insertElementAt(Object obj,int index)等方法，這些方法從字面上就很容易理解，其實與數組的操作差不多。
Vector類的要點就在於對存儲空間的操作，因爲主要是講一下下面的幾個方法：
public void trimToSize()
該方法用於刪除掉向量中大於向量當前長度的多餘容量，應用程序通過使用此方法可以使向量容量剛好滿足元素存儲的最小需要。
public void ensureCapacity(int minCapacity)
該方法用於增加向量的容量，保證增加後的向量容量不小於給定的參數。對這個方法我作過測試，使用這個方法後向量容量增加的幅度與構造Vector類時的構造方法有關，如果構造函數時給定的向量增加幅度爲０，那麼使用這個方法後容量會成倍增長，如果構造函數時給定了不爲０的向量增加幅度，那麼使用這個方法後容量會以給定的幅度爲單位增長。
public void setSize(int newSize)
該方法用於設置向量的長度，如果新設置的長度大於向量的當前長度，新增的內容爲空的元素被添加到當前向量的尾部。如果新設置的長度小於向量當前的長度，索引值大於新設置長度的元素將被截取。
Vector實際上就是一種特殊的數組，由於他的通用性，他的元素都是Object類，所以對Vector的元素增加或者讀取都要進行類型轉換。如：
Vector t=new Vector();
t.addElement(new String("vector"));
system.out.println((String)t.elementAt(0));
t.addElement((Image)(pic));
g.drawImage((Image)(t.elementAt(1)),0,0,0);
Hashtable :
此類實現一個哈希表，該哈希表將鍵映射到相應的值。任何非 null 對象都可以用作鍵或值。爲了成功地在哈希表中存儲和獲取對象，用作鍵的對象必須實現 hashCode 方法和 equals 方法。
Hashtable 的實例有兩個參數影響其性能：初始容量 和加載因子。容量 是哈希表中桶 的數量，初始容量 就是哈希表創建時的容量。注意，哈希表的狀態爲 open：在發生“哈希衝突”的情況下，單個桶會存儲多個條目，這些條目必須按順序搜索。加載因子 是對哈希表在其容量自動增加之前可以達到多滿的一個尺度。初始容量和加載因子這兩個參數只是對該實現的提示。關於何時以及是否調用 rehash 方法的具體細節則依賴於該實現。
通常，默認加載因子(.75)在時間和空間成本上尋求一種折衷。加載因子過高雖然減少了空間開銷，但同時也增加了查找某個條目的時間（在大多數 Hashtable 操作中，包括 get 和 put 操作，都反映了這一點）。
初始容量主要控制空間消耗與執行 rehash 操作所需要的時間損耗之間的平衡。如果初始容量大於 Hashtable 所包含的最大條目數除以加載因子，則永遠 不會發生 rehash 操作。但是，將初始容量設置太高可能會浪費空間。
如果很多條目要存儲在一個 Hashtable 中，那麼與根據需要執行自動 rehashing 操作來增大表的容量的做法相比，使用足夠大的初始容量創建哈希表或許可以更有效地插入條目。
下面這個示例創建了一個數字的哈希表。它將數字的名稱用作鍵：
Hashtable<String, Integer> numbers
= new Hashtable<String, Integer>();
numbers.put("one", 1);
numbers.put("two", 2);
numbers.put("three", 3);
要獲取一個數字，可以使用以下代碼：
Integer n = numbers.get("two");
if (n != null) {
System.out.println("two = " + n);
}
}
由所有類的“collection 視圖方法”返回的 collection 的 iterator 方法返回的迭代器都是快速失敗 的：在創建 Iterator 之後，如果從結構上對 Hashtable 進行修改，除非通過 Iterator 自身的 remove 方法，否則在任何時間以任何方式對其進行修改，Iterator 都將拋出ConcurrentModificationException。因此，面對併發的修改，Iterator 很快就會完全失敗，而不冒在將來某個不確定的時間發生任意不確定行爲的風險。由 Hashtable 的鍵和元素方法返回的 Enumeration 不 是快速失敗的。
注意，迭代器的快速失敗行爲無法得到保證，因爲一般來說，不可能對是否出現不同步併發修改做出任何硬性保證。快速失敗迭代器會盡最大努力拋出 ConcurrentModificationException。因此，爲提高這類迭代器的正確性而編寫一個依賴於此異常的程序是錯誤做法：迭代器的快速失敗行爲應該僅用於檢測程序錯誤。
在.NET work中，Hashtable是System.Collections命名空間提供的一個容器，用於處理和表現類似key/的鍵值對，其中key通常可用來快速查找，同時key是區分大小寫；用於存儲對應於key的值。Hashtable中key/鍵值對均爲object類型，所以Hashtable可以支持任何類型的key/鍵值對.
[編輯本段]簡單操作
常見功能
在哈希表中添加一個key/鍵值對：HashtableObject.Add(key,);
在哈希表中去除某個key/鍵值對：HashtableObject.Remove(key);
從哈希表中移除所有元素： HashtableObject.Clear();
判斷哈希表是否包含特定鍵key： HashtableObject.Contains(key);
下面控制檯程序將包含以上所有操作：
using System;
using System.Collections; //使用Hashtable時，必須引入這個命名空間
class hashtable
{
public static void Main()
{
Hashtable ht=new Hashtable(); //創建一個Hashtable實例
ht.Add("E","e");//添加key/鍵值對
ht.Add("A","a");
ht.Add("C","c");
ht.Add("B","b");
string s=(string)ht["A"];
if(ht.Contains("E")) //判斷哈希表是否包含特定鍵,其返回值爲true或false
Console.WriteLine("the E key:exist");
ht.Remove("C");//移除一個key/鍵值對
Console.WriteLine(ht["A"]);//此處輸出a
ht.Clear();//移除所有元素
Console.WriteLine(ht["A"]); //此處將不會有任何輸出
}
}
遍歷哈希表
遍歷哈希表需要用到DictionaryEntry Object，代碼如下：
foreach(DictionaryEntry de in ht) //ht爲一個Hashtable實例
{
Console.WriteLine(de.Key);//de.Key對應於key/鍵值對key
Console.WriteLine(de.Value);//de.Key對應於key/鍵值對
}
對哈希表進行排序
對哈希表進行排序在這裏的定義是對key/鍵值對中的key按一定規則重新排列，但是實際上這個定義是不能實現的，因爲我們無法直接在Hashtable進行對key進行重新排列，如果需要Hashtable提供某種規則的輸出，可以採用一種變通的做法：
ArrayList akeys=new ArrayList(ht.Keys); //別忘了導入System.Collections
akeys.Sort(); //按字母順序進行排序
foreach(string skey in akeys)
{
Console.Write(skey+ ":");
Console.WriteLine(ht[skey]);//排序後輸出
}
