容器類
Vector與ArrayList區(qū)別
1.ArrayList是最常用的List實現(xiàn)類，內(nèi)部是通過數(shù)組實現(xiàn)的枪向，它允許對元素進(jìn)行快速隨機(jī)訪問绢涡。數(shù)組的缺點是每個元素之間不能有間隔，當(dāng)數(shù)組大小不滿足時需要增加存儲能力遣疯，就要講已經(jīng)有數(shù)組的數(shù)據(jù)復(fù)制到新的存儲空間中。當(dāng)從ArrayList的中間位置插入或者刪除元素時凿傅，需要對數(shù)組進(jìn)行復(fù)制缠犀、移動、代價比較高聪舒。因此辨液，它適合隨機(jī)查找和遍歷，不適合插入和刪除箱残。
2.Vector與ArrayList一樣滔迈，也是通過數(shù)組實現(xiàn)的止吁，不同的是它支持線程的同步，即某一時刻只有一個線程能夠?qū)慥ector燎悍，避免多線程同時寫而引起的不一致性敬惦，但實現(xiàn)同步需要很高的花費(fèi)，因此谈山，訪問它比訪問ArrayList慢
注意: Vector線程安全俄删、ArrayList不安全
HashMap與HashTable
1.HashMap不是線程安全的?
HastMap是一個接口 是map接口的子接口，是將鍵映射到值的對象奏路，其中鍵和值都是對象畴椰，并且不能包含重復(fù)鍵，但可以包含重復(fù)值鸽粉。HashMap允許null key和null
value斜脂，而hashtable不允許。
2.HashTable是線程安全的一個Collection触机。
3.HashMap是Hashtable的輕量級實現(xiàn)（非線程安全的實現(xiàn)）帚戳，他們都完成了Map接口，主要區(qū)別在于HashMap允許空（null）鍵值（key）,由于非線程安全威兜，效率上可能高于Hashtable销斟。
HashMap允許將null作為一個entry的key或者value，而Hashtable不允許椒舵。
HashMap把Hashtable的contains方法去掉了蚂踊，改成containsvalue和containsKey。
注意: HashTable線程安全笔宿，HashMap線程不安全犁钟。
