ArrayList和Vector的聯絡和區別

arraylist和vector兩者內部都是通過陣列實現的，允許快速隨機訪問。

陣列的缺點是每個元素之間不能有間隔，當陣列大小不滿足時需要增加儲存能力，就要將已經有陣列的資料複製到新的儲存空間中。當從陣列的中間位置插入或者刪除元素時，需要對陣列進行複製、移動代價比較高。因此，它適合隨機查詢和遍歷，不適合插入和刪除。

精簡一下：

二者都採用線性連續儲存空間，都有乙個初始容量大小。

當vector或arraylist中的元素超過它的初始大小時， vector會將它的容量翻倍，而arraylist只增加50%，對於某個固定的容量，vector擴容的次數較arraylist少，但arraylist可能更加節約記憶體空間。

vector中是執行緒安全的（使用synchronized修飾方法），而arraylist的方法不是，由於執行緒的同步必然要影響效能，因此 arraylist的效能比vector好。

如果有多個執行緒會訪問到集合，那最好是使用 vector，因為不需要再去考慮和編寫程安全的**。

精簡一下：

1. arraylist在底層陣列不夠用時在原來的基礎上擴充套件0.5倍，vector是擴充套件1倍。

2. vector是執行緒安全的，arraylist不是執行緒安全的。

(完)同事結婚了，送的喜糖用空心鐵球裝著，很好看，據說成本才2元乙個。