Java刷題知識點之ArrayList 、LinkedList 、Vector 的底層實現和區別

List集合中子類 Vector、ArrayList、LinkedList 　　List：有序， 可重複， 有索引。三者均爲可伸縮數組。 　　Vector：底層數據結構是數組結構。 jdk1.0版本。 線程安全的。 無論增刪還是查詢都非常慢。默認擴充爲原來的2倍。 　　ArrayList：底層數據結構是數組結構。 線程不安全的。 所以ArrayList的出現替代了Vector， 但是查詢的速度很快

>>阅读原文<<