在java程式設計中，我們常常使用到java自帶的集合類List 

以下為幾點簡單的優化建議： 

1.Vector還是ArrayList 

  Vector有其特有有點，其每個方法都為同步方法【synchronized】，所以是執行緒安全的，在多執行緒環境下，若多個程序同時訪問受保護資源，用Vector就顯得十分簡潔，安全。 

  ArrayList為非執行緒安全的，若不是多執行緒環境，或多執行緒環境下資源不需要寫、更新，只需要讀取，使用，或資源不需要受保護，使用ArrayList就大大提高了效率。 

  執行緒安全的散列表將本來可以並行處理的任務進行排隊，序列處理。 

  同樣:Hashtable是執行緒安全的，HashMap是非執行緒安全的 

  

2.設定ArrayList初始化容量 

  ArrayList不斷增長過程中會自動擴增其空間，這無疑耗費一定的資源，時間。 

  如果已經預料到ArrayList將是一個很大的陣列，並且你預料到它將變得異常龐大，可預先設定陣列的大小，可以提高新增新元素的速度，並優化效能。 

  原來ArrayList list=new ArrayList(); 

  現在ArrayList list=new ArrayList(); 

      list.ensureCapacity(N); 

  

3.ArrayList與LinkedList 

  二者功能相當，但內部實現的資料結構不同 

  ArrayList通過object[]實現，LinkedList通過連結串列。 

  由此易得： 

  ArrayList：隨機訪問，順序新增效率均高於LinkedList，只要用於變動較小的集合儲存 

             對其新增、刪除某位置元素，將移動所有後方元素，效率太低 

  LinkedList:在某個位置增刪效率較高，用於變動較為頻繁的集合儲存 

  

4.遍歷 

  若List不發生大小變動【迴圈中無remove,add操作】，即不用每次檢測其大小 

  原來： 

  for (int i = 0; i < vector.size (); i++)   

  改為： 

  for (int i = 0,n=list.size (); i < n; i++)   

  不用每次迴圈都檢測其大小，效率將大大提高 

  

5.使用 

  除非十分必要，否則儘量使用java提供的集合，不要自己書寫功能類似的方法