List的三個子類ArrayList,LinkedList,Vector之面試題，

List的三個子類ArrayList,LinkedList,Vector之面試題，
一:List的三個子類的特點

ArrayList:
　　底層資料結構是數組，查詢快，增刪慢。
　　線程不安全，效率高。
Vector:
　　底層資料結構是數組，查詢快，增刪慢。
　　安全執行緒，效率低。
Vector相對ArrayList查詢慢(安全執行緒的)
Vector相對LinkedList增刪慢(數組結構)
LinkedList:
　　底層資料結構是鏈表，查詢慢，增刪快。
　　線程不安全，效率高。

二:Vector和ArrayList的區別

　　Vector是安全執行緒的,效率低
　　ArrayList是線程不安全的,效率高
　共同點:底層資料結構都是數組實現的,查詢快,增刪慢
　ArrayList和LinkedList的區別
　　ArrayList底層是數組結果,查詢和修改快
　　LinkedList底層是鏈表結構的,增和刪比較快,查詢和修改比較慢
　共同點:都是線程不安全的.

三List有三個兒子使用

　查詢多用ArrayList
　增刪多用LinkedList
　如果都多ArrayList