ArrayList、Vector、LinkedList的存儲性能和特性

ArrayList 和Vector他們底層的實現都是一樣的，都是使用數組方式存儲數據，此數組元素數大於實際存儲的數據以便增加和插入元素，它們都允許直接按序號索引元素，但是插入元素要涉及數組元素移動等內存操作，所以索引數據快而插入數據慢。 從圖中可以看出，ArrayList與LinkedList都是List接口的實現類,因此都實現了List的所有未實現的方法，只是實現的方式有所不同，而List接口繼

>>阅读原文<<